テスト生成における並列処理の最適スケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 1989-10-24
• タイトル: テスト生成における並列処理の最適スケジューリング
• タイトル / 言語: en
• タイトル: Optimal Schedule in Parallel Processing for Test Pattern Generation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 明治大学理工学部
• 著者所属: 明治大学理工学部
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Meiji University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Meiji University
• 著者名: 井上, 智生; 藤原, 秀雄
• 著者名(英): Tomoo, Inoue; Hideo, Fujiwara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 論理回路のテスト生成問題は，NP困難な問題として知られており，その処理にはバックトラック手法を用いるため，高速化は非常に困難である。本稿では，高速化の一方法として，汎用コンピュータの疎結合分散型ネットワークを用いたテスト生成並列処理を提案する。そして，各プロセッサへの部分問題の割り当ての効果，部分問題の粒度，シングル・プロセッサ・システムに対するマルチ・プロセッサ・システムのスピードアップ率を解析することにより，その性能を評価する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The problem of test generation for logic circuits is known to be NP-hard, and hence it is very hard to speed up the test generation process due to its backtracking mechanism. This paper presents and approach to parallel processing of test generation for logic circuits in a loosely-coupled distributed network of general purpose computers, and analyze the effects of the allocation of target faults to processors, the optimal granularity (grain size of larger faults) and the speedup ratio of the multiple-processor system to a single processor system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1989, 号 90(1989-SLDM-049), p. 89-94, 発行日 1989-10-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会