ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Pragmatic integrated scheduling for clustered VLIW architectures

Nagpal, Rahul and Srikant, YN (2007) Pragmatic integrated scheduling for clustered VLIW architectures. In: Software: Practice and Experience, 38 (3). pp. 227-257.


Download (261kB)


Clustered architecture processors are preferred for embedded systems because centralized register file architectures scale poorly in terms of clock rate, chip area, and power consumption. Scheduling for clustered architectures involves spatial concerns (where to schedule) as well as temporal concerns (when to schedule). Various clustered VLIW configurations, connectivity types, and inter-cluster communication models present different performance trade-offs to a scheduler. The scheduler is responsible for resolving the conflicting requirements of exploiting the parallelism offered by the hardware and limiting the communication among clusters to achieve better performance. In this paper, we describe our experience with developing a pragmatic scheme and also a generic graph-matching-based framework for cluster scheduling based on a generic and realistic clustered machine model. The proposed scheme effectively utilizes the exact knowledge of available communication slots, functional units, and load on different clusters as well as future resource and communication requirements known only at schedule time. The proposed graph-matching-based framework for cluster scheduling resolves the phase-ordering and fixed-ordering problem associated with earlier schemes for scheduling clustered VLIW architectures. The experimental evaluation in the context of a state-of-art commercial clustered architecture (using real-world benchmark programs) reveals a significant performance improvement over the earlier proposals, which were mostly evaluated using compiled simulation of hypothetical clustered architectures. Our results clearly highlight the importance of considering the peculiarities of commercial clustered architectures and the hard-nosed performance measurement.

Item Type: Journal Article
Publication: Software: Practice and Experience
Publisher: John Wiley & Sons
Additional Information: Copyright of this article belongs to John Wiley & Sons.
Keywords: cluster scheduling;clustered VLIW architectures;scheduling.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 06 Aug 2008
Last Modified: 19 Sep 2010 04:48
URI: http://eprints.iisc.ac.in/id/eprint/15453

Actions (login required)

View Item View Item