Moving threads: A non-conventional approach for mapping computation to MP-SOC

Martti Forsell, Ville Leppänen

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

    Abstract

    We present a completely new kind of approach for mapping the computation of an application to MP-SOC architecture. Instead of moving data read and write requests, extremely lightweight threads are moved between the processor cores. As a consequence, all kinds of cache coherence problems and need for read reply messages are eliminated. Lamport's sequential consistency of shared memory multiprocessor systems and flexible and efficient handling of varying number of threads are achieved for free. In our architecture, the challenge of having efficient implementation of an application reduces to mapping the used data so that the need to move threads is balanced with respect to the bandwidth of the local memories/intercommunication network. We outline required architectural techniques, apply them to a multithreaded shared memory MP-SOC framework and consider programming, compiling and runtime memory as well as thread handling issues. Few locality-aware mappings for common problems are demonstrated.
    Original languageEnglish
    Title of host publicationProceedings of the 2007 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2007
    EditorsHamid R. Arabnia
    PublisherCSREA Press
    Pages232-238
    ISBN (Print)1601320221, 1601320205, 1601320213
    Publication statusPublished - 2007
    MoE publication typeA4 Article in a conference publication
    Event2007 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2007 - Las Vegas, United States
    Duration: 25 Jun 200728 Jun 2007

    Conference

    Conference2007 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2007
    Abbreviated titlePDPTA 2007
    CountryUnited States
    CityLas Vegas
    Period25/06/0728/06/07

    Keywords

    • Moving threads
    • parallelism
    • MP-SOC
    • mapping
    • locality

    Fingerprint Dive into the research topics of 'Moving threads: A non-conventional approach for mapping computation to MP-SOC'. Together they form a unique fingerprint.

    Cite this