基于贪心算法的宏模块布局分析
기우탐심산법적굉모괴포국분석
Analysis on Macrocell Placement Based on Greedy Algorithm
  • 万方数据
    河南科学 하남과학
    HENAN SCIENCE
    2008年 7期 842-844 ,共3页

    莫洪林%黄东阳%周盛沛

    막홍림%황동양%주성패

    NP问题%片上系统%布局%贪心算法 NP問題%片上繫統%佈跼%貪心算法
    NP문제%편상계통%포국%탐심산법
    为芯片上每个模块选择一个好的布图方案,采用合理的布图算法尤为重要.在NP完全理论的基础上,从问题的可计算性与复杂性出发,提出贪心算法的实现原理与实现过程.结合4个有代表性的实例,对该算法进行了实验测试与分析.计算结果对宏模块布局问题具有参考价值.
    위심편상매개모괴선택일개호적포도방안,채용합리적포도산법우위중요.재NP완전이론적기출상,종문제적가계산성여복잡성출발,제출탐심산법적실현원리여실현과정.결합4개유대표성적실례,대해산법진행료실험측시여분석.계산결과대굉모괴포국문제구유삼고개치.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문