NASA NTRS · 19790016936
Codes for a priority queue on a parallel data bus
Abstract
Some codes for arbitration of priorities among subsystem computers or peripheral device controllers connected to a parallel data bus are described. At arbitration time, several subsystems present wire-OR, parallel code words to the bus, and the central computer can identify the subsystem of highest priority and determine which of two or more transmission services the subsystem requires. A mathematical discussion of the optimality of the codes with regard to the number of subsystems that may participate in the scheme for a given number of wires is presented along with the number of services that each subsystem may request.
Keep this discovery
Explore connections, maps & timelines
Wallis, D. E., Taylor, H.. 1979-06-15. Codes for a priority queue on a parallel data bus. https://ntrs.nasa.gov/citations/19790016936
Cite the original work for its findings. Save a collection to share your selection of sources.