Representation and Scheduling of Scalable Dataflow Graph Topologies

Simple item page
dc.contributor.advisorBhattacharyya, Shuvra Sen_US
dc.contributor.authorWu, Shenpeien_US
dc.contributor.departmentElectrical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2012-02-17T06:35:06Z
dc.date.available2012-02-17T06:35:06Z
dc.date.issued2011en_US
dc.description.abstractIn dataflow-based application models, the underlying graph representations often consist of smaller sub-structures that repeat multiple times. In order to enable concise and scalable specification of digital signal processing (DSP) systems, a graphical modeling construct called "topological pattern" has been introduced in recent work. In this thesis, we present new design capabilities for specifying and working with topological patterns in the dataflow interchange format (DIF) framework, which is a software tool for model-based design and implementation of signal processing systems. We also present a plug-in to the DIF framework for deriving parameterized schedules, and a code generation module for generating code that implements these schedules. A novel schedule model called the scalable schedule tree (SST) is formulated. The SST model represents an important class of parameterized schedule structures in a form that is intuitive for representation, efficient for code generation, and flexible to support powerful forms of adaptation. We demonstrate our methods for topological pattern representation, SST derivation, and associated dataflow graph code generation using a case study centered around an image registration application.en_US
dc.identifier.urihttp://hdl.handle.net/1903/12210
dc.subject.pqcontrolledComputer engineeringen_US
dc.subject.pqcontrolledElectrical engineeringen_US
dc.subject.pquncontrolleddataflowen_US
dc.subject.pquncontrolledschedulingen_US
dc.titleRepresentation and Scheduling of Scalable Dataflow Graph Topologiesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Wu_umd_0117N_12645.pdf
Size:
4.99 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations