Multithreaded simulation for synchronous dataflow graphs

Synchronous dataflow (SDF) has been successfully used in design tools for system-level simulation of wireless communication systems. Modern wireless communication standards involve large complexity and highly-multirate behavior, and typically result in long simulation time. The traditional approach for simulating SDF graphs is to compute and execute static single-processor schedules. Nowadays, multi-core processors are increasingly popular for their potential performance improvements through on-chip, thread-level parallelism. However, without novel scheduling and simulation techniques that explicitly explore multithreading capability, current design tools gain only minimal performance improvements. In this paper, we present a new multithreaded simulation scheduler, called MSS, to provide simulation runtime speed-up for executing SDF graphs on multi-core processors. We have implemented MSS in the Advanced Design System (ADS) from Agilent Technologies. On an Intel dualcore, hyper-thread...

• Type: Conference
• Year: 2008
• Where: DAC
• Authors: Chia-Jui Hsu, José Luis Pino, Shuvra S. Bhattacharyya
• Keywords: DAC 2008, Design Automation, Modern Wireless Communication, SDF Graphs, Wireless Communication Systems