hh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Protocols with Heterogeneous Real-Time Services for High-Performance Embedded Networks
Högskolan i Halmstad, Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE).
2002 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Network protocols for applications that demand high performance and heterogeneous real-time services are presented. These protocols control the medium access to the network and offer additional features to the user, both different user services for traffic and services for parallel and distributed real-time processing. The network architecture assumed is a unidirectional pipelined optical ring.

Radar Signal Processing (RSP) is a typical application area. Such a system contains many computation nodes that are interconnected in order to co-operate and thereby achieve higher performance. The computing performance of the whole system is greatly affected by the choice of network. Computing nodes in a parallel computer for RSP should be tightly coupled, i.e., communications cost (e.g. latency) between nodes should be small, so that the whole system can be perceived as a single unit. This is possible if a suitable network with an efficient protocol is used.

There is an industrial need for new high-performance networks with support for the, often heterogeneous, real-time requirements found in (often embedded) applications such as RSP and other areas such as multimedia. The traffic this kind of network can be classified according to its requirements. The proposed protocols partition the traffic into three classes with distinctly different qualities. These classes are traffic with hard real-time demands, such as mission critical commands, traffic with soft real-time demands, such as process data (a deadline miss here only leads to decreased performance) and, finally, traffic with no real-time constraints at all. The contributions of the present thesis are protocols that integrate heterogeneous real-time services for the three traffic classes.

The performance of the proposed protocols is evaluated through simulations and analysis. It is shown that the protocol is an efficient choice for RSP systems. A brief survey of related technologies is included in the thesis. These are studied from the perspectives of application, architecture and user service.

Ort, förlag, år, upplaga, sidor
Göteborg: Chalmers tekniska högskola , 2002. , s. x, 26
Serie
Technical report. L ; 14
Nyckelord [en]
Optical, Ring, Pipeline, Distributed, Parallel-Processing, Real-time, SAN, System Area Network, Heterogeneous, Service
Identifikatorer
URN: urn:nbn:se:hh:diva-376Lokalt ID: 2082/700OAI: oai:DiVA.org:hh-376DiVA, id: diva2:237555
Presentation
(Engelska)
Tillgänglig från: 2007-01-10 Skapad: 2007-01-10 Senast uppdaterad: 2010-02-11Bibliografiskt granskad
Delarbeten
1. Fibre-ribbon pipeline ring network with distributed global deadline scheduling and deterministic user services
Öppna denna publikation i ny flik eller fönster >>Fibre-ribbon pipeline ring network with distributed global deadline scheduling and deterministic user services
2001 (Engelska)Ingår i: International Conference on Parallel Processing Workshops, 2001, Los Alamitos: IEEE Computer Society , 2001, s. 311-318, artikel-id 951967Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper introduces a novel, fair medium access protocol for a pipelined optical ring network. The protocol provides global deadline scheduling of packets. Requests for sending packets are sent by the nodes in the network to a master node. The master uses the deadline information in the requests to determine which packet is most urgent. Arbitration is done in two steps, the collection and distribution phases. The protocol is therefore called two-cycle medium access (TCMA). The network is best suited for LANs and SANs (system area networks) such as a high speed network in a cluster of computers or in an embedded parallel computer. Offered services in this network include best effort messages, guarantee seeking messages, real-time virtual channels, functions used in parallel processing. These are possible without additional higher level protocols. A simulation analysis of the network with the protocol is presented. Further analysis shows minimum slot length and fairness of the protocol.

Ort, förlag, år, upplaga, sidor
Los Alamitos: IEEE Computer Society, 2001
Nyckelord
Fiber-optic communication, Real-time communication
Nationell ämneskategori
Datorteknik
Identifikatorer
urn:nbn:se:hh:diva-2735 (URN)10.1109/ICPPW.2001.951967 (DOI)000172972000043 ()2-s2.0-84953706254 (Scopus ID)2082/3137 (Lokalt ID)0-7695-1260-7 (ISBN)2082/3137 (Arkivnummer)2082/3137 (OAI)
Konferens
International Conference on Parallel Processing Workshops, 3-7 September, 2001, Valencia, Spain
Anmärkning

©2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Tillgänglig från: 2009-08-12 Skapad: 2009-08-12 Senast uppdaterad: 2018-02-08Bibliografiskt granskad
2. Fibre-ribbon ring network with inherent support for earliest deadline first message scheduling
Öppna denna publikation i ny flik eller fönster >>Fibre-ribbon ring network with inherent support for earliest deadline first message scheduling
2002 (Engelska)Ingår i: Proceedings: International Parallel and Distributed Processing Symposium : April 15-19, 2002, Ft. Lauderdale, Florida, USA, Los Alamitos, Calif.: IEEE , 2002, s. 157-163, artikel-id 1016235Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper presents a network with earliest deadline first (EDF) scheduling on a per slot basis. The network is called CCR-EDF (Control Channel based Ring network with EDF scheduling). The topology is a pipelined unidirectional fibre-ribbon ring that supports several simultaneous transmissions in non-overlapping segments and with dedicated fibres for clock and arbitration. In each slot the node that has highest priority generates the clock. The clock hand over strategy together with the scheduling feature gives the network the functionality for earliest deadline scheduling of periodic messages belonging to logical real-time connections. Logical realtime connections may be added and removed during runtime, through admission control. Guaranteed realtime communication service is supported to the user. Other services include best effort traffic and special services for parallel and distributed processing such as barrier synchronisation and global reduction.

