publication . Conference object . Other literature type . 1968

Sorting networks and their applications

Batcher, K. E.;
Open Access
  • Published: 01 Jan 1968
  • Publisher: ACM Press
Abstract
To achieve high throughput rates today's computers perform several operations simultaneously. Not only are I/O operations performed concurrently with computing, but also, in multiprocessors, several computing operations are done concurrently. A major problem in the design of such a computing system is the connecting together of the various parts of the system (the I/O devices, memories, processing units, etc.) in such a way that all the required data transfers can be accommodated. One common scheme is a high-speed bus which is time-shared by the various parts; speed of available hardware limits this scheme. Another scheme is a cross-bar switch or matrix; limitin...
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue