System for scheduling serial message transmission on a bus which is adoptable for rescheduling prioritized messages using a doubly-linked list
US4896261A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 24, 1986 |
| Grant date | Jan 23, 1990 |
| Priority date | — |
| Expiry date | Nov 24, 2006 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/38
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system (10) for scheduling serial message transmission on a single bus (11) having a plurality of messages to be sent stored in memory (21) with each message located between associated start and end message addresses (START, END). A message list or queue (28) of the messages to be sent is formed and stored in memory (22) wherein the list comprises message pointer blocks (27) associated with each of the messages. Each pointer block includes at least the message start and end addresses, the message unique ID code (MID), the message priority (PRI), the address of the message pointer block associated with the next message to be sent (NEXT) and the address of the message pointer block associated with the previous message to be sent (PREV). A message transmission apparatus (16, 17, 18, 19) then sequentially serially transmits the messages on the bus in accordance with the message transmission order specified in the message list. New messages are scheduled for transmission by appropriately linking a new message pointer block to the lift, and previously sent messages are rescheduled for retransmission by delinking the previous message pointer block and relinking it further down the list.…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.