Ort, förlag, år, upplaga, sidor
Los Alamitos, Calif.: IEEE, 2002
Nyckelord
Fiber-optic communication, Real-time communication
Nationell ämneskategori
Datorteknik
Identifikatorer
urn:nbn:se:hh:diva-2749 (URN)10.1109/IPDPS.2002.1016235 (DOI)2-s2.0-84966604780 (Scopus ID)2082/3151 (Lokalt ID)0-7695-1573-8 (ISBN)2082/3151 (Arkivnummer)2082/3151 (OAI)
Konferens
International Parallel and Distributed Processing Symposium : April 15-19, 2002, Ft. Lauderdale, Florida, USA
Anmärkning

Copyright © 2002 IEEE. Reprinted from the IPDPS 2002 proceedings. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Halmstads's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Tillgänglig från: 2009-08-12 Skapad: 2009-08-12 Senast uppdaterad: 2018-02-09Bibliografiskt granskad
3. A Pipelined Ring Network - Heterogeneous Real-time in Radar Signal Processing
Öppna denna publikation i ny flik eller fönster >>A Pipelined Ring Network - Heterogeneous Real-time in Radar Signal Processing
2003 (Engelska)Ingår i: Applied Informatics: AI 2003, ACTA Press , 2003, s. 825-832Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The paper presents results of simulations done with the CCR-EDF (Control Channel based Ring network with EDF scheduling) pipelined ring network together with a case study of system area networks for radar signal processing. The topology of the network is a pipelined unidirectional fibre-ribbon ring that supports several simultaneous transmissions in non-overlapping segments. Access to the network is divided into slots. In each slot the node that has the highest priority message is permitted to transmit. This feature of the medium access protocol gives the network the functionality for earliest deadline first scheduling. Different classes of traffic are supported for the user. These are guaranteed logical real-time channels (LRTC), best effort (BE) channels and non real-time (NRT) traffic. The case study used is from an airborne radar signal processing (RSP) application. Results of the simulations indicate that the CCR-EDF network works well with the RSP application studied.

Ort, förlag, år, upplaga, sidor
ACTA Press, 2003
Serie
Applied Informatics, ISSN 1027-2666 ; 21
Nyckelord
Heterogeneous, Real-time, Radar, Ring network, Optical, Pipeline
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:hh:diva-405 (URN)2-s2.0-1442326797 (Scopus ID)2082/729 (Lokalt ID)0-88986-341-5 (ISBN)2082/729 (Arkivnummer)2082/729 (OAI)
Konferens
The 21st IASTED International Multi-Conference on Applied Informatics (AI 2003), February 10-13, 2003, Innsbruck, Austria, Feb. 10-13, 2003
Tillgänglig från: 2007-01-18 Skapad: 2007-01-18 Senast uppdaterad: 2018-10-09Bibliografiskt granskad
4. Heterogeneous real-time services in high-performance system area networks - application demands and case study definitions
Öppna denna publikation i ny flik eller fönster >>Heterogeneous real-time services in high-performance system area networks - application demands and case study definitions
2002 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

To be able to verify the feasibility of high-performance networks, it is essential to evaluate them according to specific application requirements. At the same time, specifications of quite general, or understandable, application requirements are needed for the ability to make repeated analyses on different networks. Especially, heterogeneous real-time requirements must be defined to be able to analyze networks to be used in future applications. In this report, we introduce two application fields where system area networks (SANs) supporting heterogeneous real-time services are highly desirable if not required: radar signal processing and large IP routers. For each application field, a case study with heterogeneous real-time communication requirements is defined. No case studies are presented in this report. Instead, they are defined for later evaluations to determine how suitable networks are for applications with heterogeneous real-time communication requirements.

Ort, förlag, år, upplaga, sidor
Halmstad: School of Information Science, Computer and Electrical Engineering (IDE), Halmstad University, 2002. s. 10
Serie
Technical Report ; IDE - 0254
Nyckelord
Embedded systems, interconnection networks
Nationell ämneskategori
Datorteknik
Identifikatorer
urn:nbn:se:hh:diva-51 (URN)
Tillgänglig från: 2009-08-25 Skapad: 2009-08-24 Senast uppdaterad: 2018-03-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Sektionen för Informationsvetenskap, Data– och Elektroteknik (IDE)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 159 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf