Last update: Thu Apr 12 03:37:15 MDT 2012
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Aubry:1995:GDF,
author = "Pascal Aubry and Thierry Gautier",
title = "{GC}: The Data-Flow Graph Format of Synchronous
Programming",
journal = j-SIGPLAN,
volume = "30",
number = "3",
pages = "83--93",
month = mar,
year = "1995",
CODEN = "SINODQ",
ISSN = "0362-1340 (print), 1523-2867 (print), 1558-1160 (electronic)",
ISSN-L = "0362-1340",
bibdate = "Sun Dec 14 09:17:02 MST 2003",
bibsource = "http://portal.acm.org/; http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org:80/pubs/citations/proceedings/plan/202529/p83-aubry/",
abstract = "Based on an abstraction of the time as a discrete
logical time, the synchronous languages, armed with a
strong semantics, enable the design of safe real-time
applications. Some of them are of imperative style,
while others are declarative. Academic and industrial
teams involved in synchronous programming defined
together three intermediate representations, on the way
to standardization: \begin{itemize} \item IC, a
parallel format of imperative style, \item GC, a
parallel format of data-flow style, \item OC, a
sequential format to describe automata. \end{itemize}
In this paper, we describe more specifically the format
GC, and its links with the synchronous data-flow
language SIGNAL. Thanks to the first experimentations,
GC reveals itself as a powerful representation for
graph transformations, code production, optimization,
hardware synthesis, etc.",
acknowledgement = ack-nhfb,
affiliation = "INRIA, IRISA, Rennes, France",
classification = "C1160 (Combinatorial mathematics); C4210L (Formal
languages and computational linguistics); C6110P
(Parallel programming); C6140D (High level languages);
C6150N (Distributed systems software)",
confdate = "22 Jan. 1995",
conflocation = "San Francisco, CA, USA",
confname = "ACM SIGPLAN workshop on Intermediate representations,
January 22, 1995, San Francisco, CA",
keywords = "Academic teams; Code production; Data-flow graph
format; Declarative style; design; Discrete logical
time; GC data-flow graph format; GC parallel format;
Graph transformations; Hardware synthesis; IC parallel
format; Imperative style; Industrial teams;
Intermediate representations; languages; OC sequential
format; Optimization; performance; Safe real-time
applications; SIGNAL synchronous data-flow language;
Standardization; Strong semantics; Synchronous
languages; Synchronous programming; theory; Time
abstraction",
subject = "{\bf D.3.2} Software, PROGRAMMING LANGUAGES, Language
Classifications. {\bf D.2.10} Software, SOFTWARE
ENGINEERING, Design**, Representation**. {\bf D.1.0}
Software, PROGRAMMING TECHNIQUES, General. {\bf D.3.4}
Software, PROGRAMMING LANGUAGES, Processors, Compilers.
{\bf D.3.4} Software, PROGRAMMING LANGUAGES,
Processors, Code generation. {\bf D.2.2} Software,
SOFTWARE ENGINEERING, Design Tools and Techniques.",
thesaurus = "Computational linguistics; Data flow computing; Graph
theory; Parallel languages; Parallel programming;
Real-time systems",
}
Related entries
- \begin{itemize},
25(6)112
- abstraction,
25(5)25,
25(6)1,
25(6)102,
25(6)127-1,
25(6)165,
26(5)25,
27(7)22,
27(7)249,
27(7)261,
28(1)40,
28(3)133,
28(3)351,
28(6)156,
28(7)229,
28(12)85,
29(5)17-1,
29(6)13,
29(8)1,
29(8)84,
29(8)119,
29(9)81,
29(10)212,
29(10)272,
29(12)104,
30(3)71,
30(8)11,
30(8)217,
31(10)214,
32(6)53,
32(6)53,
32(8)75,
34(1)337,
34(8)183
- academic,
28(3)177,
28(3)345,
29(3)18
- automata,
25(6)209,
26(8)80,
27(4)12,
27(8)99,
28(7)149,
29(9)115,
33(1)40
- C1160,
25(6)92,
28(6)78-1,
28(6)248,
28(6)268,
28(6)290,
29(6)171,
29(6)349-1,
29(7)51,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(3)94
- C4210L,
30(3)13,
30(3)62,
30(3)94,
30(11)79
- C6110P,
28(3)1,
28(3)353,
28(6)68,
28(6)100,
28(6)112,
28(6)126,
28(6)258,
28(6)278,
28(7)1,
28(7)13,
28(7)23,
28(7)33,
28(7)44,
28(7)54-1,
28(7)64,
28(7)73,
28(7)83,
28(7)92,
28(7)102,
28(7)112,
28(7)119,
28(7)129,
28(7)139,
28(7)149,
28(7)159,
28(7)169,
28(7)179,
28(7)187,
28(7)198,
28(7)208,
28(7)218,
28(7)229,
28(7)239,
28(7)249,
28(12)169,
29(1)54,
29(2)19,
29(2)25,
29(3)12,
29(4)31,
29(5)17-1,
29(6)36,
29(6)73,
29(6)97,
29(6)107,
29(6)135,
29(6)218,
29(6)266,
29(7)61,
29(9)17,
29(9)105,
29(9)140,
29(10)31,
29(10)113,
29(11)61,
29(11)208,
29(11)232,
29(11)242,
29(11)286,
29(11)328,
29(12)66,
30(6)163-1,
30(6)196,
30(6)205,
30(6)218,
30(6)258,
30(8)1,
30(8)11,
30(8)19,
30(8)29,
30(8)39,
30(8)48,
30(8)58,
30(8)68,
30(8)102,
30(8)123,
30(8)134,
30(8)144,
30(8)156,
30(8)189,
30(8)207,
30(11)50,
30(11)60,
30(11)134
- C6150N,
28(7)23,
28(7)64,
28(7)73,
29(5)41-1,
29(6)36,
29(6)107,
29(8)119,
29(10)113,
29(10)301,
29(11)2,
29(11)12,
29(11)25,
29(11)38,
29(11)51,
29(11)61,
29(11)183,
29(11)232,
29(11)286,
29(11)319,
29(11)328,
29(12)48,
29(12)66,
30(3)103,
30(3)111,
30(6)13,
30(6)23,
30(6)67,
30(6)139,
30(6)151,
30(6)163-1,
30(8)1,
30(8)11,
30(8)29,
30(8)39,
30(8)68,
30(8)102,
30(8)134,
30(8)156,
30(8)179,
30(8)189,
30(8)199,
30(8)207,
30(8)217,
30(11)1,
30(11)50,
30(11)60,
30(11)70,
30(11)108,
30(11)134
- combinatorial,
25(6)92,
28(6)78-1,
28(6)248,
28(6)268,
28(6)290,
29(6)171,
29(6)349,
29(6)349-1,
29(7)51,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(3)94
- computational,
25(6)92,
25(6)112,
25(6)296,
27(7)12,
28(6)268,
28(7)179,
29(1)13,
29(4)23,
29(6)107,
29(6)121,
29(6)135,
29(6)171,
29(6)218,
29(6)349-1,
29(7)42,
29(10)324,
29(10)388,
30(3)13,
30(3)62,
30(3)94,
30(6)186,
30(6)233,
30(8)19,
30(8)134,
30(11)1,
30(11)79,
32(1)106,
32(6)40
- D.1.0,
26(6)157,
26(6)165-1,
26(6)177-1,
31(5)1,
33(11)81
- D.2.10,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(3)62,
30(3)71,
30(3)119,
30(11)108,
31(5)171,
32(5)206
- D.2.2,
25(6)53,
25(6)127-1,
25(6)209,
25(6)223,
25(6)234,
25(6)257,
25(6)272,
27(7)82,
27(7)140,
27(7)224,
28(3)69,
28(3)133,
28(3)343,
28(6)26,
29(6)196,
29(8)1,
29(8)13,
29(8)22,
29(8)35,
29(8)46,
29(8)59,
29(8)74,
29(8)94,
29(8)101,
29(8)111,
29(8)119,
30(3)1,
30(3)13,
30(6)103,
30(6)291,
30(11)99,
30(11)124,
31(5)1,
31(5)12,
31(5)33,
31(5)44,
31(5)54,
31(5)79,
31(5)149,
31(5)206,
31(5)215,
31(5)226,
31(5)267,
31(5)278,
31(9)60,
32(5)206,
33(5)236,
33(5)301,
34(3)86
- data-flow,
27(7)82,
28(6)126,
30(3)50,
30(6)32,
30(6)163,
30(6)163-1,
33(5)72,
34(8)84
- declarative,
27(10)184,
28(7)112,
28(7)179,
29(10)259,
30(3)94,
32(1)77,
32(10)286,
34(2)47,
34(2)47
- defined,
27(7)175,
28(1)72,
28(2)21,
28(3)333,
28(3)345,
28(3)347,
28(7)23,
29(8)35,
29(8)119,
29(11)122,
29(11)319,
30(3)35,
30(6)218,
30(11)50
- Design**,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(3)62,
30(3)71,
30(3)119,
30(11)108,
31(5)171,
32(5)206
- discrete,
25(6)40,
25(6)102,
25(6)137,
25(6)150,
25(6)234,
25(6)272,
25(6)322,
25(6)337,
26(3)19,
26(6)130,
26(6)192,
26(6)204,
26(6)241,
26(6)256,
27(4)10,
27(7)32,
28(3)149,
28(3)369,
28(6)78-1,
28(6)268,
28(6)278,
28(6)290,
29(6)85,
29(6)97,
29(6)171,
29(6)302,
30(6)32,
30(6)47,
30(6)56,
30(6)186,
30(6)246,
31(5)193,
33(5)72,
33(5)85-1,
33(5)142
- enable,
27(7)12,
27(7)341,
28(6)46,
28(7)112,
29(6)218,
29(8)59,
29(11)158,
29(11)196,
30(3)23,
30(3)119,
30(6)291,
30(11)146-1
- etc.,
25(6)78,
28(6)278,
29(11)171
- first,
25(5)95,
25(6)16,
25(6)209,
25(6)283,
27(6)54,
27(7)32,
27(7)128,
27(7)300,
27(12)20,
28(3)69,
28(3)133,
28(3)209,
28(3)231,
28(3)333,
28(3)363,
28(6)1,
28(6)26,
28(6)56,
28(6)166,
28(6)217,
28(6)237,
28(7)83,
28(7)102,
28(7)187,
29(2)44,
29(6)1,
29(6)73,
29(6)278,
29(6)290,
29(8)101,
29(10)324,
29(11)171,
29(11)208,
29(11)252,
29(11)286,
29(11)297,
30(6)233,
30(8)112,
30(8)134,
30(8)166,
30(10)265,
30(11)50,
33(1)48,
33(7)51
- flow, Data-,
27(7)82,
30(3)50,
30(6)32,
30(6)163-1,
33(5)72
- flow, data-,
27(7)82,
28(6)126,
30(6)163,
30(6)163-1,
34(8)84
- format,
25(6)112
- GC,
29(4)58
- imperative,
25(2)25,
25(4)69,
25(5)95,
25(6)137,
25(6)257,
25(10)77,
26(3)35,
26(9)94,
27(6)54,
27(7)249,
27(7)261,
27(12)61,
28(1)83,
28(3)351,
28(3)359,
28(3)361,
28(6)46,
28(11)33,
29(1)27,
29(2)33,
29(6)266,
29(9)29,
29(10)259,
30(3)62,
30(5)18,
30(11)41,
31(12)63,
32(8)204,
32(12)63,
32(12)63,
34(1)261,
34(2)21,
34(2)21-1
- industrial,
27(8)43,
29(9)77,
29(9)125,
30(8)48,
30(11)31,
34(5)z-1
- intermediate,
25(6)92,
28(6)166,
28(6)237,
28(7)102,
28(7)139,
29(6)36,
29(8)1,
30(3)35,
30(3)62,
30(3)71,
30(3)111,
30(3)119,
30(6)103,
31(10)83,
34(1)313,
34(9)183
- involved,
25(6)53,
25(6)174,
27(9)248,
28(6)227,
28(7)54-1,
28(8)90,
29(6)186,
30(11)79
- itself,
25(6)1,
27(7)152,
28(3)97,
28(3)367,
28(6)166,
29(6)135,
32(10)318
- linguistic,
27(7)55,
28(1)80,
28(3)133,
29(10)388,
30(3)13,
30(3)62,
30(3)94,
30(11)79,
32(7)80
- link,
25(6)223,
29(8)46,
29(10)85,
30(6)103,
31(6)42
- logical,
25(6)197,
25(10)101,
29(8)111,
29(12)78,
30(1)5,
33(10)154,
34(11)33
- powerful,
27(7)116,
27(7)212,
28(3)231,
28(6)26,
28(6)147,
28(6)156,
28(7)23,
28(7)33,
28(7)112,
29(6)13,
29(6)147,
30(6)233
- production,
25(1)59,
26(6)219,
27(1)75,
27(6)72,
27(7)140,
27(7)212,
28(3)299,
28(6)100,
28(10)178,
28(10)178-1,
28(10)215,
29(6)107,
29(9)72,
29(12)78,
30(3)71,
31(5)1,
34(3)1
- Representation**.,
30(3)1,
30(3)23,
30(3)35,
30(3)50,
30(3)62,
30(3)71,
30(3)119
- reveals,
29(11)145
- safe,
27(7)235,
28(10)29,
29(6)290,
29(12)58,
30(3)111,
33(10)84,
33(10)183
- sequential,
25(4)20,
25(6)137,
25(6)311,
26(7)155,
26(10)83,
28(3)353,
28(6)68,
28(6)112,
28(7)83,
28(7)159,
28(7)169,
28(7)179,
28(7)208,
28(7)218,
29(6)135,
29(11)12,
30(6)205,
30(8)166,
33(7)35,
34(9)273
- SIGNAL,
30(6)163,
30(6)163-1
- specifically,
27(7)12,
27(7)283,
28(3)299,
29(6)206,
30(6)79-1,
30(11)50
- standardization,
25(1)59,
28(3)53,
28(3)97,
28(3)177,
28(3)201,
28(3)231,
28(3)347,
29(11)25,
29(11)38,
29(11)51,
29(11)208,
29(11)286,
30(11)79,
30(11)108,
32(5)109,
32(5)122,
32(5)183,
32(5)235,
32(5)320-1,
32(5)346-1,
33(5)174,
33(11)35,
33(11)58,
33(11)71,
33(11)159,
33(11)170,
33(11)205,
33(11)218,
33(11)262,
33(11)283,
34(3)68
- strong,
25(10)140,
27(10)87,
27(10)88,
27(10)89,
29(7)15,
29(10)31
- style,
25(2)7,
25(5)95,
25(6)1,
25(6)189,
25(11)75,
26(1)14,
26(2)41,
27(7)94,
28(3)343,
28(3)361,
28(6)197,
28(6)237,
28(7)92,
28(7)169,
28(7)198,
29(6)1,
29(6)171,
29(6)206,
29(8)74,
29(9)91,
30(3)13,
31(12)73,
34(1)337,
34(9)18
- synchronous,
29(11)110,
30(6)163,
30(6)163-1,
30(11)79,
31(6)226,
31(8)43,
32(8)322,
32(8)377,
34(1)261
- synthesis,
25(10)322,
29(8)46,
30(8)112,
30(11)60,
30(11)70,
32(8)317,
32(8)323,
34(7)87
- teams,
29(10)468
- three,
26(4)28,
27(7)22,
27(7)44,
27(7)200,
27(7)212,
28(6)13,
28(6)237,
28(7)33,
28(7)187,
28(7)198,
29(6)1,
29(6)186,
29(8)46,
29(11)61,
29(11)98,
29(11)286,
29(11)297,
30(3)94,
30(4)29,
30(6)151,
30(8)68,
30(8)80-1,
30(11)50,
30(11)117
- time, real-,
25(3)147,
25(4)20,
25(5)124,
25(10)289,
27(3)66,
28(3)299,
28(3)343,
28(3)353,
28(6)166,
28(6)166-1,
29(7)43,
29(8)22,
29(9)149,
29(10)85,
29(10)301,
29(10)453,
29(11)76,
29(11)76-1,
29(12)11,
30(11)7,
30(11)20-1,
30(11)31,
30(11)41,
30(11)50,
30(11)60,
30(11)70,
30(11)79,
30(11)88,
30(11)108,
30(11)117,
30(11)124,
30(11)125,
30(11)134,
30(11)146,
30(11)146-1,
33(7)67,
34(3)118,
34(3)130,
34(7)65-1,
34(7)73,
34(12)67
- together,
23(12)728-1,
25(6)165,
28(3)363,
28(6)26,
28(7)129,
29(6)36,
29(11)274,
29(11)328,
30(3)13,
30(8)112,
30(11)60,
31(4)20,
31(4)20-1,
31(5)108
- way,
25(6)1,
25(6)150,
25(6)223,
25(6)283,
25(6)296,
27(7)12,
27(7)82,
27(7)116,
27(7)152,
27(7)212,
27(12)28,
28(3)69,
28(6)227,
29(6)24,
29(6)49,
29(8)101,
29(11)2,
29(11)171,
29(11)208,
30(3)94,
30(3)111,
30(11)41,
31(12)63
- while,
25(4)51,
25(6)92,
25(6)174,
26(4)290,
27(7)1,
27(7)162,
27(7)273,
27(9)248,
28(3)361,
28(6)90,
28(6)177,
28(7)54-1,
29(6)36,
29(6)97,
29(6)186,
29(6)349,
29(6)349-1,
29(8)119,
29(11)25,
29(11)38,
29(11)171,
29(11)308,
30(3)111,
30(6)13,
30(6)23,
30(6)93,
30(6)130,
30(6)205,
30(6)258,
30(8)92,
30(11)1,
30(11)117,
30(11)125,
32(10)158,
32(10)158-1,
33(7)59