ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Partial Access Conflict-Relieving Programmable Address Shuffler for Parallel Memory System in Multi-Core Processor
Cited 2 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
Authors
Young-Su Kwon, Nak-Woong Eum
Issue Date
2010-02
Citation
Microprocessors and Microsystems, v.34, no.1, pp.1-13
ISSN
0141-9331
Publisher
Elsevier
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.1016/j.micpro.2009.10.002
Project Code
09MB2600, Embedded DSP Platform for Audio/Video Signal Processing, Nak Woong Eum
Abstract
The advancement of process technology enables the integration of multiple cores featuring parallel processing of several tasks in a single die. The requirement of extensive memory bandwidth puts a major performance bottleneck in the multi-core architecture for media applications. While the parallel memory system is a viable solution to account for a large amount of memory transactions required by multiple cores, memory access conflicts caused by simultaneous accesses to an identical memory page by two or several cores limit the performance of the multi-core architecture. We propose and evaluate the programmable memory address shuffler associated with the novel memory shuffling algorithm integrated in multi-core architecture with parallel memory system. The address shuffler efficiently translates the requested memory addresses into the shuffled addresses such that the amount of simultaneous accesses to an identical physical memory diminishes. Programmability of the address shuffler enables the adaptive address shuffling depending on application-specific memory access patterns. The proposed shuffling algorithm relocates partitioned memory sub-pages based on memory access conflict graph obtained by profiling memory access pattern of an application. We demonstrate that the shuffled sub-pages are represented by cyclic linked list which enables partial address shuffling with the minimal number of shuffling table entries reducing hardware complexity. The programmable address shuffler reduces the amount of access conflicts by 83% for pitch-shifting audio decompression. © 2009 Elsevier B.V. All rights reserved.
KSP Keywords
Access Conflict, Application-specific, Hardware complexity, Linked list, Media applications, Memory System, Memory access pattern, Memory address, Memory bandwidth, Multi-core architecture, Parallel Processing