Optimizing Data Distribution for Loops on Embedded Multicore with Scratch-Pad Memory

dc.contributor.ISNI0000 0000 3259 5943 (Sha, EHM)
dc.contributor.LCNA2003002797‏ (Sha, EHM)
dc.contributor.authorGao, Q.en_US
dc.contributor.authorZhuge, Q.en_US
dc.contributor.authorZhang, J.en_US
dc.contributor.authorZhu, G.en_US
dc.contributor.authorSha, Edwin Hsing-Meanen_US
dc.date.accessioned2014-10-27T22:40:17Z
dc.date.available2014-10-27T22:40:17Z
dc.date.created2014-05en_US
dc.description.abstractSoftware-controlled Scratch-Pad Memory (SPM) is a desirable candidate for on-chip memory units in embedded multi-core systems due to its advantages of small die area and low power consumption. In particular, data placement on SPMs can be explicitly controlled by software. Therefore, the technique of data distribution on SPMs for multi-core system becomes critical in exploiting the advantages of SPM. Previous research efforts on data allocation did not consider the placement of array data accessed in loops. Loops are the most time-consuming and energy-consuming part for most of the computationintensive applications. In this paper, we propose a highperformance, low-overhead data distribution technique, the Iterational Optimal Loop Data Distribution Algorithm based on dynamic programming. It optimizes data allocation of both scalar and array data for embedded multi-core systems with SPMs. The experimental results show that the IOLDD algorithm reduces the energy consumption by 30.12% and 14.52% on average compared with random data distribution and greedy stretagy, respectively. It also reduces the memory access time by 18.45% and 18.38% on average compared with the random distribution strategy and the greedy strategy, respectively.en_US
dc.description.sponsorship"This work is partially supported by National 863 Program 2013AA013202, Chongqing cstc2012ggC40005, NSFC 61173014, NSF CNS-1015802, Texas NHARP 009741-0020-2009."en_US
dc.identifier.citationGao, Q., Q. Zhuge, J. Zhang, G. Zhu, et al. 2014. "Optimizing data distribution for loops on embedded multicore with Scratch-Pad memory." Journal of Computers 9(5): 1066-1076.en_US
dc.identifier.issn1796-203Xen_US
dc.identifier.issue5en_US
dc.identifier.startpage1066en_US
dc.identifier.urihttp://hdl.handle.net/10735.1/4146
dc.identifier.volume9en_US
dc.language.isoenen_US
dc.publisherAcademy Publisheren_US
dc.relation.urihttp://dx.doi.org/10.4304/jcp.9.5.1066-1076en_US
dc.rights©2014 Academy Publisheren_US
dc.rights.holder©2014 Academy Publisheren_US
dc.source.journalJournal of Computersen_US
dc.subjectData distributionen_US
dc.subjectMulti-coreen_US
dc.subjectScratch-pad memoryen_US
dc.subjectEmbedded systemsen_US
dc.titleOptimizing Data Distribution for Loops on Embedded Multicore with Scratch-Pad Memoryen_US
dc.type.genrearticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
JECS-FR-EHMSha-271204.68.pdf
Size:
724.63 KB
Format:
Adobe Portable Document Format
Description:
Article

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Academy Publisher.pdf
Size:
421.43 KB
Format:
Adobe Portable Document Format
Description: