VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Modeling Multigrain Parallelism on Heterogeneous Multi-core Processors

Simple item page
dc.contributor.authorBlagojevic, Filipen
dc.contributor.authorFeng, Xizhouen
dc.contributor.authorCameron, Kirk W.en
dc.contributor.authorNikolopoulos, Dimitrios S.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:14Zen
dc.date.available2013-06-19T14:36:14Zen
dc.date.issued2007en
dc.description.abstractHeterogeneous multi-core processors integrate conventional processing cores with computational accelerators. To maximize performance on these systems, programs must exploit multiple dimensions of parallelism simultaneously, including task-level and data-level parallelism. Unfortunately, parallel program designs with multiple dimensions of parallelism today are ad hoc, resulting in performance that depends heavily on the intuition and skill of the programmer. Formal techniques are needed to optimize parallel program designs. We propose a parallel computational model for steering multi-grain parallelization in heterogeneous multi-core processors. Our model accurately predicts the execution time and scalability of a program using multiple conventional processors and accelerators. The model reveals optimal degrees of multi-dimensional, task-level and data-level concurrency in parallel programs. We use the model to derive mappings of two full computational phylogenetics applications on multi-processors featuring the IBM Cell Broadband Engine.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000985/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000985/01/paper.pdfen
dc.identifier.trnumberTR-07-26en
dc.identifier.urihttp://hdl.handle.net/10919/19802en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectOperating systemsen
dc.titleModeling Multigrain Parallelism on Heterogeneous Multi-core Processorsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
paper.pdf
Size:
271.6 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports