SE450301B - Anleggning for att tilldela access till en behovsdelad anleggningsdel - Google Patents

Anleggning for att tilldela access till en behovsdelad anleggningsdel

Info

Publication number
SE450301B
SE450301B SE8207442A SE8207442A SE450301B SE 450301 B SE450301 B SE 450301B SE 8207442 A SE8207442 A SE 8207442A SE 8207442 A SE8207442 A SE 8207442A SE 450301 B SE450301 B SE 450301B
Authority
SE
Sweden
Prior art keywords
bus line
unit
requesting
units
gate
Prior art date
Application number
SE8207442A
Other languages
English (en)
Swedish (sv)
Other versions
SE8207442L (sv
SE8207442D0 (sv
Inventor
G J Grimes
Original Assignee
Western Electric Co
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 Western Electric Co filed Critical Western Electric Co
Publication of SE8207442D0 publication Critical patent/SE8207442D0/xx
Publication of SE8207442L publication Critical patent/SE8207442L/
Publication of SE450301B publication Critical patent/SE450301B/sv

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Software Systems (AREA)
  • Bus Control (AREA)
  • Telephonic Communication Services (AREA)
  • Small-Scale Networks (AREA)
SE8207442A 1982-01-07 1982-12-28 Anleggning for att tilldela access till en behovsdelad anleggningsdel SE450301B (sv)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/337,674 US4488218A (en) 1982-01-07 1982-01-07 Dynamic priority queue occupancy scheme for access to a demand-shared bus

Publications (3)

Publication Number Publication Date
SE8207442D0 SE8207442D0 (sv) 1982-12-28
SE8207442L SE8207442L (sv) 1983-07-08
SE450301B true SE450301B (sv) 1987-06-15

Family

ID=23321528

Family Applications (1)

Application Number Title Priority Date Filing Date
SE8207442A SE450301B (sv) 1982-01-07 1982-12-28 Anleggning for att tilldela access till en behovsdelad anleggningsdel

Country Status (8)

Country Link
US (1) US4488218A (fr)
KR (1) KR880002197B1 (fr)
CA (1) CA1193688A (fr)
DE (1) DE3300261A1 (fr)
FR (1) FR2519442B1 (fr)
GB (1) GB2114788B (fr)
NL (1) NL8300045A (fr)
SE (1) SE450301B (fr)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4642630A (en) * 1982-12-28 1987-02-10 At&T Bell Laboratories Method and apparatus for bus contention resolution
CA1219091A (fr) * 1983-01-10 1987-03-10 Ulrich Killat Methode et dispositif pour controler l'acces a un trajet de transmission de messages multiplexes par repartition dans le temps
EP0121030B1 (fr) * 1983-03-29 1987-11-11 International Business Machines Corporation Dispositif d'arbitrage pour l'attribution d'une ressource commune à une unité sélectionnée d'un système de traitement de données
US4593282A (en) * 1983-04-14 1986-06-03 At&T Information Systems Inc. Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus
JPS607538A (ja) * 1983-06-27 1985-01-16 Dainippon Screen Mfg Co Ltd デ−タ転送制御方法
US4569046A (en) * 1983-07-18 1986-02-04 Northern Telecom Limited Method of, and a terminal for, transmitting bytes to a bus
US4626843A (en) * 1983-09-27 1986-12-02 Trw Inc. Multi-master communication bus system with parallel bus request arbitration
US4641266A (en) * 1983-11-28 1987-02-03 At&T Bell Laboratories Access-arbitration scheme
US4941086A (en) * 1984-02-02 1990-07-10 International Business Machines Corporation Program controlled bus arbitration for a distributed array processing system
US4745548A (en) * 1984-02-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Decentralized bus arbitration using distributed arbiters having circuitry for latching lockout signals gated from higher priority arbiters
DE3535436A1 (de) * 1984-10-05 1986-04-10 Mitsubishi Denki K.K., Tokio/Tokyo Arbitrationssystem fuer einen datenbus
US4631534A (en) * 1984-11-13 1986-12-23 At&T Information Systems Inc. Distributed packet switching system
US4704606A (en) * 1984-11-13 1987-11-03 American Telephone And Telegraph Company And At&T Information Systems Inc. Variable length packet switching system
US4656627A (en) * 1984-11-21 1987-04-07 At&T Company Multiphase packet switching system
JPS61141065A (ja) * 1984-12-14 1986-06-28 Mitsubishi Electric Corp 画像表示信号発生装置
US4745600A (en) * 1985-07-09 1988-05-17 Codex Corporation Network collision detection and avoidance apparatus
US5047917A (en) * 1985-07-12 1991-09-10 The California Institute Of Technology Apparatus for intrasystem communications within a binary n-cube including buffer lock bit
US4760515A (en) * 1985-10-28 1988-07-26 International Business Machines Corporation Arbitration apparatus for determining priority of access to a shared bus on a rotating priority basis
US4745598A (en) * 1985-11-27 1988-05-17 General Electric Company Method and apparatus for maintaining a dynamic logical ring in a token passing LAN
US4740956A (en) * 1985-12-30 1988-04-26 Ibm Corporation Linear-space signalling for a circuit-switched network
US4788640A (en) * 1986-01-17 1988-11-29 Intel Corporation Priority logic system
US5283903A (en) * 1986-12-25 1994-02-01 Nec Corporation Priority selector
US5257374A (en) * 1987-11-18 1993-10-26 International Business Machines Corporation Bus flow control mechanism
US5587962A (en) * 1987-12-23 1996-12-24 Texas Instruments Incorporated Memory circuit accommodating both serial and random access including an alternate address buffer register
US5093807A (en) * 1987-12-23 1992-03-03 Texas Instruments Incorporated Video frame storage system
EP0324662A3 (fr) * 1988-01-15 1990-01-17 EVANS & SUTHERLAND COMPUTER CORPORATION Système à commutateur à coordonnées pour le transfert de données réglé
US4991084A (en) * 1988-02-05 1991-02-05 International Business Machines Corporation N×M round robin order arbitrating switching matrix system
US4965716A (en) * 1988-03-11 1990-10-23 International Business Machines Corporation Fast access priority queue for managing multiple messages at a communications node or managing multiple programs in a multiprogrammed data processor
JP2633900B2 (ja) * 1988-04-22 1997-07-23 株式会社日立製作所 共通バス制御方法
US5377189A (en) * 1989-06-02 1994-12-27 British Telecommunications Public Limited Company Hybrid data communications systems
JPH0387958A (ja) * 1989-06-30 1991-04-12 Nec Corp バスロツク制御方式
EP0426413B1 (fr) * 1989-11-03 1997-05-07 Compaq Computer Corporation Arbitrage pour multiprocesseur dans des schémas d'arbitrage conçus pour processeur unique
FR2654281A1 (fr) * 1989-11-08 1991-05-10 Alcatel Business Systems Procede et dispositif de resolution de contention pour central telephonique a petite ou moyenne capacite.
KR940002905B1 (en) * 1989-12-15 1994-04-07 Ibm Apparatus for conditioning priority arbitration in buffered direct memory addressing
US5414818A (en) * 1990-04-06 1995-05-09 Mti Technology Corporation Method and apparatus for controlling reselection of a bus by overriding a prioritization protocol
IL96808A (en) * 1990-04-18 1996-03-31 Rambus Inc Introductory / Origin Circuit Agreed Using High-Performance Brokerage
US5243703A (en) * 1990-04-18 1993-09-07 Rambus, Inc. Apparatus for synchronously generating clock signals in a data processing system
US6751696B2 (en) 1990-04-18 2004-06-15 Rambus Inc. Memory device having a programmable register
US5301330A (en) * 1990-10-12 1994-04-05 Advanced Micro Devices, Inc. Contention handling apparatus for generating user busy signal by logically summing wait output of next higher priority user and access requests of higher priority users
US5689657A (en) * 1991-03-30 1997-11-18 Deutsche Itt Industries Gmbh Apparatus and methods for bus arbitration in a multimaster system
US5546587A (en) * 1991-05-30 1996-08-13 Tandem Computers Incorporated Decentralized bus arbitration system which continues to assert bus request signal to preclude other from asserting bus request signal until information transfer on the bus has been completed
US5371863A (en) * 1991-05-30 1994-12-06 Tandem Computers Incorporated High speed processor bus extension
JPH0594409A (ja) * 1991-10-02 1993-04-16 Nec Eng Ltd バス調停システム
US5375223A (en) * 1993-01-07 1994-12-20 International Business Machines Corporation Single register arbiter circuit
US5717947A (en) * 1993-03-31 1998-02-10 Motorola, Inc. Data processing system and method thereof
WO1994024626A1 (fr) * 1993-04-16 1994-10-27 Data Translation, Inc. Peripherique video pour ordinateur
US6006020A (en) * 1993-04-16 1999-12-21 Media 100 Inc. Video peripheral circuitry exercising bus master control over a bus of a host computer
US5603046A (en) * 1993-11-02 1997-02-11 Motorola Inc. Method for complex data movement in a multi-processor data processing system
US5548771A (en) * 1993-11-02 1996-08-20 Motorola Inc. Multi-processor data processing system having multiple ports coupled to multiple interface circuits
US6061348A (en) * 1995-12-22 2000-05-09 Cisco Technology, Inc. Method and apparatus for dynamically allocating bandwidth for a time division multiplexed data bus
US5732079A (en) * 1995-12-22 1998-03-24 Cisco Technology, Inc. Method and apparatus for skewing the start of transmission on multiple data highways
US6115374A (en) * 1995-12-22 2000-09-05 Cisco Technology, Inc. Method and apparatus for dynamically assigning bandwidth for a time division multiplexing data bus
US6058449A (en) * 1997-07-31 2000-05-02 Motorola, Inc. Fault tolerant serial arbitration system
US6131127A (en) * 1997-09-24 2000-10-10 Intel Corporation I/O transactions on a low pin count bus
US6157970A (en) * 1997-09-24 2000-12-05 Intel Corporation Direct memory access system using time-multiplexing for transferring address, data, and control and a separate control line for serially transmitting encoded DMA channel number
US6119189A (en) * 1997-09-24 2000-09-12 Intel Corporation Bus master transactions on a low pin count bus
US5991841A (en) * 1997-09-24 1999-11-23 Intel Corporation Memory transactions on a low pin count bus
US6996120B2 (en) * 2001-03-14 2006-02-07 Siemens Communications, Inc. Methods for improving bus performance and bandwidth utilization of a parallel bus LAN
US7305008B2 (en) * 2001-03-14 2007-12-04 Siemens Communications, Inc. Parallel bus LAN
US7707339B2 (en) * 2007-12-18 2010-04-27 Freescale Semiconductor, Inc. Data arbitration on a bus to determine an extreme value
US8032678B2 (en) * 2008-11-05 2011-10-04 Mediatek Inc. Shared resource arbitration
US20110113172A1 (en) * 2009-11-12 2011-05-12 Himax Technologies Limited Utilization-enhanced shared bus system and bus arbitration method
US8612649B2 (en) 2010-12-17 2013-12-17 At&T Intellectual Property I, L.P. Validation of priority queue processing
US9208109B2 (en) * 2011-06-01 2015-12-08 Altera Corporation Memory controllers with dynamic port priority assignment capabilities
US8706936B2 (en) 2011-11-14 2014-04-22 Arm Limited Integrated circuit having a bus network, and method for the integrated circuit

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4871547A (fr) * 1971-12-27 1973-09-27 Hitachi Ltd
GB1365838A (en) * 1972-04-21 1974-09-04 Ibm Data handling system
US3983540A (en) * 1975-09-08 1976-09-28 Honeywell Inc. Rapid bus priority resolution
US4171536A (en) * 1976-05-03 1979-10-16 International Business Machines Corporation Microprocessor system
US4096571A (en) * 1976-09-08 1978-06-20 Codex Corporation System for resolving memory access conflicts among processors and minimizing processor waiting times for access to memory by comparing waiting times and breaking ties by an arbitrary priority ranking
SE414087B (sv) * 1977-02-28 1980-07-07 Ellemtel Utvecklings Ab Anordning i ett datorsystem vid utsendning av signaler fran en processor till en eller flera andra processorer varvid prioriterade signaler sends direkt utan tidsfordrojning och oprioriterade signalers ordningsfoljd ...
US4161779A (en) * 1977-11-30 1979-07-17 Burroughs Corporation Dynamic priority system for controlling the access of stations to a shared device
US4330857A (en) * 1980-02-29 1982-05-18 Ibm Corporation Dynamically variable priority, variable position channels in a TDMA burst
DE3009308A1 (de) * 1980-03-11 1981-10-01 Siemens AG, 1000 Berlin und 8000 München Verfahren und anordnung zum uebertragen von datensignalen
US4358829A (en) * 1980-04-14 1982-11-09 Sperry Corporation Dynamic rank ordered scheduling mechanism
US4385350A (en) * 1980-07-16 1983-05-24 Ford Aerospace & Communications Corporation Multiprocessor system having distributed priority resolution circuitry
DE3070320D1 (en) * 1980-09-27 1985-04-25 Ibm Deutschland Priority stage controlled interruption device

Also Published As

Publication number Publication date
GB2114788A (en) 1983-08-24
FR2519442B1 (fr) 1985-07-12
FR2519442A1 (fr) 1983-07-08
SE8207442L (sv) 1983-07-08
CA1193688A (fr) 1985-09-17
GB2114788B (en) 1985-09-18
KR880002197B1 (ko) 1988-10-17
GB8300265D0 (en) 1983-02-09
SE8207442D0 (sv) 1982-12-28
NL8300045A (nl) 1983-08-01
DE3300261C2 (fr) 1989-12-14
KR840003566A (ko) 1984-09-08
DE3300261A1 (de) 1983-07-14
US4488218A (en) 1984-12-11

Similar Documents

Publication Publication Date Title
SE450301B (sv) Anleggning for att tilldela access till en behovsdelad anleggningsdel
SE450055B (sv) Anleggning for att tilldela access till en behovsdelad anleggningsdel
SE450302B (sv) Anleggning for att tilldela access till en behovsdelad anleggningsdel
US5392033A (en) Priority generator for providing controllable guaranteed fairness in accessing a shared bus
US5546543A (en) Method for assigning priority to receive and transmit requests in response to occupancy of receive and transmit buffers when transmission and reception are in progress
US5448701A (en) Flow controller for shared bus used by plural resources
US5689644A (en) Network switch with arbitration sytem
US5301333A (en) Tree structured variable priority arbitration implementing a round-robin scheduling policy
US4314335A (en) Multilevel priority arbiter
US6763029B2 (en) Low latency shared memory switch architecture
EP0495575A1 (fr) Contrôleur d'interface pour répéteur
EP0749072A2 (fr) Arbitrage d'acheminement pour ressources partagées
CA1191918A (fr) Systeme de transmission de donnees multipoint avec arbitrage local
US5416909A (en) Input/output controller circuit using a single transceiver to serve multiple input/output ports and method therefor
CN101385296B (zh) 用于总线间信息自动路由的网关
US3680053A (en) Data transmission systems
SE450054B (sv) Anleggning for att tilldela access till en behovsdelad anleggningsdel
JP2665038B2 (ja) パケット伝送用交換器
CN101427535A (zh) 具有消息的端到端流控制的电子设备
US6163827A (en) Method and apparatus for round-robin flash channel arbitration
KR960006473B1 (ko) 정보 전송 장치 및 방법
CN100586092C (zh) 采用动态滤波器分配的串行通信设备
US5420853A (en) Self controlling crossbar switch and method
JP3657558B2 (ja) 複数のパケット信号伝送装置用競合解決要素
EP4425847A1 (fr) Système de réseau de zone de contrôleur virtualisé évolutif

Legal Events

Date Code Title Description
NAL Patent in force

Ref document number: 8207442-8

Format of ref document f/p: F

NUG Patent has lapsed

Ref document number: 8207442-8

Format of ref document f/p: F