Abstract
Reconfigurable computing is an emerging paradigm of research that offers cost-effective solutions for computationally intensive applications through hardware reuse. There is a growing need in this domain for techniques to exploit parallelism inherent in the target application and to schedule the parallelized application. This paper proposes a method to estimate the optimal number of resources through critical path analysis while keeping resource utilization near optimal. We also propose a novel algorithm to optimally schedule the parallel threads of execution in linear time. Our algorithm is based on the idea of enhanced Partial Critical Path (ePCP) and handles memory latencies and reconfiguration overheads. Results obtained show the effectiveness of our approach over other critical path based methods.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004) |
Editors | N.F. Tzeng |
Pages | 323-330 |
Number of pages | 8 |
Volume | 10 |
DOIs | |
State | Published - 2004 |
Event | Proceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004) - Newport Beach, CA, United States Duration: Jul 7 2004 → Jul 9 2004 |
Other
Other | Proceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004) |
---|---|
Country/Territory | United States |
City | Newport Beach, CA |
Period | 7/7/04 → 7/9/04 |
ASJC Scopus subject areas
- General Engineering