MPIとマルチスレッドによる静的タイミング解析の並列処理

• Item type: SIG Technical Reports(1)
• 公開日: 2000-03-02
• タイトル: MPIとマルチスレッドによる静的タイミング解析の並列処理
• タイトル / 言語: en
• タイトル: Parallel processing of static timing analysis using MPI and multiple threads
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者名: 土屋, 竜太; 大津, 金光; 吉永, 努; 馬場, 敬信
• 著者名(英): Ryuta, Tsuchiya; Kanemitsu, Ootsu; Tsutomu, Yoshinaga; Takanobu, Baba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年集積回路の性能向上はめざましく、回路規模もそれにつれて増大している。また、回路規模の増大にともなってCAD(Computer Aided Design)ツールの処理時間も増大し、高速化が望まれている。本研究では、特に処理時間がかかる静的タイミング解析を対象として、その並列化について検討し、近年安価に入手可能である共有メモリ型マルチプロセッサのWS（ワークステーション）クラスタ上で静的タイミング解析プログラムを実装する。静的タイミング解析とは、設計した回路の遅延時間を計算し、回路中のFF（フリップフロップ）間が、正常な動作をするかを解析するLSI-CADアプリケーションの一種である。また、マルチスレッドライブラリとMPI(Message Passing Inteface)ライブラリを併用する事により、各ライブラリの効率的な使用方法を提案する。並列化によって、2つのプロセッサを持つマルチプロセッサマシン2台で約2.6倍の台数効果を得た。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, the performance and the circuit scale of LSI have been highly increased. The LSI-CAD(Computer Aided Design) applications are expected to be high performance, because processing time of this application has been increased. We studied about parallel processing for the static timing analysis which specially needs processing time. And we have built a static timing analysis program on Work Station(WS) Clusters with shared memory. Static timing analysis program is a kind of LSI-CAD applications, that analyse behavior of FF(flip-flop) by calculating logic circuit delay. Also, we propose a way to effectively use both multi threading library and MPI(Message Passing Interface) library. Based on experimental results, we show that about 2.6 times speed-up is achieved on 2 hosts with 2 processers.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2000, 号 23(1999-ARC-137), p. 101-106, 発行日 2000-03-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会