The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 78
K.L. Kapp , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
T.C. Hartrum , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
T.S. Wailes , Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
ABSTRACT
Distributing computation among multiple processors is one approach to reducing simulation time for large VLSI circuit designs. However, parallel simulation introduces the problem of how to partition the logic gates and system behaviors of the circuit among the available processors in order to obtain maximum speedup. A complicating factor that is often ignored is the effect of the time-synchronization protocol (conservative or optimistic). Inherent in the partitioning problem is the question of how to effectively measure the relative quality of a partition. This paper describes an objective cost function for measuring the relative quality of a task partition that includes a synchronization factor for a conservative NULL-message protocol. A graph-based partitioning tool based on this cost function is used to perform the static task allocation for parallel simulation of a structural VHDL circuit. Results for two 1000-4000 gate circuits demonstrate that the additional consideration of the synchronization protocol in the cost function generates partitions that exhibit improved speedup.
INDEX TERMS
logic partitioning; circuit analysis computing; logic CAD; parallel programming; discrete event simulation; static partitioning; parallel circuit simulations; conservative synchronization protocol; VLSI circuit design; parallel simulation; time-synchronization protocol; objective cost function; graph-based partitioning tool; synchronization protocol
CITATION
K.L. Kapp, T.C. Hartrum, T.S. Wailes, "An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 78, 1995, doi:10.1109/PADS.1995.404314
87 ms
(Ver 3.3 (11022016))