EP1872234A1 - Procede pour transmettre a temps des messages d'evenements en economisant de l'energie - Google Patents

Procede pour transmettre a temps des messages d'evenements en economisant de l'energie

Info

Publication number
EP1872234A1
EP1872234A1 EP06721212A EP06721212A EP1872234A1 EP 1872234 A1 EP1872234 A1 EP 1872234A1 EP 06721212 A EP06721212 A EP 06721212A EP 06721212 A EP06721212 A EP 06721212A EP 1872234 A1 EP1872234 A1 EP 1872234A1
Authority
EP
European Patent Office
Prior art keywords
sporadic
messages
time
message
timed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
EP06721212A
Other languages
German (de)
English (en)
Inventor
Andreas Kopetz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
FTS Computertechnik GmbH
Original Assignee
FTS Computertechnik GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by FTS Computertechnik GmbH filed Critical FTS Computertechnik GmbH
Publication of EP1872234A1 publication Critical patent/EP1872234A1/fr
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/382Information transfer, e.g. on bus using universal interface adapter
    • G06F13/385Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4282Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Definitions

  • the invention relates to a method according to the preamble of claim 1 for the timely, deterministic and energy-saving transmission of event messages in a distributed real-time computer system.
  • This method can also be used for the timely transmission of event messages within a system-on-a-chip (SoC) that includes multiple near-autonomous microcomponents.
  • SoC system-on-a-chip
  • the invention relates to a system-on-a-chip.
  • a distributed fault-tolerant real-time computer system consists of a number of computer nodes, each containing a host computer, a Kornrnunikationscontroller, an I / O system for process peripherals and the necessary software (real-time operating system, middleware and application software).
  • a compute node a microcomponent when it is implemented as a near-autonomous entity on a system-on-chip (SoC).
  • SoC system-on-chip
  • State data is data that informs about the observed value of state variables.
  • An observation of a state variable is an atomic triplet
  • a state data item is the current position of a valve.
  • a message containing status information is called a status message.
  • Event data is data that informs about a change of state.
  • An example of an event data item is the statement that the position of a valve has changed by 5 degrees. The event data informs about the difference between the old state and the new state. Since the loss (or duplication) of an event data item causes a loss of state synchronization between sender and receiver, event data from the receiver must be consumed exactly once.
  • a Message containing event data is called an event message. If a process changes very quickly (eg if a factory becomes defective in a factory), then a large number of event messages (alarm messages) can occur within a short time interval, which can overload the communication system. In real-time data processing, it therefore makes sense to differentiate between guaranteed event messages and best-effort event messages. Guaranteed event messages must always be transmitted in good time within the given error hypothesis. Best-effort event messages can be delayed in critical high-load cases.
  • a method is disclosed which allows, in the event of a high load, the timely transmission of all guaranteed event messages with minimal impact. To ensure energy consumption.
  • This method represents a further development of the method published in European Patent EP 1370952 for the transmission of event messages in a time-controlled communication system.
  • the further development consists in distinguishing between guaranteed and best-effort event messages and the normally unnecessary bandwidth for the transmission of guaranteed messages Event messages are released for the purpose of energy saving or provided for the transmission of best-effort news.
  • This object is achieved by a method for guaranteed and energy-efficient transmission of event messages in a distributed computer system consisting of a plurality of node computers interconnected via a time-triggered communication system and where the node computers establish a common time base of known precision and where Periodically at node a priori fixed times messages can exchange messages, according to the invention a guaranteed event message in a sporadic timed message (SZN) is sent, such an event message transporting sporadic timed message is sent only if the content of this sporadic timed message since has changed last last transmission time and where the receiver stores the contents of an incoming sporadic timed message in a queue until the receiving process has read this content consuming exactly once.
  • SZN sporadic timed message
  • a communication system which reserves a periodically recurring exclusive transmit slot for each guaranteed event message, but which is only used if a new event message has occurred in the past period.
  • the bandwidth which is normally not required, can be left free for the purpose of saving energy or used to transmit best-effort event messages.
  • Such a deterministic communication system can also be used to connect microcomponents on a system-on-a-chip (SoC). In such a SoC system, the minimization of energy consumption is of particular interest.
  • SoC system-on-a-chip
  • Fig. 1 shows the structure of a distributed real-time computer system.
  • FIG. 2 shows the structure of a computer node of such a distributed computer system.
  • Fig. 3 shows a possible format for representing the time.
  • SoC system on a chip
  • FIG. 1 shows a distributed computer system consisting of four node computers 111, 112, 113, and 114, which are connected to the communication system 100 via a timed communication channel 110.
  • This timed communication system may exchange messages according to a schedule, which messages may include state data as well as event data (or both).
  • the communication system 100 may be implemented as a data bus or by means of a central switch that maintains point-to-point connections to the node computers 111, 112, 113, and 114. If the reliability of a single-channel communication system 100 is insufficient, a two-channel or multi-channel communication system may be used. Examples of such communication systems can be found in EP 1 370 952 and AT 411 498.
  • the message category of a particular message is specified by a special identifier (e.g., an identifier field) in the header of each message. Only the periodic status messages may be used for clock synchronization US 5,694,542.
  • Timed communication controller 211 shows the structure of a node computer 111 composed of the following subsystems: the timed communication controller 211 with the connection 110 to the timed communication system 100, the node hardware with the real time operation system 212, the middleware software 213, the application software 214, and a controller 215 line 220 to the remote transducers in the process.
  • Timed communication controller 211 periodically sends messages from its message store according to a global schedule that ensures conflict-free transport of all messages.
  • a timed communication system is described in EP 0 658257 and US 5,887,143.
  • the period can be displayed in a 4-bit field. If 12 bits are sufficient for the representation of the period phase, then each period of such a system can be coded in a 2-byte word, the period ID. This period ID can be sent in the header of each timed message.
  • period duration is to be changed dynamically in a specific application, such a change can be realized by the dynamic selection of a new conflict-free period ID in the header of a message.
  • the conflict-freeness of this new period ID must be checked by an on-line messaging manager before being sent.
  • the processing speed of the microcomponent may be slowed down by affecting the hardware during operation to reduce its power consumption.
  • the on-line messaging scheduler can therefore calculate an optimal message schedule, taking into account the expected result time, energy consumption and global communication load, and subsequently send a message to the hardware of the microcomponent to optimally adjust the processing speed and thus the power consumption.
  • the middleware software 213 copies outgoing event information whose timely transmission must be guaranteed by the application software 214 to the corresponding message memory of the timed communication controller 211.
  • timed message containing guaranteed event information is sent by the communication controller 214 only if since the last one. Send time of this timed message, the content of the message store has been changed.
  • Such a timed message which is not sent regularly, but only sporadically, we call a sporadic timed message (SZN). If a communication system such as AT 411 498, also best-effort event reporting transmits unused bandwidth from sporadic timed messages to transmit best-efficient event messages.
  • the middleware software 213 can separately read the event information and status information from an incoming scheduled message and treat it separately and forward it separately to the application software 214.
  • Event information is stored in a queue of the middleware software 213 and consumed as read by the application software 214.
  • State information is stored in a dual-ported (DP) memory of the middleware software 213. A new version of the state information overwrites the older version. The reading of status information by the user software 214 is not consuming.
  • Fig. 3 shows the structure of a possible time format in a timed system.
  • the unit of time representation is based on the second standard, with a representation in the binary number system is selected to identify a point in time.
  • Each bit of this representation refers to a positive or negative power of second of the second.
  • the start of the era has been defined as the start of GPS time.
  • the presentation of periods (period duration and period phase) is considerably simplified if only harmonic periods (see above) of the second are allowed. It then suffices to mark one bit of the time format of FIG. 3 to determine the duration of a period (period bit).
  • the phase of the period is specified by the bit pattern to the right of the period bit.
  • FIG. 4 shows the structure of a system-on-a-chip (SoC) 400 including four microcomponents as shown in FIG.
  • SoC system-on-a-chip
  • a communication channel 410 provides the connection to an external communication system.
  • Channels 420 and 421 connect the SoC to the remote transducers in the method process.
  • the internal communication channel 100 has a very high bandwidth between the microcomponents. It is therefore possible to reserve for each event message a dedicated sporadic timed message (SZN) a priori and thus to guarantee the conflict-free transport of all event messages. Since an SZN is not sent if no new event information has been produced within the last period, no energy is consumed for the transmission of messages when no events occur in the chip. This energy saving is of great economic advantage, especially for portable devices.
  • SZN dedicated sporadic timed message
  • a microcomponent can be produced from a conventional computer with CPU, memory, real-time operating system. another is from a dedicated hardware block, such as a signal processor or a hard-wired state. machine formed. All components must support the selected protocol for sending and receiving timed messages.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)

