Integrated Temporal and Spatial Scheduling for Extended Operand Clustered VLIW Processors

Nagpal, Rahul and Srikant, YN (2004) Integrated Temporal and Spatial Scheduling for Extended Operand Clustered VLIW Processors. In: Proceedings ACM Computing Frontiers 2004, 14-16 April, 2004, Ischia, Italy. (In Press)

Preview

PDF integrated.pdf Download (311kB)

Abstract

ILP Processors with centralized architecture are costly in terms of power, area and clock rate and are thus not suitable for consumer electronic devices. The consequence is the emergence of architectures having many interconnected clusters each with a separate register le and a few functional units. Among the many inter-cluster communication models proposed, the extended operand model extends some of operand elds of instruction with a cluster speci er and allows an instruction to read some of the operands from a different cluster without any extra cost. Scheduling for clustered processors involves spatial concerns (where to schedule) as well as temporal concerns (when to schedule). A scheduler is responsible for resolving the con icting requirements of aggressively exploiting the parallelism offered by hardware and limiting the communication among clusters to available slots. This paper proposes an integrated spatial and temporal scheduling algorithm for extended operand clustered VLIW processors and evaluates its effectiveness in improving the run time performance of the code without code size penalty.

Item Type:	Conference Paper
Publisher:	ACM
Keywords:	Instruction scheduling;compilation;code generation
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	04 Jun 2004
Last Modified:	19 Sep 2010 04:12
URI:	http://eprints.iisc.ac.in/id/eprint/179

Actions (login required)

View Item