Massively parallel switch-level simulation: a feasibility study
Abstract
The feasibility of mapping the COSMOS switch-level simulator onto a computer with thousands of simple processors is addressed. COSMOS preprocesses transistor networks into Boolean behavioral models, capturing the switch-level behavior of a circuit in a set of Boolean formulas. A class of massively parallel computers and a mapping of COSMOS onto these computers are described. The factors affecting the performance of such a massively parallel simulator are discussed, including: the amount of parallelism in the simulation model, performance measures for massively parallel machines, and the impact of event scheduling on simulator performance. Compilation tools that automatically map a MOS circuit onto a massively parallel computer have been developed. Techniques for restructuring Boolean expressions for greater parallelism and mapping Boolean expressions for evaluation on massively parallel machines are described. Massively parallel switch-level simulation is illustrated by a pilot implementation on a 32k-processor Thinking Machines Connection Machine system.>
Related Papers
- → Scalable implementation of the parallel multigrid method on massively parallel computers(2015)15 cited
- → Evaluating two massively parallel machines(1986)51 cited
- → Structural analysis on massively parallel computers(1991)17 cited
- Scalable implementation of the parallel multigrid method on massively parallel computers(2014)
- ABC: A Blocked C/C++ Parallel Programming Model(1995)