1994 · 19 citations · 23 references
ComputingComputer EngineeringComputer ScienceMessage PassingParallel AlgorithmsParallel ComputingDigital Logic DesignDistributed ComputingDistributed Memory ParallelismParallel Algorithm DesignParallel ArchitecturesShared-memory ParallelismBoolean Function RepresentationDistributed MemoryDistributed Shared MemoryLogic MinimizationParallel ProgrammingShared MemoryShared-memory AlgorithmsVlsi Implementation
Binary Decision Diagrams (BDDs) are used extensively in VLSI CAD for verification, synthesis, logic minimization and testing. Parallel algorithms for Boolean Function Manipulation using BDDs have been proposed and implemented on a Connection Machine (CM-5). Abstractions have been developed to support the design of these algorithms using the message passing model of parallel programming. A Distributed Shared Memory (DSM) has been built for sharing date. Fine grained load balancing is achieved using a Distributed Stack. Experimental results are shown for the DSM and the BDD algorithms. These results demonstrate the feasibility of using parallel computing for irregular and memory intensive CAD applications such as the BDD algorithms. Improvements to the current implementation are identified for future work.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
23
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Akers · IEEE Transactions on Computers · 1978 · 1.8K citations
Thorsten von Eicken, David Culler, Seth Copen Goldstein et al. · 1992 · 1.4K citations