loading...
Optimal Hardware/Software Partitioning for Concurrent Specification Using Dynamic Programming
Calcutta, India January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.2000.81259313th International Conference on VLSI ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Aviral Shrivastava, Indian Institute of Technology
Mohit Kumar, Indian Institute of Technology
Sanjiv Kapoor, Indian Institute of Technology
Shashi Kumar, Indian Institute of Technology
M. Balakrishnan, Indian Institute of Technology
An important aspect of hardware-software co-design is partitioning of tasks to be scheduled on the hardware and software resources. Existing approaches separate partitioning and scheduling in two steps. Since partitioning solutions affect scheduling results and vice versa, the existing sequential approaches may lead to sub-optimal results. In this paper, we present an integrated hardware/software scheduling, partitioning and binding strategy. We use dynamic programming techniques to devise an optimal solution for partitioning of a given concurrent task graph, which models the co-design problem, for execution on one software (single CPU) and several hardware resources (multiple FPGA's), with the objective of minimizing the total execution time. Our implementation shows that we can solve problem instances where the task graph has 40 nodes and 600 edges in less than a second.
Citation:
Aviral Shrivastava, Mohit Kumar, Sanjiv Kapoor, Shashi Kumar, M. Balakrishnan, "Optimal Hardware/Software Partitioning for Concurrent Specification Using Dynamic Programming," vlsid, pp.110, 13th International Conference on VLSI Design, 2000
Usage of this product signifies your acceptance of the Terms of Use.