An Improved Submesh Allocation Scheme using Dominant Free Submeshes

Author

S. R. Subramanya, Missouri University of Science and Technology
Pramodh Narayanan
Fikret Ercal, Missouri University of Science and TechnologyFollow

Abstract

Efficient processor allocation is crucial for achieving high-performance in space-shared parallel systems. This paper proposes an algorithm that has complete submesh recognition capability, avoids exhaustive searching, and achieves better results compared to several of the previously proposed algorithms. in the simulations, two different job scheduling policies are considered, namely First-Come-First-Served (FCFS) and modified FCFS (MFCFS).

Recommended Citation

S. R. Subramanya et al., "An Improved Submesh Allocation Scheme using Dominant Free Submeshes," 18th ISCA International Conference on Parallel and Distributed Computing Systems 2005, PDCS 2005, pp. 97 - 102, International Society for Computers and Their Applications (ISCA), Jan 2005.

Department(s)

Electrical and Computer Engineering

Second Department

Computer Science

International Standard Book Number (ISBN)

978-160423456-5

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 International Society for Computers and Their Applicationc (ISCA), All rights reserved.

Publication Date

01 Jan 2005