ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술지 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
권영수, 엄낙웅
Microprocessors and Microsystems, v.34 no.1, pp.1-13
09MB2600, 오디오 비디오 신호처리용 임베디드 DSP Platform, 엄낙웅
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.
Conflict reduction, Embedded processor, Memory conflict, Parallel memory
KSP 제안 키워드
Access Conflict, Application-specific, Conflict reduction, Embedded processor, Hardware complexity, Linked list, Media applications, Memory System, Memory access pattern, Memory address, Memory bandwidth