Show simple item record

dc.contributor.authorYemliha, T.en_US
dc.contributor.authorSrikantaiah, S.en_US
dc.contributor.authorKandemir, M.en_US
dc.contributor.authorÖztürk, Özcanen_US
dc.coverage.spatialSan Jose, CA, USA
dc.date.accessioned2016-02-08T11:34:53Z
dc.date.available2016-02-08T11:34:53Z
dc.date.issued2008-11en_US
dc.identifier.urihttp://hdl.handle.net/11693/26756
dc.descriptionDate of Conference: 10-13 Nov. 2008
dc.descriptionConference name: 2008 IEEE/ACM International Conference on Computer-Aided Design
dc.description.abstractLeveraging the power of scratchpad memories (SPMs) available in most embedded systems today is crucial to extract maximum performance from application programs. While regular accesses like scalar values and array expressions with affine subscript functions have been tractable for compiler analysis (to be prefetched into SPM), irregular accesses like pointer accesses and indexed array accesses have not been easily amenable for compiler analysis. This paper presents an SPM management technique using Markov chain based data access prediction for such irregular accesses. Our approach takes advantage of inherent, but hidden reuse in data accesses made by irregular references. We have implemented our proposed approach using an optimizing compiler. In this paper, we also present a thorough comparison of our different dynamic prediction schemes with other SPM management schemes. SPM management using our approaches produces 12.7% to 28.5% improvements in performance across a range of applications with both regular and irregular access patterns, with an average improvement of 20.8%.en_US
dc.language.isoEnglishen_US
dc.source.titleIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCADen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/ICCAD.2008.4681632en_US
dc.subjectAccess patternsen_US
dc.subjectApplication programsen_US
dc.subjectCompiler analysisen_US
dc.subjectData accessesen_US
dc.subjectDynamic predictionsen_US
dc.subjectManagement schemesen_US
dc.subjectManagement techniquesen_US
dc.subjectMarkov chainsen_US
dc.subjectMaximum performancesen_US
dc.subjectOptimizing compilersen_US
dc.subjectScalar valuesen_US
dc.subjectScratchpad memoriesen_US
dc.subjectComputer aided designen_US
dc.subjectEmbedded systemsen_US
dc.subjectIndustrial managementen_US
dc.subjectIntegrated circuitsen_US
dc.subjectMarkov processesen_US
dc.subjectPaperen_US
dc.subjectProgram compilersen_US
dc.subjectStatistical process controlen_US
dc.subjectSelf phase modulationen_US
dc.titleSPM management using markov chain based data access predictionen_US
dc.typeConference Paperen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage566en_US
dc.citation.epage569en_US
dc.identifier.doi10.1109/ICCAD.2008.4681632en_US
dc.publisherIEEE


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record