Full metadata record

DC Field Value Language
dc.contributor.authorKim, Suhyun-
dc.contributor.authorMoon, Soo-Mook-
dc.date.accessioned2024-01-19T13:09:12Z-
dc.date.available2024-01-19T13:09:12Z-
dc.date.created2022-03-07-
dc.date.issued2008-06-
dc.identifier.urihttps://pubs.kist.re.kr/handle/201004/116075-
dc.description.abstractA rotating register file is an architectural support for software pipelining, where many registers can be renamed at once when a rotating branch is executed. It has primarily been used for overcoming the cross-iteration register over-writes in modulo-scheduled, straight-line or if-converted loops [2]. Recently, a new technique [6] has been proposed to use rotating registers for loops with arbitrary control flows, scheduled by enhanced pipeline scheduling (EPS). EPS generates many hard-to-delete copies to overcome the cross-iteration register overwrites, but these copies may cause a stall in addition to taking resources. The proposed technique eliminates those copies by allocating rotating registers, avoiding a serious slowdown caused by them. Unfortunately. it could not eliminate enough copies, as much as those removed by the unroll-based copy elimination technique [7], although both techniques employ the same abstraction called an extended live range (ELR). This is due to the limitation that only a branch edge can be a rotating branch, while any edge can be an unrolling edge. In this paper, we propose an enhanced rotating register allocation technique where we can use more than one rotating branches in order to eliminate more copies. This requires an extension of the theory of ELR and the rotating register allocation algorithm. Our experimental results indicate that our proposed technique can eliminate 20% more copies than the previous technique, which results in a performance improvement as much as more than 10%.-
dc.languageEnglish-
dc.publisherASSOC COMPUTING MACHINERY-
dc.titleRotating Register Allocation with Multiple Rotating Branches-
dc.typeConference-
dc.description.journalClass1-
dc.identifier.bibliographicCitation22nd ACM International Conference on Supercomputing, pp.235 - +-
dc.citation.title22nd ACM International Conference on Supercomputing-
dc.citation.startPage235-
dc.citation.endPage+-
dc.citation.conferencePlaceUS-
dc.citation.conferencePlaceKos Isl, GREECE-
dc.citation.conferenceDate2006-06-07-
dc.relation.isPartOfICS'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING-
dc.identifier.wosid000266202400024-
dc.identifier.scopusid2-s2.0-57349132878-
dc.type.docTypeProceedings Paper-
Appears in Collections:
KIST Conference Paper > 2008
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE