On the performance and cost of some PRAM models on CMP hardware

Martti Forsell

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    Abstract

    The Parallel Random Access Machine is a very strong model of parallel computing that has resisted cost-effective implementation attempts for decades. Recently, the development of VLSI technology has provided means for indirect on-chip implementation, but there are different variants of the PRAM model that provide different performance, area and power figures and it is not known how their implementations compare to each others. In this paper we measure the performance and estimate the cost of practical implementations of four PRAM models including EREW, Limited Arbitrary CRCW, Full Arbitrary CRCW, Full Arbitrary Multioperation CRCW on our Eclipse chip multiprocessor framework. Interestingly, the most powerful model shows the lowest relative cost and highest performance/area and performance/power figures.
    Original languageEnglish
    Title of host publicationProceedings
    Subtitle of host publicationIEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008
    Place of PublicationUSA
    PublisherIEEE Institute of Electrical and Electronic Engineers
    Number of pages8
    ISBN (Print)978-1-4244-1693-6, 978-1-4244-1694-3
    DOIs
    Publication statusPublished - 2008
    MoE publication typeA4 Article in a conference publication
    EventIEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008 - Miami, FL, United States
    Duration: 14 Apr 200818 Apr 2008

    Conference

    ConferenceIEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008
    Abbreviated titleIPDPS 2008
    Country/TerritoryUnited States
    CityMiami, FL
    Period14/04/0818/04/08

    Keywords

    • parallel computing
    • performance modeling
    • silicon area modeling
    • power consumption modeling
    • PRAM
    • CMP

    Fingerprint

    Dive into the research topics of 'On the performance and cost of some PRAM models on CMP hardware'. Together they form a unique fingerprint.

    Cite this