The Community for Technology Leaders
2008 International Conference on Parallel Architectures and Compilation Techniques (PACT) (2008)
Toronto, ON, Canada
Oct. 25, 2008 to Oct. 29, 2008
ISBN: 978-1-5090-3021-7
pp: 187-196
Divya P. Gulati , University of Texas at Austin, 1 University Station C0500, 78712, USA
Changkyu Kim , Intel Corporation, 3600 Juliette Ln, SC12-303, Santa Clara, California 95054, USA
Simha Sethumadhavan , Columbia University, 1214 Amsterdam Ave., New York, 10027, USA
Stephen W. Keckler , University of Texas at Austin, 1 University Station C0500, 78712, USA
Doug Burger , University of Texas at Austin, 1 University Station C0500, 78712, USA
ABSTRACT
While technology trends have ushered in the age of chip multiprocessors (CMP), a fundamental question is what size to make each core. Most current commercial designs are symmetric CMPs (SCMP) in which each core is identical and range from a simple RISC processor to a complex out-of-order x86 processor. Some researchers have proposed asymmetric CMPs (ACMP) consisting of multiple types of cores. While less of an issue for ACMPs, the fixed nature of both these architectures makes them vulnerable to mismatches between the granularity of the cores and the parallelism in the workload, which can cause inefficient execution. To remedy this weakness, recent research has proposed flexible-core CMPs (FCMP), which have the capability of aggregating multiple small processing cores to form larger logical processors. FCMPs introduce a new resource allocation and scheduling problem which must determine how many logical processors should be configured, how powerful each processor should be, and where/when each task should run. This paper introduces and motivates this problem, describes the challenges associated with it, and evaluates algorithms appropriate for multitasking on FCMPs. We also evaluate static-core CMPs of various configurations and compare them to FCMPs for various multitasking workloads.
INDEX TERMS
Multicore processing, Out of order, Measurement, Land vehicles, Multitasking, Market research
CITATION
Divya P. Gulati, Changkyu Kim, Simha Sethumadhavan, Stephen W. Keckler, Doug Burger, "Multitasking workload scheduling on flexible-core chip multiprocessors", 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 187-196, 2008, doi:
84 ms
(Ver 3.3 (11022016))