Title: A scheduling approach for distributed resource architectures with scarce communication resources

Authors: Akira Hatanaka, Nader Bagherzadeh

Addresses: Department of Electrical Engineering and Computer Science, University of California, Irvine, Irvine, CA 92697-2625, USA. ' Department of Electrical Engineering and Computer Science, University of California, Irvine, Irvine, CA 92697-2625, USA

Abstract: Advances in semiconductor fabrication technology will continue to enable exponential increase in the number of transistors available. However, conventional architectures, such as superscalars or VLIWs, will not be able to use the abundant on-chip resources efficiently to achieve high performance because of their inherent lack of scalability. In order to overcome the deficiencies of conventional architectures, architects have come up with a new breed of processors that have distributed resources interconnected via sophisticated networks. Although these processors have the potential of achieving higher performance and being more power efficient than conventional processors, the distributed resources make it difficult to write a compiler that generates a high quality schedule for an application. In this paper, we propose a scheduling approach targeted for such distributed resource architectures. Our approach simultaneously places and schedules an operation and routes communications between consumer and producer operations. We introduce techniques to use the scarce interconnect resources efficiently and empirically to show that they contribute to speeding up applications. In addition, we present a simple yet flexible way to describe the target architecture and generate data structures used for scheduling that represents the interconnect structure of the target architecture.

Keywords: distributed resources; compilers; scheduling; interconnect; multi-core; instruction-level parallelism; communication resources; scarce resources; distributed resource architectures; data structures.

DOI: 10.1504/IJHPSA.2011.038054

International Journal of High Performance Systems Architecture, 2011 Vol.3 No.1, pp.12 - 22

Received: 18 Aug 2009
Accepted: 03 Dec 2009
Published online: 21 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article