Open Access Research Article

Algorithms for Optimally Arranging Multicore Memory Structures

Wei-Che Tseng*, Jingtong Hu, Qingfeng Zhuge, Yi He and EdwinH-M Sha

Author Affiliations

Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA

For all author emails, please log on.

EURASIP Journal on Embedded Systems 2010, 2010:871510  doi:10.1155/2010/871510

Published: 3 June 2010

Abstract

As more processing cores are added to embedded systems processors, the relationships between cores and memories have more influence on the energy consumption of the processor. In this paper, we conduct fundamental research to explore the effects of memory sharing on energy in a multicore processor. We study the Memory Arrangement (MA) Problem. We prove that the general case of MA is NP-complete. We present an optimal algorithm for solving linear MA and optimal and heuristic algorithms for solving rectangular MA. On average, we can produce arrangements that consume 49% less energy than an all shared memory arrangement and 14% less energy than an all private memory arrangement for randomly generated instances. For DSP benchmarks, we can produce arrangements that, on average, consume 20% less energy than an all shared memory arrangement and 27% less energy than an all private memory arrangement.