Show simple item record

Dataflow Integration and Simulation Techniques for DSP System Design Tools

dc.contributor.advisorBhattacharyya, Shuvra S.en_US
dc.contributor.authorHsu, Chia-Juien_US
dc.date.accessioned2007-06-22T05:36:49Z
dc.date.available2007-06-22T05:36:49Z
dc.date.issued2007-04-27
dc.identifier.urihttp://hdl.handle.net/1903/6901
dc.description.abstractSystem-level modeling, simulation, and synthesis using dataflow models of computation are widespread in electronic design automation (EDA) tools for digital signal processing (DSP) systems. Over the past few decades, various dataflow models and techniques have been developed for different DSP application domains; and many system design tools incorporate dataflow semantics for different objectives in the design process. In addition, a variety of digital signal processors and other types of embedded processors have been evolving continuously; and many off-the-shelf DSP libraries are optimized for specific processor architectures. To explore their heterogeneous capabilities, we develop a novel framework that centers around the dataflow interchange format (DIF) for helping DSP system designers to integrate the diversity of dataflow models, techniques, design tools, DSP libraries, and embedded processing platforms. The dataflow interchange format is designed as a standard language for specifying DSP-oriented dataflow graphs, and the DIF framework is developed to achieve the following unique combination of objectives: 1) developing dataflow models and techniques to explore the complex design space for embedded DSP systems; 2) porting DSP designs across various tools, libraries, and embedded processing platforms; and 3) synthesizing software implementations from high-level dataflow-based program specifications. System simulation using synchronous dataflow (SDF) is widely adopted in design tools for many years. However, for modern communication and signal processing systems, their SDF representations often consist of large-scale, complex topology, and heavily multirate behavior that challenge simulation -- simulating such systems using conventional SDF scheduling techniques generally leads to unacceptable simulation time and memory requirements. In this thesis, we develop a simulation-oriented scheduler (SOS) for efficient, joint minimization of scheduling time and memory requirements in conventional single-processor environments. Nowadays, multi-core processors that provide on-chip, thread-level parallelism are increasingly popular for the potential in high performance. However, current simulation tools gain only minimal performance improvements due to their sequential SDF execution semantics. Motivated by the trend towards multi-core processors, we develop a novel multithreaded simulation scheduler (MSS) to pursue simulation runtime speed-up through multithreaded execution of SDF graphs on multi-core processors. Our results from SOS and MSS demonstrate large improvements in simulating real-world wireless communication systems.en_US
dc.format.extent2370427 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.titleDataflow Integration and Simulation Techniques for DSP System Design Toolsen_US
dc.typeDissertationen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.contributor.departmentElectrical Engineeringen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pquncontrolleddataflowen_US
dc.subject.pquncontrolleddataflow interchange formaten_US
dc.subject.pquncontrolledschedulingen_US
dc.subject.pquncontrolledsimulationen_US
dc.subject.pquncontrolledsoftware synthesisen_US
dc.subject.pquncontrolledEDAen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record