Title :
An optimizing compiler for out-of-order parallel ESL simulation exploiting instance isolation
Author :
Chen, Weiwei ; Dömer, Rainer
Author_Institution :
Center for Embedded Comput. Syst., Univ. of California, Irvine, CA, USA
fDate :
Jan. 30 2012-Feb. 2 2012
Abstract :
Electronic system-level (ESL) design relies on fast discrete event (DE) simulation for the validation of design models written in system-level description languages (SLDLs). An advanced technique to speedup ESL validation is out-of-order parallel DE simulation which allows multiple threads to run early and in parallel on multi-core hosts. To avoid data hazards and ensure timing accuracy, this technique requires the compiler to statically analyze the design model for potential data access conflicts. In this paper, we propose a compiler optimization that improves the data conflict analysis by exploiting instance isolation. The reduction in the number of conflicts increases the available parallelism and results in significantly reduced simulation time. Our experimental results show up to 90% gain in simulation speed for less than 6% increase in compilation time.
Keywords :
discrete event simulation; multiprocessing systems; parallel processing; program compilers; DE; SLDL; data access; data conflict analysis; discrete event simulation; electronic system level; instance isolation; multicore hosts; optimizing compiler; out-of-order parallel ESL simulation; parallel host; system level description languages; Algorithm design and analysis; Analytical models; Complexity theory; Computational modeling; Out of order; Parallel processing;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4673-0770-3
DOI :
10.1109/ASPDAC.2012.6164992