DC Field | Value | Language |
---|---|---|
dc.contributor.author | J. CHO | ko |
dc.contributor.author | Y. PAEK | ko |
dc.contributor.author | D. WHALLEY | ko |
dc.date.accessioned | 2013-03-03T22:41:35Z | - |
dc.date.available | 2013-03-03T22:41:35Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2002-07 | - |
dc.identifier.citation | ACM SIGPLAN NOTICES, v.37, no.7, pp.130 - 138 | - |
dc.identifier.issn | 0362-1340 | - |
dc.identifier.uri | http://hdl.handle.net/10203/80763 | - |
dc.description.abstract | Finding an optimal assignment of program variables into registers and memory is prohibitively difficult in code generation for application specific instruction-set processors (ASIPs). This is mainly because, in order to meet stringent speed and power requirements for embedded applications, ASIPs commonly employ non-orthogonal architectures which are typically characterized by irregular data paths, heterogeneous registers and multiple memory banks. As a result, existing techniques mainly developed for relatively regular, orthogonal general-purpose processors (GPPs) are obsolete for these recently emerging ASIP architectures. In this paper, we attempt to tackle this issue by exploiting conventional graph coloring and maximum spanning tree (MST) algorithms with special constraints added to handle the non-orthogonality of ASIP architectures. The results in our study indicate that our algorithm finds a fairly good assignment of variables into heterogeneous registers and multi-memories while it runs extremely faster than previous work that employed exceedingly expensive algorithms to address this issue. | - |
dc.language | English | - |
dc.publisher | Assoc Computing Machinery | - |
dc.title | Register and Memory Assignment for Non-orthogonal Architectures via Graph Coloring and MST Algorithms, | - |
dc.type | Article | - |
dc.identifier.wosid | 000177391200018 | - |
dc.identifier.scopusid | 2-s2.0-0036977327 | - |
dc.type.rims | ART | - |
dc.citation.volume | 37 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 130 | - |
dc.citation.endingpage | 138 | - |
dc.citation.publicationname | ACM SIGPLAN NOTICES | - |
dc.contributor.localauthor | Y. PAEK | - |
dc.contributor.nonIdAuthor | J. CHO | - |
dc.contributor.nonIdAuthor | D. WHALLEY | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | compiler | - |
dc.subject.keywordAuthor | dual memory | - |
dc.subject.keywordAuthor | non-orthogonal architecture | - |
dc.subject.keywordAuthor | memory assignment | - |
dc.subject.keywordAuthor | graph coloring | - |
dc.subject.keywordAuthor | and maximum spanning tree | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.