.png){kind=icon}
Return
Generating efficient protocol code from an abstract specification
.png){kind=icon}
PRE
AI
DOI：10.1109/90.649465.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A protocol compiler takes as input an abstract specification of a protocol and generates an implementation of that protocol, Protocol compilers usually produce inefficient code both in terms of code speed and code size, In this paper, we show that the combination of two techniques makes it possible to build protocol compilers that generate efficient code. These techniques are: i) the use of a compiler that generates from the specification a unique tree-shaped automation (rather than multiple independent automata) and ii) the use of optimization techniques applied at the automation level, i.e., on the branches of the trees. We have developed a protocol compiler that uses both these techniques, The compiler takes as input a protocol specification written in the synchronous language Esterel, The specification is compiled into a unique automation by the Esterel front end compiler, The automation is then optimized and converted into C code by our protocol optimizer called HIPPCO. HIPPCO improves code performance(1) and reduces code size by simultaneously optimizing the performance of the common path and optimizing the size of the uncommon path. We evaluate the gain expected with our approach on a real-life example, namely a working subset of the TCP protocol generated from an Esterel specification, We compare the protocol code generated with our approach to that derived from the standard BSD TCP implementation, The results are very encouraging, HIPPCO-generated code executes up to 25% fewer instructions than the BSD code for input packet processing while only increasing the code size by 25%.
Keywords:
code optimization
formal languages
protocol compilers
transport protocols
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.6
Papers:
4.4K
Citations:
9.5K
Organization
No organization information available
Cited Papers
ShareSaveShareSaveStereoselective synthesis of polyfunctionalised hydroxylated cyclopentanes from dihydroxylated 2-cyclopentenone derivatives.png)
Tetrahedron
TetrahedronIF0
PREAI
ShareSaveShareSaveShareSaveGenomic and chromatin features shaping meiotic double-strand break formation and repair in mice
OAAI
IF0
OAAIShareSaveShareSaveShareSave
View more