Parallel Algorithms for Synthesis and Test

用于综合和测试的并行算法

• 批准号: 9320854
• 负责人: Prithviraj Banerjee
• 金额: $ 8.4万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-01 至 1997-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9320854&HistoricalAwards=false
• 关键词: Parallel; Algorithms; Synthesis; Test

This research is on developing circuit design and test algorithms that run on parallel computers. These include efficient, asynchronous, portable parallel algorithms for: (A) synthesis of combinational circuits; and (B) for test generation and fault simulation of combinational and sequential circuits. Algorithms are being written using an environment that makes it possible to port CAD applications across a wide range of MIMD machines. In addition they are designed to allow a maximum overlap of computation and communication. The algorithms are being tested on numerous parallel platforms.

这项研究是关于开发在并行计算机上运行的电路设计和测试算法。 这些包括有效的，异步的，便携式的并行算法：（A）组合电路的综合;和（B）组合和时序电路的测试生成和故障模拟。 算法是使用一个环境，使其能够在广泛的MIMD机器的端口CAD应用程序编写的。 此外，它们被设计为允许计算和通信的最大重叠。 这些算法正在许多并行平台上进行测试。