KR960042385A - 엘알유(lru)에 의한 중재기 - Google Patents

엘알유(lru)에 의한 중재기 Download PDF

Info

Publication number
KR960042385A
KR960042385A KR1019950011924A KR19950011924A KR960042385A KR 960042385 A KR960042385 A KR 960042385A KR 1019950011924 A KR1019950011924 A KR 1019950011924A KR 19950011924 A KR19950011924 A KR 19950011924A KR 960042385 A KR960042385 A KR 960042385A
Authority
KR
South Korea
Prior art keywords
signal
priority
shared resource
relay
priority determiner
Prior art date
Application number
KR1019950011924A
Other languages
English (en)
Other versions
KR0144022B1 (ko
Inventor
이석중
최진국
Original Assignee
김주용
현대전자산업 주식회사
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 김주용, 현대전자산업 주식회사 filed Critical 김주용
Priority to KR1019950011924A priority Critical patent/KR0144022B1/ko
Priority to US08/649,134 priority patent/US5748969A/en
Priority to TW085105747A priority patent/TW359777B/zh
Priority to GB9610183A priority patent/GB2301001B/en
Publication of KR960042385A publication Critical patent/KR960042385A/ko
Application granted granted Critical
Publication of KR0144022B1 publication Critical patent/KR0144022B1/ko

Links

Classifications

    • 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/16—Handling requests for interconnection or transfer for access to memory bus
    • 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/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)

Abstract

본 발명은 여러장치가 동시에 공유자원(shared resource)을 사용하고자 하는 경우 그 요구를 중재하여 우선순위가 높은장치에 공유자원을 이용할 권리를 부여하는 LRU(Least Recently Used)에 의한 중재기에 관한 것으로, 여러장치로부터 들어오는 공유자원에 대한 요구(request) 신호와 그 장치의 이용순서 신호에 의하여 우선순위가 높은 장치에 이용 허가(grant) 신호를 출력하고 중계완료 신호를 출력하는 우선순위 결정기(11); 상기 공유자원의 사용에 대한 이용 허가(grant)신호가 입력되면 공유자원을 이용한 순서를 저장하여 이를 상기 우선순위 결정기(11)에 제공하는 기록 레지스터(12); 상기 우선순위 결정기(12)로 부터 중계완료 신호를 입력받고 외부로 부터 요구 신호와 기타 제어 신호를 입력받아상태정보 및 제어신호를 상기 우선순위 결정기(11)로 출력하고 기록 레지스터 제어신호를 상기 기록 레지스터(12)로 출력하는 상태 기계(13); 를 구비하는 것을 특징으로 하여 IC(Integrated Circuit)화 하는 경우 단일 소자로서 시스템에 추가시켜 사용이 가능하며, 여러 버스상의 장치들이 공유자원을 쓰고자 하는 PCI(Peripheral Component Interconnect) 시스템에서 버스 중재에 공정성을 확실히 보장하는 효과가 있다.

Description

엘알유(LRU)에 의한 중재기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명에 따른 중재기의 구성 블럭도, 제 2 도는 중재기의 상태 천이도.

