Outline of a thick control flow architecture

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

    Abstract

    The recently invented thick control flow (TCF) model packs together an unbounded number of fibers, thread-like computational entities, flowing through the same control path. This promises to simplify parallel programming by partially eliminating looping and artificial thread arithmetics. In this paper we outline an architecture for efficiently executing programs written for the TCF model. It features scalable latency hiding via replication of instructions, radical synchronization cost reduction via a wave-based synchronization mechanism, and improved low-level parallelism exploitation via chaining of functional units. Replication of instructions is supported by a dynamic multithreading-like mechanism, which saves the fiber-wise data into special replicated register blocks. The architecture facilitates programmers with compact, unbounded notation of fibers and groups of them together with strong synchronous shared memory algorithmics. According to evaluations, the architecture is able to efficiently handle workloads featuring computational elements with the same control flow, independently of the number of elements. In its turn, this pays out as improved performance and lower power consumption due to elimination of redundant parts of computation and machinery.

    Original languageEnglish
    Title of host publicationProceedings of the 28th IEEE International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2016
    PublisherIEEE Institute of Electrical and Electronic Engineers
    Pages1-6
    Number of pages6
    ISBN (Electronic)978-150904844-1
    ISBN (Print)978-1-5090-4845-8
    DOIs
    Publication statusPublished - 2016
    MoE publication typeNot Eligible
    Event28th IEEE International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2016 - Los Angeles, United States
    Duration: 26 Oct 201628 Oct 2016

    Conference

    Conference28th IEEE International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2016
    CountryUnited States
    CityLos Angeles
    Period26/10/1628/10/16

    Keywords

    • chaining
    • multithreading
    • parallel computing
    • processor architecture
    • programming model
    • TCF

    Fingerprint Dive into the research topics of 'Outline of a thick control flow architecture'. Together they form a unique fingerprint.

  • Cite this

    Forsell, M., Roivainen, J., & Leppanen, V. (2016). Outline of a thick control flow architecture. In Proceedings of the 28th IEEE International Symposium on Computer Architecture and High Performance Computing Workshops, SBAC-PADW 2016 (pp. 1-6). [7803667] IEEE Institute of Electrical and Electronic Engineers. https://doi.org/10.1109/SBAC-PADW.2016.9