CN1322721C - 使用总线的预仲裁装置及其方法 - Google Patents

使用总线的预仲裁装置及其方法 Download PDF

Info

Publication number
CN1322721C
CN1322721C CNB011238089A CN01123808A CN1322721C CN 1322721 C CN1322721 C CN 1322721C CN B011238089 A CNB011238089 A CN B011238089A CN 01123808 A CN01123808 A CN 01123808A CN 1322721 C CN1322721 C CN 1322721C
Authority
CN
China
Prior art keywords
equipment
bus
node
counter
communication line
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.)
Expired - Fee Related
Application number
CNB011238089A
Other languages
English (en)
Other versions
CN1355635A (zh
Inventor
朴禧哲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Novera Optics Korea Co Ltd
Original Assignee
LG Nortel Co Ltd
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 LG Nortel Co Ltd filed Critical LG Nortel Co Ltd
Publication of CN1355635A publication Critical patent/CN1355635A/zh
Application granted granted Critical
Publication of CN1322721C publication Critical patent/CN1322721C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Bus Control (AREA)

Abstract

揭示了一种用于使用总线的预仲裁装置及其方法。如果在某个节点i(Node i)控制总线并发送和接收数据(Count 0＝Node i)的同时，多个计数器(Count 1～Count m-1)中的计数器1(Count 1)接收到节点j(Node j)的总线断言请求，则计数器1(Count 1)的计数值在节点j临时停止，节点j等待直到节点i结束总线控制(节点j的总线断言保留)。如果节点i结束总线控制，则节点i的计数器0(Count 0)重新开始计数，并且总线仲裁单元允许被保留的节点j(Node j)使用总线。节点j控制总线以发送和接收数据。计数器在每个节点中直接执行操作，从特定节点开始计数，并作为用于确定节点是否请求总线的装置。

Description

使用总线的预仲裁装置及其方法
发明领域
本发明涉及在具有至少两个或更多个节点(例如处理器或终端)的全局总线系统中仲裁节点所要求的总线的使用权的装置和方法。本发明具体涉及在能够进行预仲裁的全局总线中对总线使用权的预仲裁。
背景技术
通常，在具有至少两个或更多个节点(例如处理器或终端)的总线系统中，为了仲裁节点的总线断言(bus assert)，已经公开了一些具有全局总线系统的技术，全局总线系统使用能够进行预仲裁的循环法(round robin method)或分组总线结构。
图1表示用于在常规循环法基础上的仲裁总线的全局总线系统的简图。
该用于通过循环法仲裁总线使用权的方法把特定时间段分配给按顺序进行多重处理的每个处理器(节点)并允许周期性地使用系统资源。换句话说，该方法是一种用于根据给定时隙中的给定序列把总线的使用权分配给每个节点的方式。
在图1中，有n个节点(主节点，从节点，...)，包括从节点102到105和具有仲裁单元(算法和/或仲裁逻辑电路)的主节点101。为了仲裁n个节点101到105对总线的使用权，使用总线断言、帧同步和断言时钟(assert clk)。
在图1中，在实际总线仲裁中不需要响应于n个节点101到105的总线断言的总线许可(BG)信号或者实际传送的信号(例如数据，时钟和复位信号)，因此将省略对它们的描述。
如前所述，循环法允许主节点在用于仲裁总线使用权的给定时隙和序列中把总线使用权分配给每个节点。此处，所有节点通过与一个总线控制器的主时钟提供的时钟和干扰(obstacle)相对立的帧同步来保持特定的计数值。
一个请求使用总线的节点要一直等待到轮到它为止，在轮到它时把总线断言传送到总线以便控制总线。此时，剩余节点停止计数，直到前一节点结束对总线的控制。
图2表示在基于预仲裁的分组总线中仲裁总线使用权的方法。
在图2中，有n个节点(主节点，从节点，...)，包括从节点202到205和具有仲裁单元(算法和/或仲裁逻辑电路)的主节点201。为了仲裁n个节点201到205对总线的使用权，使用节点地址、总线断言请求和同步时钟。
同样，在图2中，在实际总线仲裁中不需要响应于n个节点201到205的总线断言的总线许可(BG)信号或者实际传送的信号(例如数据，时钟和复位信号)，因此将省略对它们的描述。
地址数量应允许主节点显示所有的节点，例如如果主节点具有16个节点，地址应该是4比特地址(24)。
为了仲裁总线的使用权，主节点在固定序列和时隙中搜索所有节点，以查看是否有总线断言请求。
此时，如果某个节点请求使用总线，则主节点允许总线的使用，使得该节点可以控制总线。
当被允许使用总线的节点控制总线并发送和接收数据时，主节点连续地搜索其它节点，查看是否有总线断言请求。如果有来自另一个节点的总线断言请求，则主节点保留该请求，并且如果前一节点结束了对总线的使用，主节点根据保留顺序允许下一个节点使用总线。
图4表示在常规循环法的全局系统中仲裁总线使用权的方法的时序图。
如图4所示，有一个计数器，并且因为不可以保留，总线断言具有与数据传送相同的长度。
因此，一个计数器在节点i传送数据，然后，在经过几个时隙后，在节点i+11传送数据。用于传送断言和数据的时间段等于计数器的停留时间段。
图5表示一个流程图，显示的情况是对8个节点的一个总线断言进行的常规总线断言预仲裁。
参见图5，下面对该总线断言预仲裁进行说明。
在步骤501和502，设置图4的初始条件。
即，进行对8个节点(主节点和从节点)的总线断言仲裁。为此，m＝1，即，使用一个总线断言请求(Bus Assert 0)。
此处，节点对一个总线断言(Bus Assert 0)具有一个计数器0(Count0)，并对计数器进行计数暂停和计数重新开始。
即，假设计数器0(Count 0)在节点2(Node 2)开始计数。
在步骤503，节点2(Node 2)请求总线断言(Bus Req)，并且响应该请求进行总线许可(BG)。计数器0(Count 0)接收节点2(Node2)的总线断言请求，并且计数器0(Count 0)的计数被临时暂停(Count0＝Node 2_Pause)。
在步骤504，确定节点2(Node 2)的总线断言是否结束。在该步骤中，如果节点2(Node 2)的总线断言没有结束，则节点3(Node 3)的断言请求经过一个等待步骤505一直等待，直到节点2(Node 2)的总线控制结束。如果节点2(Node 2)的总线断言结束，则在下一步骤中允许节点3(Node 3)的总线断言，并且计数器0(Count 0)重新开始计数。
但是，图1所示的循环法的常规全局总线系统和图2所示的能够进行预仲裁的分组总线结构具有以下问题。
在循环法的全局总线系统的情况下，节点之间的连接是简单的。但是，因为如图4所示只有一个计数器，在一个节点控制总线时，计数器无法预先接收和保留其它节点的总线断言请求，因此全局总线系统在总线使用权的仲裁方面是不足的。
同时，在如图2所示的分组总线结构中执行的总线使用权仲裁方法可以进行预仲裁。但是，因为主节点需要能够显示所有节点的地址，如果节点数量增加，节点的连接变得复杂，并且用于总线使用权仲裁的电路结构变得复杂。
发明内容
因此，本发明的目的是提供一种用于使用总线的预仲裁装置及其方法，能够在全局总线系统中进行预仲裁。
本发明的另一个目的是提供一种用于在全局总线中使用总线的预仲裁装置及其方法，能够在设置至少两个或更多个总线断言并允许每个节点直接执行对应于总线断言的计数的同时，进行总线使用权的仲裁。
本发明的另一个目的是提供一种用于在全局总线中使用总线的预仲裁装置及其方法，能够通过在具有至少两个或更多个总线断言的每个节点中进行多个计数，搜索是否有其它节点的总线断言请求以及根据其它节点的总线断言请求进行计数的临时暂停和重新开始，来有效地仲裁总线在简单电路结构中的使用。
本发明的其它优点、目的和特征将部分地在以下说明中提出，部分地可以由本领域技术人员审看以下内容来理解，或者可以通过本发明的实践获得。本发明的目的和其它优点可以由说明书、权利要求以及附图中特别指出的结构实现和获得。
为了在至少两个或更多个节点同时访问总线时仲裁总线的使用权，根据本发明的保留总线使用权的预仲裁方法包括以下步骤：(a)执行至少两个或更多个节点对至少两个总线断言的计数，以在每个节点仲裁总线断言；(b)当两个节点之一请求使用总线时，响应于总线断言临时停止对应节点的计数，并保留总线的使用权以控制总线；(c)对除了使用总线的节点以外的剩余节点进行计数，当剩余节点中的某个节点请求使用总线时，临时停止节点计数并保留下一个节点的总线使用权，并等待直到正在使用总线的节点结束对总线的使用；(d)当使用总线的节点结束对总线的使用时，允许被保留的节点使用总线。
因此，本发明可以克服如图1所示常规全局总线的问题(即，不能预仲裁)，并且通过消除一般分组总线中所需的多个节点的复杂连接线而获得简单的结构。
根据本发明，提供了一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；在所述n个设备中的每一个中，停止具有识别所述n个设备的第一设备的计数值的所述m个计数器的第一计数器的计数操作，所述第一设备请求访问所述共享的通信线路；在所述n个设备中的每一个中，停止具有识别所述n个设备的第二设备的计数值的所述m个计数器的第二计数器的计数操作，所述第二设备与所述第一设备同时请求访问所述共享的通信线路；和所述第二设备等待访问所述总线，直到第一设备访问所述总线结束。
根据本发明的另一个方面，提供了一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；在所述n个设备中的每一个中，停止具有识别所述n个设备的第一设备的计数值的所述m个计数器的第一计数器的计数操作，所述第一设备请求访问所述共享的通信线路；将所述m个计数器中的每一个指定给相同数目的m个总线断言信号中的一个，所述m个总线断言信号被所述m个设备用来请求访问所述公共总线；当所述第一设备需要访问所述通信线路、且所述第一计数器具有识别所述第一设备的计数值时，产生第一通信线路访问请求；使用指定给所述第一计数器的多个总线断言信号中的第一总线断言信号来将所述第一访问请求传送给所述n个设备的子集；在所述n个设备中的每一个中，停止具有识别所述n个设备的第二设备的计数值的所述m个计数器的第二计数器的计数操作，所述第二设备与所述第一设备同时请求访问所述共享的通信线路；当所述第二设备需要访问所述通信线路、且所述第二计数器具有识别所述第二设备的计数值时，产生第二通信线路访问请求；和使用指定给所述第二设备的多个总线断言信号中的第二总线断言信号来将所述第二访问请求传送给所述n个设备的子集。
根据本发明再一个方面，提供了一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；和对同时访问所述共享通信线路的总计m个请求中的每一第i个请求：在所述n个设备中的每一个中，停止具有识别所述n个设备的第i个设备的计数值的所述m个计数器的第i个计数器的计数操作，所述第i个设备请求访问所述共享的通信线路；在所述n个设备的每一个中，继续除了停止的第i个计数器之外的m个计数器的其它所有计数器的计数操作；和当所述第i个设备需要访问所述通信线路、且所述第i个计数器具有识别所述第i个设备的计数值时，产生总线访问请求。
根据本发明的再一个方面，提供了一种用于预约由n个设备对共享的通信线路的访问的装置，该装置包括：指定给所述n个设备的每一个的m个计数器，每一个计数器从第一计数值到第二计数值进行计数，并且使用在所述第一计数值到第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；其中，多个总线断言信号的每一个信号被所述n个设备用来请求访问所述通信线路，所述多个总线断言信号中的每一个连接到与所述n个设备中的每一个相关的、所述m个计数器中的单独一个；当所述第一设备需要访问所述通信线路、且所述m个计数器的第一计数器具有识别所述第一设备的计数值时，由所述n个设备中的第一设备产生第一通信线路访问请求；由所述多个总线断言信号中的第一总线断言信号将所述第一访问请求传送到所述n个设备中的子集；响应所述第一总线断言信号，与所述设备子集中的每一个相关的所述第一计数器停止其各自的计数操作；响应所述第一总线断言信号的所述传送，与所述第一设备相关的所述第一计数器停止其计数操作；和在每一个设备中的所述m个计数器中的第二计数器继续其计数操作，直到接收到另一个总线断言信号。
根据本发明的再一个方面，提供了一种用于预约由n个设备对共享的通信线路的访问的装置，该装置包括：计数器装置，具有指定给所述n个设备的每一个的m个计数器，利用所述m个计数器中的每一个计数器从第一计数值到第二计数值进行计数，在所述第一计数值到第二计数值的计数范围内的值唯一地识别所述n个设备中的每一个；控制装置，用于在所述n个设备中的每一个中，停止具有识别所述n个设备的第i个设备的计数值的所述m个计数器的第i个计数器的计数操作，所述第i个设备请求访问所述共享的通信线路；和访问请求装置，当所述第i个设备需要访问所述通信线路、且与所述第i个设备相关的所述第i个计数器具有唯一识别所述第i个设备的值时，产生总线访问请求，其中，所述计数器装置继续在所述n个设备的每一个中、除了停止的第i个计数器之外的m个计数器的其它所有计数器的计数操作。
根据本发明，还提供了一种使用总线来仲裁包括至少两个节点的总线使用的预仲裁方法，包括步骤：a)执行至少两个总线断言和对应于每一个节点中的总线断言的节点计数器；b)当两个节点的第二节点请求使用总线时，响应于总线断言暂时停止相应节点的计数，并且在所述两个节点的第一节点使用总线期间预约总线的使用权；c)等待直到使用总线的第一节点结束总线的使用；d)当使用总线的第一节点结束总线的使用时，允许所述预约节点的第二总线使用；e)当除了使用总线的第二节点外的其它节点执行计数并且包括第二节点的节点中的一个请求使用总线时，暂时停止相应节点的计数，并且预约下一个请求节点的总线使用。
应该理解，本发明的上述一般性说明和以下的详细说明都是示例性和解释性的，是为了提供对本发明权利要求的进一步解释。
附图说明
作为本发明一部分用来提供对本发明进一步理解的附图显示了本发明的实施例，并与说明书一起解释本发明的原理。在附图中：
图1是全局总线系统的简图，显示根据常规循环法使用总线的仲裁方法；
图2是在能够进行预仲裁的常规分组总线系统中使用总线的仲裁方法的图；
图3是全局总线系统的简图，显示根据本发明在全局总线中使用总线的仲裁方法；
图4是显示在常规循环法的全局系统中使用总线的仲裁方法的时序图；
图5是一个流程图，显示的情况是对8个节点的一个总线断言请求信号(Asserts)进行的使用总线的常规预仲裁；
图6是显示根据本发明使用总线的预仲裁方法的时序图；
图7是一个流程图，显示的情况是对8个节点的3个总线断言请求信号(Asserts)进行的根据本发明使用总线的预仲裁。
具体实施方式
下面参照附图中表示的例子，对本发明的优选实施例进行详细说明。
参照附图，下面对使用总线的预仲裁装置及其方法进行说明。
图3是全局总线系统的简图，显示根据本发明在全局总线中使用总线的仲裁方法。如图3所示，有n个节点(主节点，从节点，...)，包括具有仲裁单元(算法和/或仲裁逻辑电路)的主节点301和从节点302到305。为了仲裁通过n个节点301到304的总线使用，使用至少两个或更多个总线断言、帧同步和用于总线断言的断言时钟。
在图3中，在实际总线仲裁中不需要响应于n个节点301到305的总线断言请求的来自仲裁单元(在主节点中)的总线许可(BG)信号或者从被允许使用总线的节点实际传送的数据，以及用于发送和接收数据的时钟和例如复位信号等控制信号，因此将省略对它们的描述。
如图3所示，本发明具有常规全局总线方法中的多个总线断言。如果总线断言的数量增加，可以增加节点的保留。
例如，在有m个总线断言并且每个节点有m个计数器时，有可能使m-1个节点的总线使用权保留为最大。
在本发明中，用于同步由节点301到305计数的计数器的帧同步或断言时钟与常规方法相同。
节点301到305在节点内执行对多个总线断言的多个计数。为此，该装置具有多个计数器和一个用于控制计数的临时暂停和重新开始的计数器控制逻辑。计数器和计数器控制电路可以容易地在现有技术中实现，因此省略对它们的描述。
此外，计数器和计数器控制电路可以通过处理器的算法实现。
图4表示应用于图3的全局总线系统的本发明的预仲裁方法的时序图。
参照图4，总线断言m-1(Bus Assert 0～m-1)用于n个节点301到305的总线使用仲裁。有m个计数器(Count 0，1，2，3，...m-1)用于处理m个总线断言。计数器要在它们的对应节点中进行计数。
参照图3和6，下面对根据本发明使用总线的预仲裁方法进行说明。
Count 0～Count m-1计数总线断言m-1(Bus Assert 0～m-1)，并且计数值表示任意节点(Node 0～Node n)。此时，可以使用m个计数器。因此，在一个节点占用总线时，可以预仲裁最大m-1个节点，并且每个计数器在给定节点中开始计数。
如果某个节点产生总线断言，控制总线断言的计数器停止计数(此时，计数值表示请求总线断言的那个节点)，并且总线仲裁单元允许对应节点使用总线，从而进行节点的数据传送。
如图所示，在另一个节点占用总线时进行总线断言，但是实际数据传送是在其它节点的占用结束时进行的。即，总线保留的开始时隙并不总是与数据传送的开始时隙重合，并且可以在其它节点占用总线之前发生。
如果在当前节点使用总线的同时其它节点产生总线断言，则控制总线断言的计数器停止计数并保留(此时，计数器表示请求新总线断言的那个节点)。
如果前一个节点结束了对总线的使用，则总线仲裁单元允许保留的新断言对总线的使用。此时，结束总线使用的节点重新开始计数，并且其它节点的计数器连续进行计数。以此方式，即使某个节点使用总线，也可以保留m-1个节点的总线断言。
下面将引用实例对根据本发明使用总线的预仲裁方法进行说明。
当某个节点i(Node i)(1≤i≤n)控制总线并发送和接收数据时，计数器0(Count 0)的计数值在节点i临时停止。此时，如果进行计数的其它计数器(Count 1～Count m-1)的计数器1(Count 1)接收到节点j(Node j)(1≤j≤n)的总线断言，则计数器1(Count 1)的计数值在节点j临时停止，从而保留节点j(Node j)的总线使用权，并且节点j等待直到节点i(Node i)的总线控制结束(节点j的总线断言的保留)。
如果节点i的总线控制结束，计数器0(Count 0)重新开始计数(Count 0＝Node i+1，Node i+2，...，Node i-2，Node i-1，Nodei，Node i+1，Node i+2，...)。总线仲裁单元允许在保留节点j(Node j)中的总线使用，并且节点j控制总线的使用权以发送和接收数据。
即，实际数据传送在对应于节点计数器m-1的总线断言m-1结束之时开始。换句话说，停止计数以进行保留，并且如果其它节点的总线占用结束，那么所保留的节点直接占用总线并控制总线的使用权，以发送和接收数据。
当节点j(Node j)的总线使用结束时，计数器1(Count 1)重新开始计数(Count 1＝Node j+1，Node j+2，...，Node j-2，Node j-1，Node j，Nodej+1，Nodej+2，...)。这种操作也以相同方式在计数器m-1(Countm-1)中进行(Count m-1＝Node k+1，Node k+2，...，Node k-2，Node k-1，Node k，Node k+1，Node k+2，...)  (1≤k≤n)。
例如，在进行8个节点(n＝8)(Node 0，1，2，3，...，7)中的m＝3(即3个总线断言(Bus Assert 0，1，2和Count 0，1，2))的总线使用仲裁的情况下，计数器0(Count 0)在节点2(Node 2)中开始计数(在图4中，i＝2)，计数器1(Count 1)在节点4(Node 4)中开始计数(在图4中，j＝4)，计数器2(Count 2)在节点6(Node 6)中开始计数(在图4中，k＝6)，在节点2控制总线的同时从节点4请求总线的使用并对其预仲裁。参照图7，将对上述过程进行说明。
在步骤701和702，设置初始条件。
即，进行8个节点(主节点和从节点)的总线使用仲裁。为此，m＝3，即使用3个总线断言(Bus Assert 0，1，2)(当某个节点占用总线时，m-1＝2，即可以保留两个节点)。
每个节点具有对3个总线断言(Bus Assert 0，1，2)的3个计数器(Count 0，1，2)，并进行每个计数的临时暂停和重新开始。每个计数器开始计数到针对给定节点中的干扰设置的帧同步。此时，计数器0(Count 0)在节点2(Node 2)中开始，计数器1(Count 1)在节点4中开始，计数器2(Count 2)在节点6中开始。
在步骤703，当节点2(Node 2)请求使用总线(Bus_Req)时，进行总线许可(BG)。计数器0(Count 0)接收节点2(Node 2)的总线断言并临时停止计数(Count 0＝Node 2_Pause)，其它计数器1，2(Count 1，2)连续地进行计数(Count 1，2＝++)。
在步骤704，在节点2使用总线的同时节点5(Count 5)请求使用总线。如果计数器1(Count 1)接收到该请求，则计数器1(Count 1)临时停止计数(Count 1＝Node 5_Pause)并且计数器2(Count 2)连续地进行计数。
在步骤705，确定节点2的总线使用是否结束。在此步骤中，如果节点2的总线使用未结束，则节点5的总线断言请求将经过一个等待步骤706进行等待，直到节点2结束总线的控制。如果节点2结束总线的控制，则在步骤707允许节点5(Node 5)使用总线(Bus_Req&BG＝Node 5)，并且计数器0(Count 0)和计数器2(Count2)的计数重新开始。
在图7中，在步骤702，每个节点的数表示在开始时间的计数值的开始时隙。通过迅速搜索多个计数对每个总线的请求来提高保留效率。为此，这些节点必须从不同位置而不是相同位置开始。
在本发明中，在计数器0(Count 0)的情况下，总线断言请求由一个开始节点提出，并且在向节点4添加一个时隙的时刻，计数器1(Count 1)接收节点5的总线断言请求。
因为正在使用对应于计数器0(Count 0)的节点2，因此保留节点5的请求。并且在节点2结束使用总线时，节点5可以占用总线。
以相同方式，可以预仲裁其它节点的总线断言请求。因此当一个节点占用总线时，如果有m个总线断言请求和计数器值，那么可以预仲裁最大m-1个节点。
上述实施例仅是示例性的，不应理解为对本发明的限制。本发明的教导可以容易地应用于其它类型的装置。本发明的描述是示意性的，不是为了限制权利要求的范围。本领域技术人员可以进行很多替换、修改和变型。

Claims (14)

1.一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：
将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；
使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；
在所述n个设备中的每一个中，停止所述m个计数器的第一计数器的计数操作，所述第一计数器具有识别所述n个设备的第一设备的计数值，所述第一设备请求访问所述共享的通信线路；
在所述n个设备中的每一个中，停止所述m个计数器的第二计数器的计数操作，所述第二计数器具有识别所述n个设备的第二设备的计数值，所述第二设备与所述第一设备同时请求访问所述共享的通信线路；和
所述第二设备等待访问所述总线，直到第一设备访问所述总线结束，并且重新启动所述第一计数器。
2.根据权利要求1的方法，进一步包括：当所述第一设备需要访问所述通信线路、且所述第一计数器具有识别所述第一设备的计数值时，产生第一通信线路访问请求，其中所述第一设备产生所述第一通信链路访问请求。
3.根据权利要求2的方法，进一步包括：根据用户命令或者预定的顺序，使用总线断言、断言时钟、帧同步和总线许可以及软件程序中的至少之一，为所述第一设备提供到所述通信线路的访问。
4.根据权利要求1的方法，进一步包括：当所述第一设备放弃访问所述通信线路时，重启动所述第一计数器。
5.根据权利要求1的方法，进一步包括：当所述第二设备需要访问所述通信线路、且所述第二计数器具有识别所述第二设备的计数值时，产生第二通信线路访问请求，其中第二设备产生所述第二通信链路访问请求。
6.根据权利要求1的方法，进一步包括：给所述第二设备提供访问所述通信线路的预约，在所述第一设备放弃访问之后，立即获得该预约访问。
7.一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：
将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；
使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；
在所述n个设备中的每一个中，停止所述m个计数器的第一计数器的计数操作，所述第一计数器具有识别所述n个设备的第一设备的计数值，所述第一设备请求访问所述共享的通信线路；
将所述m个计数器中的每一个指定给相同数目的m个总线断言信号中的一个，所述m个总线断言信号被所述m个设备用来请求访问所述公共总线；
当所述第一设备需要访问所述通信线路、且所述第一计数器具有识别所述第一设备的计数值时，产生第一通信线路访问请求；
使用指定给所述第一计数器的多个总线断言信号中的第一总线断言信号来将所述第一访问请求传送给所述n个设备的子集；
在所述n个设备中的每一个中，停止所述m个计数器的第二计数器的计数操作，所述第二计数器具有识别所述n个设备的第二设备的计数值，所述第二设备与所述第一设备同时请求访问所述共享的通信线路；
当所述第二设备需要访问所述通信线路、且所述第二计数器具有识别所述第二设备的计数值时，产生第二通信线路访问请求；和
使用指定给所述第二设备的多个总线断言信号中的第二总线断言信号来将所述第二访问请求传送给所述n个设备的子集；
所述第二设备等待访问所述总线，直到第一设备结束对于所述总线的访问，并且重新启动所述第一计数器。
8.根据权利要求7的方法，进一步包括：在所述第一设备放弃访问之后，立即给第二通信设备提供预约以访问所述通信线路。
9.一种用于预约由n个设备对共享的通信线路的访问的方法，该方法包括：
将m个计数器指定给所述n个设备中的每一个，每一个计数器从第一计数值到第二计数值进行计数；
使用在所述第一计数值到所述第二计数值的计数范围内的值来唯一地识别所述n个设备中的每一个；和
对同时访问所述共享通信线路的总计m个请求中的每一第i个请求：
在所述n个设备中的每一个中，停止所述m个计数器的第i个计数器的计数操作，所述第i个计数器具有识别所述n个设备的第i个设备的计数值，所述第i个设备请求访问所述共享的通信线路；
在所述n个设备的每一个中，继续除了停止的第i个计数器之外的m个计数器的其它所有计数器的计数操作；和
当所述第i个设备需要访问所述通信线路、且所述第i个计数器具有识别所述第i个设备的计数值时，产生总线访问请求，
所述第i个设备等待访问所述总线，直到所述总线可用，并且其中在所述第i个设备结束对于所述总线的访问后，重新启动所述相应的第i个计数器。
10.根据权利要求9的方法，进一步包括：为同时请求访问所述通信线路的、所述n个设备中的第一设备提供对所述通信线路的访问。
11.根据权利要求10的方法，进一步包括：为同时请求访问所述通信线路的、总计m-1个设备的所有其它设备提供对所述通信线路的访问的优先预约。
12.一种用于预约由n个设备对共享的通信线路的访问的装置，该装置包括：
计数器装置，具有指定给所述n个设备的每一个的m个计数器，利用所述m个计数器中的每一个计数器从第一计数值到第二计数值进行计数，在所述第一计数值到第二计数值的计数范围内的值唯一地识别所述n个设备中的每一个；
控制装置，用于在所述n个设备中的每一个中，停止具有识别所述n个设备的第i个设备的计数值的所述m个计数器的第i个计数器的计数操作，所述第i个设备请求访问所述共享的通信线路；和
访问请求装置，当所述第i个设备需要访问所述通信线路、且与所述第i个设备相关的所述第i个计数器具有唯一识别所述第i个设备的值时，产生总线访问请求，
其中，所述计数器装置继续在所述n个设备的每一个中、除了停止的第i个计数器之外的m个计数器的其它所有计数器的计数操作，并且在所述第i个设备结束对于所述总线的访问后，重新启动所述相应的第i个计数器。
13.一种使用总线来仲裁包括至少两个节点的总线使用的预仲裁方法，包括步骤：
a)执行至少两个总线断言和对应于每一个节点中的总线断言的节点计数器；
b)当两个节点的第二节点请求使用总线时，响应于总线断言暂时停止相应节点的计数，并且在所述两个节点的第一节点使用总线期间预约总线的使用权；
c)等待直到使用总线的第一节点结束总线的使用；
d)当使用总线的第一节点结束总线的使用时，允许所述预约节点的第二总线使用；
e)当除了使用总线的第二节点外的其它节点执行计数并且包括第二节点的节点中的一个请求使用总线时，暂时停止相应节点的计数，并且预约下一个请求节点的总线使用。
14.根据权利要求13的方法，其中，当有m个节点计数器和由每一个节点请求总线断言时，并且当一个节点占据总线时，可以预仲裁最多m-1个节点。
CNB011238089A 2000-07-29 2001-07-30 使用总线的预仲裁装置及其方法 Expired - Fee Related CN1322721C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2000-0044008A KR100487542B1 (ko) 2000-07-29 2000-07-29 글로벌 버스의 버스 사용권 예약 중재방법
KR44008/2000 2000-07-29

Publications (2)

Publication Number Publication Date
CN1355635A CN1355635A (zh) 2002-06-26
CN1322721C true CN1322721C (zh) 2007-06-20

Family

ID=19680766

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011238089A Expired - Fee Related CN1322721C (zh) 2000-07-29 2001-07-30 使用总线的预仲裁装置及其方法

Country Status (3)

Country Link
US (1) US7012930B2 (zh)
KR (1) KR100487542B1 (zh)
CN (1) CN1322721C (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898801A (en) 1998-01-29 1999-04-27 Lockheed Martin Corporation Optical transport system
US6746066B2 (en) * 2000-02-22 2004-06-08 Harry F. Reed Truck bed extension
US20020101874A1 (en) * 2000-11-21 2002-08-01 Whittaker G. Allan Physical layer transparent transport information encapsulation methods and systems
KR100441606B1 (ko) * 2001-10-05 2004-07-23 삼성전자주식회사 복수의 모듈들간의 데이터 송수신 시스템 및 송수신제어방법
US7085497B2 (en) * 2002-04-03 2006-08-01 Lockheed Martin Corporation Vehicular communication system
US20040076434A1 (en) * 2002-09-27 2004-04-22 Whittaker G. Allan Optical distribution network for RF and other analog signals
US7570887B2 (en) * 2003-03-31 2009-08-04 Lockheed Martin Corporation Optical network interface systems and devices
US7792137B2 (en) * 2006-07-05 2010-09-07 Abidanet, Llc Self-organized and self-managed ad hoc communications network
US20080052455A1 (en) * 2006-08-28 2008-02-28 Dell Products L.P. Method and System for Mapping Disk Drives in a Shared Disk Cluster
US8619821B2 (en) * 2011-03-25 2013-12-31 Invensense, Inc. System, apparatus, and method for time-division multiplexed communication
US20170199839A1 (en) * 2016-01-13 2017-07-13 Qualcomm Incorporated Bus ownership hand-off techniques
CN107041741A (zh) * 2017-05-03 2017-08-15 刘珊珊 一种胆道测压管

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5463624A (en) * 1994-04-15 1995-10-31 Dsc Communications Corporation Bus arbitration method for telecommunications switching
US5499345A (en) * 1991-10-02 1996-03-12 Nec Corporation Bus arbitration system
CN1195141A (zh) * 1997-03-28 1998-10-07 国际商业机器公司 用于实现高速缓冲存储器流式存取的方法和设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6024963B2 (ja) * 1978-03-16 1985-06-15 豊田工機株式会社 シ−ケンスコントロ−ラ
US4814974A (en) * 1982-07-02 1989-03-21 American Telephone And Telegraph Company, At&T Bell Laboratories Programmable memory-based arbitration system for implementing fixed and flexible priority arrangements
US4789926A (en) * 1985-08-06 1988-12-06 International Business Machines Corporation Digital data processing arbitration system
US5263163A (en) * 1990-01-19 1993-11-16 Codex Corporation Arbitration among multiple users of a shared resource
US5440752A (en) * 1991-07-08 1995-08-08 Seiko Epson Corporation Microprocessor architecture with a switch network for data transfer between cache, memory port, and IOU
US5448750A (en) * 1992-04-22 1995-09-05 Telefonaktiebolaget Lm Ericsson Segregation method of dynamic channel allocation in a mobile radio system
KR0139967B1 (ko) * 1992-11-30 1998-07-01 정장호 글로벌 버스의 멀티 프레임 전송제어회로
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
KR0150233B1 (ko) * 1993-12-28 1998-11-02 정장호 공용버스에서의 버스점유 중재장치
US5623672A (en) * 1994-12-23 1997-04-22 Cirrus Logic, Inc. Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment
DE19505243A1 (de) * 1995-02-16 1996-08-29 Deutsche Telekom Mobil Verfahren zur dynamischen Kanalzuteilung in Mobilfunknetzen
US5778200A (en) * 1995-11-21 1998-07-07 Advanced Micro Devices, Inc. Bus arbiter including aging factor counters to dynamically vary arbitration priority
US5956493A (en) * 1996-03-08 1999-09-21 Advanced Micro Devices, Inc. Bus arbiter including programmable request latency counters for varying arbitration priority
KR100293357B1 (ko) * 1996-03-30 2001-09-17 박종섭 변형된 라운드로빈 방식을 이용한 버스점유제어방식설계
US5842025A (en) * 1996-08-27 1998-11-24 Mmc Networks, Inc. Arbitration methods and apparatus
FI106181B (fi) * 1997-09-17 2000-11-30 Nokia Mobile Phones Ltd Kanavien allokointi solukkoradiojärjestelmän tukiasemissa
KR19990052187A (ko) * 1997-12-22 1999-07-05 이계철 프로세서간 고속 통신을 위한 노드장치
US6167478A (en) * 1998-10-05 2000-12-26 Infineon Technologies North America Corp. Pipelined arbitration system and method
US6411218B1 (en) * 1999-01-22 2002-06-25 Koninklijke Philips Electronics N.V. Priority-encoding device selection using variable arbitrary rankings
DE60026908D1 (de) * 2000-07-05 2006-05-18 St Microelectronics Srl Arbitrierungsverfahren und Schaltungsarchitektur dazu
US6735653B2 (en) * 2001-02-16 2004-05-11 Koninklijke Philips Electronics N.V. Bus bandwidth consumption profiler
KR20030026753A (ko) * 2001-09-28 2003-04-03 엘지전자 주식회사 전자교환기의 버스중재 장치 및 그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5499345A (en) * 1991-10-02 1996-03-12 Nec Corporation Bus arbitration system
US5463624A (en) * 1994-04-15 1995-10-31 Dsc Communications Corporation Bus arbitration method for telecommunications switching
CN1195141A (zh) * 1997-03-28 1998-10-07 国际商业机器公司 用于实现高速缓冲存储器流式存取的方法和设备

Also Published As

Publication number Publication date
US7012930B2 (en) 2006-03-14
CN1355635A (zh) 2002-06-26
US20020044565A1 (en) 2002-04-18
KR100487542B1 (ko) 2005-05-03
KR20020010334A (ko) 2002-02-04

Similar Documents

Publication Publication Date Title
JP4259751B2 (ja) リアルタイムで動的に帯域幅を割り当てる完全パイプライン式固定待ち時間通信システム
CN1322721C (zh) 使用总线的预仲裁装置及其方法
US20030088722A1 (en) System and method for managing priorities in a PCI bus system
US7065594B2 (en) Method and apparatus of allocating minimum and maximum bandwidths on a bus-based communication system
US7543093B2 (en) Method and system for stream burst data transfer
KR102303424B1 (ko) 랜덤 액세스 메모리를 포함하는 하나 이상의 처리 유닛을 위한 직접 메모리 액세스 제어 장치
JP2001216279A (ja) リアルタイム・システム用時分割多重メモリーを用いた、複数のプロセッサーのインターフェース及び、同期化及びアービトレーション方法
KR20080074545A (ko) 버스 시스템 및 그 제어 방법
KR102360214B1 (ko) 실시간 공유 인터페이스를 포함하는 시스템 온 칩의 스케쥴링 방법
JP2734246B2 (ja) パイプラインバス
CN115189977A (zh) 一种基于axi协议的广播传输方法、系统及介质
JP2006251875A (ja) バス調停装置及びバス調停方法
KR101704423B1 (ko) 멀티드롭 통신에서의 식별자 검색 방법
JP2006319942A (ja) ネットワークシステム
JP2007097027A (ja) カメラシステム
JPH06266657A (ja) 情報処理装置
JP3747020B2 (ja) クロスバー調停システム
KR950009071B1 (ko) 하이파이 버스(HiPi Bus)의 데이타 전송 제어장치
JPH08263428A (ja) スプリット転送方式を適用する情報処理装置及び同装置におけるバス調停方法
JPS59231952A (ja) マルチプロセツサ間通信制御方式
US20050149655A1 (en) Bus allocation method and apparatus
CN115708076A (zh) 用于单总线的通信方法、装置、服务器及存储介质
JPH11249713A (ja) 遠隔入出力装置用親局ユニット
JP2001290761A (ja) バスブリッジ
JPH04127257A (ja) バス調停方式

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: LG- NORTEL CO., LTD.

Free format text: FORMER OWNER: LG ELECTRONIC CO., LTD.

Effective date: 20061020

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20061020

Address after: Seoul, South Kerean

Applicant after: LG Nortel Co., Ltd.

Address before: Seoul, South Kerean

Applicant before: LG Electronics Inc.

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: LG-ERICSSON CO., LTD.

Free format text: FORMER NAME: LG-NORTEL CO., LTD.

CP01 Change in the name or title of a patent holder

Address after: Seoul, South Kerean

Patentee after: Novera Optics Korea Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: LG Nortel Co., Ltd.

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070620

Termination date: 20120730