DocumentCode
2543930
Title
Control-Flow Aware Communication and Conflict Analysis of Parallel Processes
Author
Siebenborn, Axel ; Viehl, Alexander ; Bringmann, Oliver ; Rosenstiel, Wolfgang
Author_Institution
FZI Forschungszentrum Informatik, Karlsruhe
fYear
2007
fDate
23-26 Jan. 2007
Firstpage
32
Lastpage
37
Abstract
In this paper, we present an approach for control-flow aware communication and conflict analysis of systems of parallel communicating processes. This approach allows to determine the global timing behavior of such a system and to detect communication that might produce conflicts on shared communication resources. Furthermore, we show the incorporation of temporal environment models in order to analyze their influence on the system behavior. Based on the determined conflicts, an automated allocation and binding approach for shared resources to resolve potential access conflicts is proposed. All analysis steps can be performed starting with a TLM SystemC model of the entire system without any need for user interaction. Finally, a SystemC model of a Viterbi decoder is used as case study to demonstrate the capability of our approach.
Keywords
Viterbi decoding; formal verification; parallel processing; program control structures; shared memory systems; TLM SystemC model; Viterbi decoder; access conflicts; automated allocation approach; automated binding approach; conflict analysis; control-flow aware communication; global timing behavior; parallel processes; shared communication resources; system behavior; temporal environment models; Automata; Communication system control; Computational modeling; Control systems; Decoding; Delay; Performance analysis; Petri nets; Timing; Viterbi algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2007. ASP-DAC '07. Asia and South Pacific
Conference_Location
Yokohama
Print_ISBN
1-4244-0629-3
Electronic_ISBN
1-4244-0630-7
Type
conf
DOI
10.1109/ASPDAC.2007.357788
Filename
4195992
Link To Document