|
Título:
|
Automating synthesis of asynchronous communication mechanisms
|
|
Autor/a:
|
Cortadella, Jordi; Costa Gorgônio, Kyller; Xia, Fei; Yakovlev, Alex
|
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
|
Abstract:
|
Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed processes in digital systems. In previous work, systematic ACM synthesis methods have been proposed. In this paper, we advance this work by developing algorithms and software tools which automate the major part of the ACM synthesis process. Firstly, an interleaving specification is constructed in the form of a state graph, and secondly, a Petri net model of an "ACM-type" is derived using the notion of an ACM-region. The method is applied to a number of "standard" writing and reading policies of ACMs with shared memory and unidirectional control variables. |
|
Abstract:
|
Peer Reviewed |
|
Materia(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
-Computer networks -- Design and construction
-Formal methods (Computer science)
-Petri nets
-Asynchronous communication
-Data communication
-Read-write memory
-Communication system control
-Connectors
-Interleaved codes
-Computer networks
-Joining processes
-Circuit synthesis
-Communication system software
-Ordinadors, Xarxes d' -- Disseny i construcció
-Mètodes formals (Informàtica)
-Petri, Xarxes de |
|
Derechos:
|
|
|
Tipo de documento:
|
Artículo - Versión publicada
Objeto de conferencia |
|
Editor:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
|
Compartir:
|
|
