Distributed Resource Reservation in Massively Parallel Processor Arrays

Lari V, Hannig F, Teich J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: IEEE Press

Edited Volumes: IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

City/Town: New York, NY, USA

Pages Range: 318-321

Conference Proceedings Title: Proc. of the 25th IEEE International Symposium on Parallel and Distributed Processing

Event location: Anchorage, AK US

ISBN: 978-1-61284-425-1

DOI: 10.1109/IPDPS.2011.157

Abstract

This paper proposes a methodology for applications to automatically claim linear arrays of processing elements within massively parallel processor arrays at run-time depending on the available degree of parallelism or dynamic computing requirements. Using this methodology, parallel programs running on individual processing elements gain the capability of autonomously managing the available processing resources in their neighborhood. We present different protocols and architectural support for gathering and transporting the result of a resource exploration for informing a configuration loader about the number and location of the claimed resources. Timing and data overhead cost of four different approaches are mathematically evaluated. In order to verify and compare these decentralized algorithms, a simulation platform has been developed to compare the data overhead and scalability of each approach for different sizes of processor arrays. © 2011 IEEE.

Authors with CRIS profile

Vahid Lari Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Frank Hannig Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

How to cite

APA:

Lari, V., Hannig, F., & Teich, J. (2011). Distributed Resource Reservation in Massively Parallel Processor Arrays. In Proc. of the 25th IEEE International Symposium on Parallel and Distributed Processing (pp. 318-321). Anchorage, AK, US: New York, NY, USA: IEEE Press.

MLA:

Lari, Vahid, Frank Hannig, and Jürgen Teich. "Distributed Resource Reservation in Massively Parallel Processor Arrays." Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing (IPDPS'11), Anchorage, AK New York, NY, USA: IEEE Press, 2011. 318-321.

BibTeX: Download