Claims (7)

  1. 여러 장치로부터 들어오는 공유자원에 대한 요구(request)신호와 그 장치의 이용순서 신호에 의하여 우선순위가 높은 장치에 이용 허가(grant) 신호를 출력하고 중계완료 신호를 출력하는 우선순위 결정기 ; 상기 공유자원의 사용에 대한 이용 허가(grant) 신호가 입력되면 공유자원을 이용한 순서를 저장하여 이를 상기 우선순위 결정기에 제공하는기록 레지스터; 상기 우선순위 결정기로 부터 중계완료 신호를 입력받고 외부로 부터 요구 신호와 기타 제어신호를 입력받아 상태정보 및 제어신호를 상기 우선순위 결정기로 출력하고 기록 레지스터 제어신호를 상기 기록 레지스터로 출력하는 상태 기계; 를 구비하는 것을 특징으로 하는 LRU(Least Recently Used)에 의한 중계기.
  2. 제 1 항에 있어서, 상기 우선순위 결정기는, 소정 장치의 우선순위를 외부로 부터 입 력 되는 우선순위 결정방식을 지정하는 신호(fix - rot)에 따라 고정된 순서대로 우선순위를 줄 것인지, LRU에 의거하여 우선순위를 줄것인지를 결정하는 것을 특징으로 하는 LRU에 의한 중계기.
  3. 제 1 항에 있어서, 상기 상태 기계는, 공유자원에 대한 요청이 없는 무요청(PARK)상태에서 요구 신호가 들어오면 중재 시작 상태가 되고, 중계를 거쳐 중계 완료 신호를 받으면 중재 완료 상태가 되어 공유자원을 이용할 권리를얻은 장치가 현재 공유자원을 사용중임을 나타낸 후, 다른 요구 신호가 있으면 다시 중재 시작 상태가 되고 없으면 무요청 상태가 되는 것을 특징으로 하는 LRU에 의한 중계기.
  4. 제 1 항에 있어서, 상기 기록 레지스터는, 상기 우선순위 결정기에서 출력되는 이용 허가 신호를 입력으로하는 제어부; 상기 제어부의 제어에 따라 이용 순서에 대한 정보를 저장하거나 출력하는 레지스터부 ; 를 구비하는 것을특징으로 하는 LRU에 의한 중계기.
  5. 제 4 항에 있어서, 상기 레지스터부는, N(N-1)/2 (단, N은 2이상의 자연수)개의 플립플롭을 구비하여 N개장치들간의 상대적인 순서를 나타내는 것을 특징으로 하는 LRU에 의한 중계기.
  6. 제 5 항에 있어서, 상기 레지스터부의 N(N-1)/2개 플립플롭은,하나의 플릴플롭을 하나의 비트로 하여 자리수가 낮은쪽(least significant)으로부터의 처음 'N-1'개 비트가 '장치 1'과 나머지 장치들간의 상대적인 순서를 나타내고, 다음 'N-2'개 비트가 '장치 2'와 '장치 1'을 제외한 나머지 장치1과의 상대적인 순서를 나타내는 식으로 자리수가 가장 높은(most significant)마지막 '1'개 비트가 '장치 N-1'과 '장치 N'의 상대적인 순서를 나타내는 것을 특징으로 하는LRU에 의한 중계기.
  7. 제 6 항에 있어서, 상기 각 비트는, 소정의 장치가 나머지 장치보다 상대적으로 최근에 사용되었으면 해당비트가 '1'이 되고 아니면 '0'이 되는 것을 특징으로 하는 LRU에 의한 중계기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950011924A 1995-05-15 1995-05-15 엘알유에 의한 중재기 KR0144022B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950011924A KR0144022B1 (ko) 1995-05-15 1995-05-15 엘알유에 의한 중재기
US08/649,134 US5748969A (en) 1995-05-15 1996-05-14 Arbitration apparatus using least recently used algorithm
TW085105747A TW359777B (en) 1995-05-15 1996-05-15 Arbitration apparatus using least recently used algorithm
GB9610183A GB2301001B (en) 1995-05-15 1996-05-15 Arbitration apparatus using least recently used algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950011924A KR0144022B1 (ko) 1995-05-15 1995-05-15 엘알유에 의한 중재기

Publications (2)

Publication Number Publication Date
KR960042385A true KR960042385A (ko) 1996-12-21
KR0144022B1 KR0144022B1 (ko) 1998-08-17

Family

ID=19414453

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950011924A KR0144022B1 (ko) 1995-05-15 1995-05-15 엘알유에 의한 중재기

Country Status (4)

