Improving the performance of periodic real-time processes: a graph theoretical approach

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

    67 Downloads (Pure)


    In this paper the performance gain obtained by combining parallel periodic real-time processes is elaborated. In certain single-core mono-processor configurations, for example embedded control systems in robotics comprising many short processes, process context switches may consume a considerable amount of the available processing power. For this reason it can be advantageous to combine processes, to reduce the number of context switches and thereby increase the performance of the application. As we consider robotic applications only, often consisting of processes with identical periods, release times and deadlines, we restrict these configurations to periodic real-time processes executing on a single-core mono-processor. By graph theoretical concepts and means, we provide necessary and sufficient conditions so that the number of context switches can be reduced by combining synchronising processes.
    Original languageUndefined
    Title of host publicationCommunicating Process Architectures 2013
    Place of PublicationBicester
    PublisherOpen Channel Publishing Ltd
    Number of pages23
    ISBN (Print)978-0-9565409-7-3
    Publication statusPublished - 25 Aug 2013
    EventCommunicating Process Architectures, CPA 2013: 35th WoTUG Conference on Concurrent and Parallel Programming - Edinburgh Napier University, Edinburgh, United Kingdom
    Duration: 25 Aug 201328 Aug 2013
    Conference number: 35

    Publication series

    Name35th WoTUG conference on concurrent and parallel programming
    PublisherOpen Channel Publishing Ltd


    ConferenceCommunicating Process Architectures, CPA 2013
    Country/TerritoryUnited Kingdom


    • METIS-300172
    • IR-87925
    • CSP
    • Graph Transformations
    • acyclic multi-graphs
    • synchronised products
    • real-time periodic processes
    • EWI-24004
    • CR-G.2.2

    Cite this