Abstract

L'invention concerne un procédé et un système sur puce pour transmettre, de manière garantie et en économisant de l'énergie, des messages d'événements dans un système informatique réparti, constitué d'une pluralité d'ordinateurs noeuds (111, 112, 113, 114) qui sont interconnectés par l'intermédiaire d'un système de communication (100) temporisé, constituent un base de temps commune de précision connue et peuvent échanger périodiquement des message à des moments fixés a priori. Selon l'invention, un message d'événement garanti est envoyé dans un message temporisé sporadique (SNZ). Un tel message temporisé sporadique transportant un message d'événement est envoyé uniquement si le contenu de ce message temporisé sporadique a été modifié depuis le dernier moment d'envoi. Le récepteur stocke dans une file d'attente le contenu d'un message temporisé sporadique arrivant, jusqu'à ce que le processus de réception ait lu ce contenu en le consommant exactement une fois.
EP06721212A 2005-04-18 2006-04-18 Procede pour transmettre a temps des messages d'evenements en economisant de l'energie Ceased EP1872234A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AT6452005 2005-04-18
PCT/AT2006/000154 WO2006110932A1 (fr) 2005-04-18 2006-04-18 Procede pour transmettre a temps des messages d'evenements en economisant de l'energie

Publications (1)

Publication Number Publication Date
EP1872234A1 true EP1872234A1 (fr) 2008-01-02

