MURAL - Maynooth University Research Archive Library



    Impact of Cache on Data-Sharing in Multi-Threaded Programmes


    Bazilinskyy, Pavlo (2014) Impact of Cache on Data-Sharing in Multi-Threaded Programmes. Masters thesis, National University of Ireland Maynooth.

    [thumbnail of Bazilinskyy Pavlo.pdf]
    Preview
    Text
    Bazilinskyy Pavlo.pdf

    Download (6MB) | Preview

    Abstract

    This thesis answers the question whether a scheduler needs to take into account where communicating threads in multi-threaded applications are executed. The impact of cache on data-sharing in multi-threaded environments is measured. This work investigates a common base-case scenario in the telecommunication industry, where a programme has one thread that writes data and one thread that reads data. A taxonomy of inter-thread communication is defined. Furthermore, a mathematical model that describes inter-thread communication is presented. Two cycle-level experiments were designed to measure latency of CPU registers, cache and main memory. These results were utilised to quantify the model. Three application-level experiments were used to verify the model by comparing predictions of the model and data received in the real-life setting. The model broadens the applicability of experimental results, and it describes three types of communication outlined in the taxonomy. Storing communicating data across all levels of cache does have an impact on the speed of data-intense multithreaded applications. Scheduling threads in a sender-receiver scenario to di↵erent dies in a multi-chip processor decreases speed of execution of such programmes by up to 37%. Pinning such threads to di↵erent cores in the same chip results in up to 5% decrease in speed of execution. The findings of this study show how threads need to be scheduled by a cache-aware scheduler. This project extends the author’s previous work, which investigated cache interference.
    Item Type: Thesis (Masters)
    Additional Information: Taught Masters Thesis for the Erasmus Mundus MSc in Dependable Software Systems
    Keywords: Measurement; Performance; Reliability; Experimentation; Data-Sharing; Multi-Threaded Programmes;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 5339
    Depositing User: IR eTheses
    Date Deposited: 03 Sep 2014 14:31
    URI: https://mural.maynoothuniversity.ie/id/eprint/5339
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads