KR20060016753A - 라운드 로빈 자원 조정 방법 및 장치 - Google Patents

라운드 로빈 자원 조정 방법 및 장치 Download PDF

Info

Publication number
KR20060016753A
KR20060016753A KR1020057019845A KR20057019845A KR20060016753A KR 20060016753 A KR20060016753 A KR 20060016753A KR 1020057019845 A KR1020057019845 A KR 1020057019845A KR 20057019845 A KR20057019845 A KR 20057019845A KR 20060016753 A KR20060016753 A KR 20060016753A
Authority
KR
South Korea
Prior art keywords
token
coordinator
requestor
tree
finite state
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
KR1020057019845A
Other languages
English (en)
Korean (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 소닉스, 인코퍼레이티드
Publication of KR20060016753A publication Critical patent/KR20060016753A/ko
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
KR1020057019845A 2003-04-18 2004-04-16 라운드 로빈 자원 조정 방법 및 장치 Withdrawn KR20060016753A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/418,624 2003-04-18
US10/418,624 US20040210696A1 (en) 2003-04-18 2003-04-18 Method and apparatus for round robin resource arbitration

Publications (1)

Publication Number Publication Date
KR20060016753A true KR20060016753A (ko) 2006-02-22

Family

ID=33159154

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057019845A Withdrawn KR20060016753A (ko) 2003-04-18 2004-04-16 라운드 로빈 자원 조정 방법 및 장치

Country Status (4)

Country Link
US (1) US20040210696A1 (enExample)
JP (1) JP2006523902A (enExample)
KR (1) KR20060016753A (enExample)
WO (1) WO2004095296A2 (enExample)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266786B2 (en) 2002-11-05 2007-09-04 Sonics, Inc. Method and apparatus for configurable address mapping and protection architecture and hardware for on-chip systems
US7149829B2 (en) * 2003-04-18 2006-12-12 Sonics, Inc. Various methods and apparatuses for arbitration among blocks of functionality
US7296105B2 (en) * 2003-10-03 2007-11-13 Sonics, Inc. Method and apparatus for configuring an interconnect to implement arbitration
US7231479B2 (en) * 2003-12-17 2007-06-12 International Business Machines Corporation Round robin selection logic improves area efficiency and circuit speed
US7739436B2 (en) 2004-11-01 2010-06-15 Sonics, Inc. Method and apparatus for round robin resource arbitration with a fast request to grant response
US7681014B2 (en) * 2005-02-04 2010-03-16 Mips Technologies, Inc. Multithreading instruction scheduler employing thread group priorities
US9262356B2 (en) * 2006-12-15 2016-02-16 Lantiq Beteiligungs-GmbH & Co.KG Arbiter device and arbitration method
US7734856B2 (en) * 2007-08-22 2010-06-08 Lantiq Deutschland Gmbh Method for operating a plurality of arbiters and arbiter system
US8229723B2 (en) * 2007-12-07 2012-07-24 Sonics, Inc. Performance software instrumentation and analysis for electronic design automation
TWI337517B (en) * 2008-03-04 2011-02-11 Inventec Corp Trace carrier
US8073820B2 (en) 2008-04-07 2011-12-06 Sonics, Inc. Method and system for a database to monitor and analyze performance of an electronic design
US8032329B2 (en) * 2008-09-04 2011-10-04 Sonics, Inc. Method and system to monitor, debug, and analyze performance of an electronic design
EP2182638A1 (en) * 2008-10-29 2010-05-05 Panasonic Corporation Method and apparatus for safe power up of programmable interconnect
US8972995B2 (en) 2010-08-06 2015-03-03 Sonics, Inc. Apparatus and methods to concurrently perform per-thread as well as per-tag memory access scheduling within a thread and across two or more threads
US8521933B2 (en) * 2010-12-30 2013-08-27 Lsi Corporation Round robin arbiter with mask and reset mask
US20130019041A1 (en) * 2011-07-12 2013-01-17 Lsi Corporation Bit slice round robin arbiter
GB2542646B (en) 2016-03-18 2017-11-15 Imagination Tech Ltd Non-linear cache logic
US10579428B2 (en) * 2017-12-01 2020-03-03 International Business Machines Corporation Data token management in distributed arbitration systems
GB2593211B (en) 2020-03-20 2022-06-01 Imagination Tech Ltd Priority based arbitration
GB2593210B (en) 2020-03-20 2022-06-01 Imagination Tech Ltd Priority based arbitration
AU2022259481A1 (en) * 2021-04-16 2023-10-26 Brookhaven Science Associates, Llc Event-driven readout system with non-priority arbitration for multichannel data sources
US12265850B2 (en) 2021-08-30 2025-04-01 International Business Machines Corporation Reservation mechanism for node with token constraints for preventing node starvation in a circular topology network
US11580058B1 (en) * 2021-08-30 2023-02-14 International Business Machines Corporation Hierarchical ring-based interconnection network for symmetric multiprocessors
US12405826B2 (en) 2021-08-30 2025-09-02 International Business Machines Corporation Reservation mechanism for nodes with phase constraints
CN116233633B (zh) * 2023-03-01 2026-02-06 西安电子科技大学 基于令牌环的尖峰扫描仲裁电路
CN121524129B (zh) * 2026-01-16 2026-05-12 沐曦集成电路(上海)股份有限公司 波前分配器、芯片及计算机设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59165118A (ja) * 1983-03-11 1984-09-18 Hitachi Ltd 選択回路
US5301333A (en) * 1990-06-14 1994-04-05 Bell Communications Research, Inc. Tree structured variable priority arbitration implementing a round-robin scheduling policy
JPH0660018A (ja) * 1992-08-11 1994-03-04 Fujitsu Ltd バスアービトレーション方法、アービタ回路及びアービタ
US5630173A (en) * 1992-12-21 1997-05-13 Apple Computer, Inc. Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node
US5519837A (en) * 1994-07-29 1996-05-21 International Business Machines Corporation Pseudo-round-robin arbitration for a shared resource system providing fairness and high throughput
US5784648A (en) * 1995-12-01 1998-07-21 Apple Computer, Inc. Token style arbitration on a serial bus by passing an unrequested bus grand signal and returning the token by a token refusal signal
US5948089A (en) * 1997-09-05 1999-09-07 Sonics, Inc. Fully-pipelined fixed-latency communications system with a real time dynamic bandwidth allocation
US6487213B1 (en) * 1998-01-05 2002-11-26 Polytechnic University Methods and apparatus for fairly arbitrating contention for an output port
US6038234A (en) * 1998-02-02 2000-03-14 Intel Corporation Early arbitration on a full duplex bus
US6411628B1 (en) * 1998-02-02 2002-06-25 Intel Corporation Distributed arbitration on a full duplex bus
US6182183B1 (en) * 1998-11-13 2001-01-30 Sonics, Inc. Communications system and method with multilevel connection identification
US6556571B1 (en) * 1999-05-25 2003-04-29 Nec Usa, Inc. Fast round robin priority port scheduler for high capacity ATM switches
US6636914B1 (en) * 1999-11-05 2003-10-21 Apple Computer, Inc. Method and apparatus for arbitration and fairness on a full-duplex bus using dual phases
US6330225B1 (en) * 2000-05-26 2001-12-11 Sonics, Inc. Communication system and method for different quality of service guarantees for different data flows
US6826643B2 (en) * 2001-03-19 2004-11-30 Sun Microsystems, Inc. Method of synchronizing arbiters within a hierarchical computer system
US6578117B2 (en) * 2001-10-12 2003-06-10 Sonics, Inc. Method and apparatus for scheduling requests using ordered stages of scheduling criteria

Also Published As

Publication number Publication date
WO2004095296A2 (en) 2004-11-04
US20040210696A1 (en) 2004-10-21
JP2006523902A (ja) 2006-10-19
WO2004095296A3 (en) 2005-03-03

Similar Documents

Publication Publication Date Title
US20040210696A1 (en) Method and apparatus for round robin resource arbitration
Sewell et al. Swizzle-switch networks for many-core systems
US10062422B2 (en) Various methods and apparatus for configurable mapping of address regions onto one or more aggregate targets
US7290075B2 (en) Performing arbitration in a data processing apparatus
US8140874B2 (en) Integrated device, layout method thereof, and program
JPH0713945A (ja) 演算処理部および制御・記憶部分離型マルチプロセッサ ・システムのバス構造
US7739436B2 (en) Method and apparatus for round robin resource arbitration with a fast request to grant response
US20170017593A1 (en) Proactive quality of service in multi-matrix system bus
US20110320659A1 (en) Dynamic multi-level cache including resource access fairness scheme
Peh Flow control and micro-architectural mechanisms for extending the performance of interconnection networks
Khanam et al. Design a low latency Arbiter for on chip Communication Architecture
US20240193116A1 (en) Event-driven readout system with non-priority arbitration for multichannel data sources
Hu Design methodologies for application specific networks-on-chip
Nasr FBsim and the Fully Buffered DIMM memory system architecture
CN1996276A (zh) 多处理器系统中的数据传输
Zitouni et al. Communication architecture synthesis for multi-bus SoC
Shanthi et al. Performance analysis of on-chip communication architecture in MPSoC
KR101013769B1 (ko) 버스 중재방법 및 장치
KR101041477B1 (ko) 버스 시스템의 버스 중재 장치 및 방법
Akhunov et al. Wafer-scale GPU Memory Pool with In-Package Optics for Enhanced Capacity and Bandwidth
Mirosanlou Adaptive Dual-Mode Arbitration for High-Performance Real-Time Embedded Systems
Balkan Mesh-of-trees interconnection network for an explicitly multi-threaded parallel computer architecture
Ziabari Improving the global memory efficiency in GPU-based systems
Golubcovs Multi-resource approach to asynchronous SoC: design and tool support
US20050246463A1 (en) Transparent high-speed multistage arbitration system and method

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20051018

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid