Dataflow models for shared memory access latency analysis

Jan Staschulat, Marco Jan Gerrit Bekooij

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

    14 Citations (Scopus)

    Abstract

    Performance analysis of applications in multi-core platforms is challenging because of temporal interference while accessing shared resources. Especially, memory arbiters introduce a non-constant delay which signicantly in uences the execution time of a task. In this paper, we selected a prioritybased budget scheduler as memory arbiter which bounds temporal interference by construction and is well suited for bursty service provision. While existing performance analysis approaches assume a constant memory access latency leading to high overestimation, we propose in this paper a conservative data ow model for this scheduler, in which the history of memory accesses is considered. In a case study with an MP3-decoder for an ARM7 processor, we show that using a constant memory access latency for the selected scheduler results in an overestimation of three order of magnitudes. Compared to simulation, the proposed data ow model shows an overestimation of less than 3% while in previous work the overestimation was up to 104%. Furthermore, the proposed approach improves the performance by about 20% compared to a time-division-multiplex scheduler. Categories and Subject Descriptors: C.4 [Performance of Systems]: Computer Systems Organization - modeling techniques, performance attributes General Terms: Performance, Reliability, Verication. Keywords: real-time, multiprocessor performance analysis, memory accesses, data ow model.
    Original languageUndefined
    Title of host publicationProceedings of the Seventh ACM International Conference on Embedded Software
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Pages275-284
    Number of pages10
    ISBN (Print)978-1-60558-627-4
    DOIs
    Publication statusPublished - 12 Oct 2009
    Event9th ACM & IEEE International Conference on Embedded Software, EMSOFT 2009 - Grenoble, France
    Duration: 12 Oct 200916 Oct 2009
    Conference number: 9

    Publication series

    Name
    PublisherACM

    Conference

    Conference9th ACM & IEEE International Conference on Embedded Software, EMSOFT 2009
    Abbreviated titleEMSOFT
    CountryFrance
    CityGrenoble
    Period12/10/0916/10/09

    Keywords

    • METIS-264472
    • EWI-17185
    • IR-69782

    Cite this