Family

ID=36608669

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06721212A Ceased EP1872234A1 (fr) 2005-04-18 2006-04-18 Procede pour transmettre a temps des messages d'evenements en economisant de l'energie

Country Status (4)

Country Link
US (1) US20080288650A1 (fr)
EP (1) EP1872234A1 (fr)
JP (1) JP2008539475A (fr)
WO (1) WO2006110932A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101465810B (zh) * 2009-01-23 2013-04-17 华为技术有限公司 一种芯片能耗控制的方法、装置和系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE59304836D1 (de) * 1992-09-04 1997-01-30 Fault Tolerant Systems Kommunikationskontrolleinheit und verfahren zur übermittlung von nachrichten
US6145008A (en) * 1994-09-13 2000-11-07 Kopetz; Hermann Conflict free time-triggered method and apparatus for the transmission of messages in a distributed real-time computer system
US5887143A (en) * 1995-10-26 1999-03-23 Hitachi, Ltd. Apparatus and method for synchronizing execution of programs in a distributed real-time computing system
US5694542A (en) * 1995-11-24 1997-12-02 Fault Tolerant Systems Fts-Computertechnik Ges.M.B. Time-triggered communication control unit and communication method
JP3977484B2 (ja) * 1997-05-08 2007-09-19 矢崎総業株式会社 状態情報の管理方法及び通信システム
DE10000305B4 (de) * 2000-01-05 2011-08-11 Robert Bosch GmbH, 70469 Verfahren und Vorrichtung zum Austausch von Daten zwischen wenigstens zwei mit einem Bussystem verbundenen Teilnehmern
AT410491B (de) * 2001-03-19 2003-05-26 Fts Computertechnik Gmbh Kommunikationsverfahren zur realisierung von ereigniskanälen in einem zeitgesteuerten kommunikationssystem
AT411948B (de) * 2002-06-13 2004-07-26 Fts Computertechnik Gmbh Kommunikationsverfahren und apparat zur übertragung von zeitgesteuerten und ereignisgesteuerten ethernet nachrichten

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2006110932A1 *

Also Published As

Publication number Publication date
WO2006110932A1 (fr) 2006-10-26
JP2008539475A (ja) 2008-11-13
US20080288650A1 (en) 2008-11-20

Similar Documents

Publication Publication Date Title
AT411948B (de) Kommunikationsverfahren und apparat zur übertragung von zeitgesteuerten und ereignisgesteuerten ethernet nachrichten
DE69728644T2 (de) Prozesssteuerung mit datenbusprotokoll
EP2145431B1 (fr) Procédé de communication et appareil permettant une transmission sûre et efficace de messages tt-ethernet
DE3586872T2 (de) Verfahren zur gleichzeitigen uebertragung isochroner und nichtisochroner daten auf einem lokalen netz.
DE10159697B4 (de) Redundante Einrichtungen in einem Prozesssteuersystem
CN101390072B (zh) 具有自动时间加戳的通信控制器
DE2118581A1 (de) Datenverarbeitungssystem
DE1449530B1 (de) Datenverarbeitungsanlage
CN101771598B (zh) 一种实时以太网通信调度方法
EP1222542A1 (fr) Procede imposant la propriete de silence sur defaillance dans un systeme d'ordinateurs reparti et unite de repartition d'un tel systeme
WO2001007974A1 (fr) Procede de configuration d'un noeud
EP2619935B1 (fr) Dispositif et procédé de fournir une information du temps global dans un système de communication de bus
DE112004002043B4 (de) Verfahren, System und Programm zum Aufbau eines Pakets
EP1977566A2 (fr) Communication securisee synchronisee
WO2003026201A2 (fr) Procede et dispositif de determination de temps dans un systeme de bus, et systeme de bus correspondant
AT410491B (de) Kommunikationsverfahren zur realisierung von ereigniskanälen in einem zeitgesteuerten kommunikationssystem
EP1872234A1 (fr) Procede pour transmettre a temps des messages d'evenements en economisant de l'energie
DE69927762T2 (de) Verfahren zur Übertragung von grossen Informationspaketen über Netze
EP1820111A1 (fr) Ensemble bloc de communication muni d'un module interface et module interface
EP1430670B1 (fr) Procede pour l'exploitation d'un systeme de communication cyclique isochrone
DE4444688A1 (de) Verfahren zur hochzuverlässigen und konsistenten Nachrichtenübertragung
EP3632053B1 (fr) Traitement de données de processus
WO2000043857A1 (fr) Optimisation de la cadence de transfert de donnees d'utilisateur dans un systeme en temps reel a grappes multiples, temporise, reparti
DE102018010209A1 (de) Master-Slave Bussystem und Verfahren zum Betrieb eines Bussystems
DE3107871C2 (de) Verfahren und Schaltungsanordnung zur Steuerung des Datentransports zwischen einzelnen Funktionseinheiten einer Datenverarbeitungsanlage

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20071024

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20080919

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20100628