scispace - formally typeset
Search or ask a question

Showing papers on "Channel allocation schemes published in 1977"


Proceedings ArticleDOI
K. A. Chen1, M. Feuer1, K. H. Khokhani1, N. Nan1, S. Schmidt1 
01 Jan 1977
TL;DR: An automatic system for routing the metal connections on integrated circuit chips that has been used successfully at IBM in the physical design of bipolar logic chips is described.
Abstract: This paper describes an automatic system for routing the metal connections on integrated circuit chips. The system contains three major sections: global wiring, vertical channel assignment, and horizontal bilateral channel allocation. Since its initial development in 1972, this system has been used successfully at IBM in the physical design of bipolar logic chips.

59 citations


Patent
Ernst Rothauser1, Daniel Wild1
13 Oct 1977
TL;DR: In this article, a method for channel allocation among multiple data stations using a single communication channel, and which are simultaneously ready to transmit a data packet, can be found, and an arrangement for a data station is also disclosed which comprises the means necessary for transmitting address characters in an interactive procedure simultaneously with other stations.
Abstract: A method is disclosed by which several data stations which use a single communication channel, and which are simultaneously ready to transmit a data packet, can send a request for channel allocation, and will be granted the channel each for one data packet transmission, all within one time frame without central control, polling, or collisions. Addresses of all data stations desiring channel allocation are interleaved and superimposed in a specific manner for transmitting the requests, and by observing the resulting common signal, each data station determines when it can send its data packet. An arrangement for a data station is also disclosed which comprises the means necessary for transmitting address characters in an interactive procedure simultaneously with other stations, and for determining the allocated packet time slot.

27 citations