Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin990822809.pdf (1.14 MB)

ETD Abstract Container

Abstract Header

SYSTEM-LEVEL COSYNTHESIS OF TRANSFORMATIVE APPLICATIONS FOR HETEROGENEOUS HARDWARE-SOFTWARE ARCHITECTURES

CHATHA, KARAMVIR SINGH
http://rave.ohiolink.edu/etdc/view?acc_num=ucin990822809

Abstract Details

2001, PhD, University of Cincinnati, Engineering : Computer Science and Engineering.
Transformative applications are computationally intensive applications like image compression and decompression algorithms. Embedded system implementations of transformative applications typically consist of multiple hardware and software processing elements. The objective of the research presented in this dissertation is to develop and implement innovative computer-aided design techniques for system-level cosynthesis of transformative applications for heterogeneous hardware-software architectures. As part of the research 1) a specification library, 2) an internal graph based format, and design tools for 3) latency minimization and 4) throughput maximization are developed. The specification library, graph format and optimization tools are encased in a system-level design environment called STELLAR. This dissertation presents the STELLAR environment for system-level hardware-software cosynthesis of transformative applications.The specification library called NOVA is based on an object-oriented approach and contains a collection of C++ classes.NOVA provides classes for specification of functionality, architecture and performance constraints. NOVA models the application functionality as a hierarchical, control and dataflow based task graph. It is an executable specification that can be functionally verified after compilation with the standard gcc compiler. NOVA provides constructs for specifying latency and throughput constraints on the application. It also provides constructs for specifying the system architecture that can include general purpose software processors, field programmable gate arrays, application specific integrated circuits and memory elements. The library supports specification of area constraints, reconfiguration times, memory sizes and memory widths of the various architecture elements. The internal graph format called NEBULA is derived from the NOVA specification. NEBULA captures the essential behavioral, structural and performance information of the application that is relevant for system-level optimization. The latency minimization tool called MAGELLAN and throughput maximization tool called ULYSSES are heuristic approaches for mapping the hierarchical control and dataflow based task graphs on heterogeneous architecture templates. MAGELLAN uses an iterative technique of closely linked hardware-software partitioning and scheduling. ULYSSES includes retiming transformation along with partitioning and scheduling. Both of them apply the partitioner and scheduler in a hierarchical top down manner. They optimize deterministic loop constructs by applying clustering, unrolling and pipelining. The number of actual hardware/software implementations of a function call in the task graph are optimized by resource sharing. MAGELLAN also considers speculative execution for conditional constructs. The techniques are validated by extensive experimentation with a realistic application. Additionally the quality of the results is evaluated by comparing with optimal approaches. Experiments are also conducted with synthetic task graphs to evaluate the run times of the techniques.
Dr. Ranga Vemuri (Advisor)
257 p.
system-level design; hardware-software cosynthesis; hardware-software partitioning; pipelined scheduling; retiming transformation

Recommended Citations

Citations

  • CHATHA, K. S. (2001). SYSTEM-LEVEL COSYNTHESIS OF TRANSFORMATIVE APPLICATIONS FOR HETEROGENEOUS HARDWARE-SOFTWARE ARCHITECTURES [Doctoral dissertation, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin990822809

    APA Style (7th edition)

  • CHATHA, KARAMVIR. SYSTEM-LEVEL COSYNTHESIS OF TRANSFORMATIVE APPLICATIONS FOR HETEROGENEOUS HARDWARE-SOFTWARE ARCHITECTURES. 2001. University of Cincinnati, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin990822809.

    MLA Style (8th edition)

  • CHATHA, KARAMVIR. "SYSTEM-LEVEL COSYNTHESIS OF TRANSFORMATIVE APPLICATIONS FOR HETEROGENEOUS HARDWARE-SOFTWARE ARCHITECTURES." Doctoral dissertation, University of Cincinnati, 2001. http://rave.ohiolink.edu/etdc/view?acc_num=ucin990822809

    Chicago Manual of Style (17th edition)

ucin990822809
437
© 2001, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.