Resource estimation and task scheduling for multithreaded reconfigurable architectures

Arvind Sudarsanam, Mayur Srinivasan, Sethuraman Panchanathan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

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 languageEnglish (US)
Title of host publicationProceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004)
EditorsN.F. Tzeng
Pages323-330
Number of pages8
Volume10
DOIs
StatePublished - 2004
EventProceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004) - Newport Beach, CA, United States
Duration: Jul 7 2004Jul 9 2004

Other

OtherProceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004)
CountryUnited States
CityNewport Beach, CA
Period7/7/047/9/04

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sudarsanam, A., Srinivasan, M., & Panchanathan, S. (2004). Resource estimation and task scheduling for multithreaded reconfigurable architectures. In N. F. Tzeng (Ed.), Proceedings - Tenth International Conference on Parallel and Distributed Systems (ICPADS 2004) (Vol. 10, pp. 323-330) https://doi.org/10.1109/ICPADS.2004.1316111