Title :
Schizophrenia and causality in the context of refined clocks
Author :
Gemünde, Mike ; Brandt, Jens ; Schneider, Klaus
Author_Institution :
Dept. of Comput. Sci., Univ. of Kaiserslautern, Kaiserslautern, Germany
Abstract :
Temporal refinement of synchronous programs is a desirable transformation in many design flows, in particular, to combine modules that work at different levels of abstraction. In synchronous languages, this refinement can be represented in the programs by means of sub-clocks. While this introduction leads to convenient temporal refinement techniques, it significantly complicates the classic causality and reincarnation problems that have to be handled in compilers for imperative synchronous languages. In this paper, we first generalize previous solutions to schizophrenia problems of determining and replicating affected code parts to multiple clocks. Second, our compilation algorithm extracts data dependencies between different clock domains and inserts explicit appropriate synchronization in the intermediate format. Finally, we illustrate the feasibility of our approach with the help of a running example and show the usage by a hardware translation.
Keywords :
clocks; distributed processing; high level languages; program compilers; compilation algorithm; compilers; data dependencies; hardware translation; imperative synchronous languages; multiple clocks; refined clocks; reincarnation problems; schizophrenia problems; sub-clocks; synchronous programs; temporal refinement techniques; Clocks; Computational modeling; Context; Hardware; Instruction sets; Semantics; Synchronization;
Conference_Titel :
Specification and Design Languages (FDL), 2011 Forum on
Conference_Location :
Oldenburg
Print_ISBN :
978-1-4577-0763-6
Electronic_ISBN :
1636-9874