文献

J-GLOBAL ID：201002261195871281   整理番号：10A1039691

CAD応用のための最小コスト・フローのマルチコア並列化

Multicore Parallelization of Min-Cost Flow for CAD Applications

著者 (4件)： LU Yinghai (Fudan Univ., Shanghai, CHN) ,  ZHOU Hai (Northwestern Univ., IL, USA) ,  SHANG Li (Univ. Colorado, CO, USA) ,  ZENG Xuan (Fudan Univ., Shanghai, CHN)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 29  号： 10  ページ： 1546-1557  発行年： 2010年10月 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチコアやマルチプロセサの進歩に対応しCAD応用のスピードアップへのこれらの並列性の活用について研究した。非決定的トランザクションモデルによる並列性探索とプログラムの方法を提案し,マルチコア,共有メモリマシンでの各種ランタイム・スケジューリングを検討し最も効率的なものを特定した。これを線長からタイミング制約電圧割り当て最適化までの最小コスト・フロー問題に適用し,並列アルゴリズムを開発した。ボルテージ・アイランド生成の問題を実験例として,コアの数の違いによる効率とスピードアップについて示した。

シソーラス用語： *CAD【計算機】 ,  *マイクロプロセッサ ,  計算機プログラミング ,  *並列アルゴリズム ,  原価低減 ,  共有メモリ ,  高速化
準シソーラス用語： *マルチコア ,  並列プログラミング

分類 (2件)： CAD,CAM  (JE10000A) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (5件)： CAD ,  応用 ,  フロー ,  マルチコア ,  並列化