Type of Publication: | Contribution to a conference collection |
URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-64931 |
Author: | Leue, Stefan; Oechslin, Philippe |
Year of publication: | 1993 |
Conference: | 1993 4th Workshop on Future Trends of Distributed Computing Systems, Lisbon, Portugal |
Published in: | 1993 4th Workshop on Future Trends of Distributed Computing Systems. - IEEE Comput. Soc. Press, 1993. - pp. 387-393. - ISBN 0-8186-4430-3 |
DOI (citable link): | https://dx.doi.org/10.1109/FTDCS.1993.344206 |
Summary: |
We propose a method for deriving parallel, scheduling-optimized protocol implementations from sequential protocol specifications. We start with an SDL specification, identify a common path for optimization, and perform a data dependency analysis. The resulting common path graph is parallelized as far as permitted by the data dependency graph. The degree of parallelism is extended even further by deferring data operations to the exit nodes of the common path graph. The resulting parallel operation model is then submitted to a scheduling algorithm, yielding an optimized compile-time schedule. An IP-based protocol stack with TCP and FTP as upper layers serves as an example.
|
Subject (DDC): | 004 Computer Science |
Link to License: | Attribution-NonCommercial-NoDerivs 2.0 Generic |
LEUE, Stefan, Philippe OECHSLIN, 1993. Optimization techniques for parallel protocol implementation. 1993 4th Workshop on Future Trends of Distributed Computing Systems. Lisbon, Portugal. In: 1993 4th Workshop on Future Trends of Distributed Computing Systems. IEEE Comput. Soc. Press, pp. 387-393. ISBN 0-8186-4430-3. Available under: doi: 10.1109/FTDCS.1993.344206
@inproceedings{Leue1993Optim-5629, title={Optimization techniques for parallel protocol implementation}, year={1993}, doi={10.1109/FTDCS.1993.344206}, isbn={0-8186-4430-3}, publisher={IEEE Comput. Soc. Press}, booktitle={1993 4th Workshop on Future Trends of Distributed Computing Systems}, pages={387--393}, author={Leue, Stefan and Oechslin, Philippe} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5629"> <dc:language>eng</dc:language> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:57:19Z</dc:date> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5629/1/Optimization_techniques_for_parallel_protocol_implementation.pdf"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:57:19Z</dcterms:available> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5629"/> <dc:creator>Oechslin, Philippe</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:issued>1993</dcterms:issued> <dcterms:abstract xml:lang="eng">We propose a method for deriving parallel, scheduling-optimized protocol implementations from sequential protocol specifications. We start with an SDL specification, identify a common path for optimization, and perform a data dependency analysis. The resulting common path graph is parallelized as far as permitted by the data dependency graph. The degree of parallelism is extended even further by deferring data operations to the exit nodes of the common path graph. The resulting parallel operation model is then submitted to a scheduling algorithm, yielding an optimized compile-time schedule. An IP-based protocol stack with TCP and FTP as upper layers serves as an example.</dcterms:abstract> <dcterms:title>Optimization techniques for parallel protocol implementation</dcterms:title> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Leue, Stefan</dc:creator> <dc:format>application/pdf</dc:format> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/> <dcterms:bibliographicCitation>First publ. in: Proceedings of the fourth Workshop on Future Trends of Distributed Computing Systems. Los Alamitos : IEEE Computer Soc. Press, 1993, pp. 387-393</dcterms:bibliographicCitation> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5629/1/Optimization_techniques_for_parallel_protocol_implementation.pdf"/> <dc:contributor>Oechslin, Philippe</dc:contributor> <dc:contributor>Leue, Stefan</dc:contributor> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> </rdf:Description> </rdf:RDF>
Optimization_techniques_for_parallel_protocol_implementation.pdf | 399 |