Country Link
US (1) US5748969A (ko)
KR (1) KR0144022B1 (ko)
GB (1) GB2301001B (ko)
TW (1) TW359777B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5958036A (en) * 1997-09-08 1999-09-28 Lucent Technologies Inc. Circuit for arbitrating interrupts with programmable priority levels
GB2336275B (en) * 1998-01-30 2003-05-21 * Sgs-Thomson Microelectronics Limited A hierarchical system for accessing resources
GB2336274B (en) * 1998-01-30 2003-05-21 Sgs Thomson Microelectronics A hierarchical system for accessing resources
US6026459A (en) * 1998-02-03 2000-02-15 Src Computers, Inc. System and method for dynamic priority conflict resolution in a multi-processor computer system having shared memory resources
US6167478A (en) * 1998-10-05 2000-12-26 Infineon Technologies North America Corp. Pipelined arbitration system and method
KR100605867B1 (ko) * 1999-04-23 2006-07-31 삼성전자주식회사 동적 우선순위 조정기능을 갖는 버스 중재기와 버스 중재방법
US7174552B2 (en) * 2002-01-12 2007-02-06 Intel Corporation Method of accessing a resource by a process based on a semaphore of another process
US20030158985A1 (en) * 2002-02-15 2003-08-21 Edward Fried Systems and methods for fair arbitration between multiple request signals
US7603672B1 (en) * 2003-12-23 2009-10-13 Unisys Corporation Programmable request handling system and method
US7380040B2 (en) * 2005-04-14 2008-05-27 Texas Instruments Incorporated Software programmable dynamic arbitration scheme
US7404025B2 (en) * 2005-04-14 2008-07-22 Texas Instruments Incorporated Software programmable dynamically reconfigurable scheme for controlling request grant and masking for ultra high priority accessor during arbitration
KR100784385B1 (ko) * 2005-08-10 2007-12-11 삼성전자주식회사 공유 자원에 대한 접근 요청을 중재하는 시스템 및 방법
US7890686B2 (en) * 2005-10-17 2011-02-15 Src Computers, Inc. Dynamic priority conflict resolution in a multi-processor computer system having shared resources
JP2009015832A (ja) * 2007-06-07 2009-01-22 Renesas Technology Corp アクセス間調停回路、半導体装置およびアクセス間調停方法
US7774529B2 (en) * 2007-07-03 2010-08-10 Panasonic Corporation Bus communication apparatus that uses shared memory
US11221795B2 (en) 2019-02-25 2022-01-11 International Business Machines Corporation Queue management for multiway queues

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58225442A (ja) * 1982-06-25 1983-12-27 Toshiba Corp 優先順位制御回路
US4953081A (en) * 1988-12-21 1990-08-28 International Business Machines Corporation Least recently used arbiter with programmable high priority mode and performance monitor
EP0426413B1 (en) * 1989-11-03 1997-05-07 Compaq Computer Corporation Multiprocessor arbitration in single processor arbitration schemes
DE69230462T2 (de) * 1991-11-19 2000-08-03 Sun Microsystems, Inc. Arbitrierung des Multiprozessorzugriffs zu gemeinsamen Mitteln
US5392434A (en) * 1993-09-03 1995-02-21 Motorola, Inc. Arbitration protocol system granting use of a shared resource to one of a plurality of resource users
JPH07244635A (ja) * 1994-01-14 1995-09-19 Fujitsu Ltd バス使用権調停回路及び方法

Also Published As

Publication number Publication date
GB2301001B (en) 1999-12-22
GB2301001A (en) 1996-11-20
US5748969A (en) 1998-05-05
TW359777B (en) 1999-06-01
KR0144022B1 (ko) 1998-08-17
GB9610183D0 (en) 1996-07-24

Similar Documents

Publication Publication Date Title
EP0581335B1 (en) Data processing system having units competing for access to shared resources and arbitration unit responsive to the status of the shared resources
KR960042385A (ko) 엘알유(lru)에 의한 중재기
US5996037A (en) System and method for arbitrating multi-function access to a system bus
US4384323A (en) Store group bus allocation system
KR960038633A (ko) 버스중재시스템, 버스중재회로, 버스중재방법 및 데이타 전송방법
KR960025076A (ko) 발견적 버스 억세스 중재기
CN105988968B (zh) 半导体装置
TW200400438A (en) Bus arbiter for integrated circuit systems
US6279066B1 (en) System for negotiating access to a shared resource by arbitration logic in a shared resource negotiator
JP4953794B2 (ja) バスシステムのバス調停方法及びバスシステム
JP3766377B2 (ja) バス制御装置及び情報処理システム
US6105082A (en) Data processor used in a data transfer system which includes a detection circuit for detecting whether processor uses bus in a forthcoming cycle
US5872937A (en) System for optimizing bus arbitration latency and method therefor
KR100487218B1 (ko) 칩 내장형 버스를 인터페이스하기 위한 장치 및 방법
JP3240863B2 (ja) 調停回路
KR100813878B1 (ko) 무중재 ａｍｂａ 버스 제어 장치 및 제어 방법과 이를이용한 ａｍｂａ 버스 인터페이스 시스템
KR100190184B1 (ko) 직렬버스를 통해 데이타를 송신하는 회로
US5799160A (en) Circuit and method for controlling bus arbitration
JPS6155704B2 (ko)
GB2230166A (en) Resource control allocation
JPS61213955A (ja) バス占有制御方式
JP2001117860A (ja) メモリアクセス優先順位切替制御装置
JP2742135B2 (ja) バス調停装置
JPH11203253A (ja) 共有資源排他アクセス制御方式
SU1608665A1 (ru) Арбитр системной шины

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130325

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140318

Year of fee payment: 17