CN100341012C - 总线系统及其存取命令的执行调度方法 - Google Patents
总线系统及其存取命令的执行调度方法 Download PDFInfo
- Publication number
- CN100341012C CN100341012C CNB001364626A CN00136462A CN100341012C CN 100341012 C CN100341012 C CN 100341012C CN B001364626 A CNB001364626 A CN B001364626A CN 00136462 A CN00136462 A CN 00136462A CN 100341012 C CN100341012 C CN 100341012C
- Authority
- CN
- China
- Prior art keywords
- access command
- identifier
- subordinate device
- ready
- storage unit
- 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
Links
Images
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/36—Handling requests for interconnection or transfer for access to common bus or bus system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Information Transfer Systems (AREA)
Abstract
一种总线系统及用于该总线系统的执行调度方法。执行调度方法包括步骤:(a)传送一条或多条由一个或多个主控器发布的存取命令到相应的从属器;(b)存储传送的存取命令;和(c)从属器按照执行准备完成的存取命令顺序执行存储的存取命令。照此方法,重新调整了存取命令的执行顺序,从而提供了一种提高了数据处理速度的总线系统及其执行调度方法。
Description
技术领域
本发明涉及总线系统及其存取命令的执行调度方法,更具体地说涉及一种包括多个从属器的总线系统,其中主控器发布的命令按照执行准备所定的顺序由从属器执行,和该系统的一种执行调度方法。
背景技术
总线主控器是能够通过提供地址和控制信息启动读和写操作的系统模块。总线从属器是在指定地址空间范围内响应读或写操作的系统模块。主控器和从属器有代表性的例子为处理器和存储器。主控器和从属器通过总线相互联系。换一种说法就是,主控器发出的命令传送给从属器,和通过从从属器到主控器或者从主控器到从属器传送预定的数据,完成执行传送的命令。
为了使多个主控器能够公平、有效地使用公用总线,已经开发、应用了多种常规仲裁方法。但是,常规的仲裁方法包括仲裁地址/控制总线和数据总线的所属权。换句话说就是,总线仲裁器只用来仲裁总线所属权,在此情况下,主控器对总线具有控制权和使用权。因此,如果根据仲裁算法数据总线和地址/控制总线所属权给予特定的主控器,则此主控器完全拥有数据总线和地址/控制总线直到命令执行完毕。
所以,如果执行与多个传输带宽比主数据总线窄的局部数据总线相连的从属器的命令,比如连接到I/O器的输入/输出(I/O)总线和耦合到引导ROM的ROM总线,那么主数据总线在某些时钟周期内是空闲的。这是因为在数据传输时主数据总线被发布命令的主控器独占,直到要传输的数据通过比主数据总线慢的局部数据总线,也就是直到命令执行完毕。在写命令情况下,数据从主数据总线传输到局部数据总线,主数据总线的空闲时钟周期可以通过将数据保持在位于主数据总线和局部数据总线之间的桥接器中并结束主控器对主数据总线的独占来减少。但是在读命令情况下,数据必须通过主数据总线传输到主控器,主控器需要和主数据总线一起处于空闲状态,直到要传输的数据从局部数据总线传递给主数据总线。因此,整个系统的运行速度由于主数据总线的大量空闲时钟周期被降低。
发明内容
为了解决上述问题,本发明的目的是提供一种通过调度命令的执行来提高数据传输速度的总线系统,及用于这种系统总线的执行调度方法。
相应地为了实现上述目的,本发明提供了一种存取命令的调度执行方法,包括步骤:(a)传送一条或多条由一个或多个主控器发布的存取命令到相应的从属器,(b)存储传送的存取命令,和(c)从属器按照存取命令执行准备完成的顺序执行存储的存取命令。步骤(a)最好包括步骤:(a1)暂存存取命令,和(a2)基于先进先出(FIFO)传送存储的存取命令到相应的从属器。步骤(c)包括步骤:(c1)从从属器接收表明执行准备完成的提示,和(c2)给相应的从属器发送指令,开始执行存取命令。在这种情况下,主控器发布的存取命令由预定的仲裁器作为仲裁结果传送。
本发明还提供一种总线系统,包括:仲裁器,用于按照预定的仲裁结果顺序输出来自一个或多个主控器的一条或多条存取命令;和执行调度器,用于按照仲裁器输出的存取命令授予从属器数据总线,从而使存取命令按照存取命令执行准备完成的顺序执行。执行调度器最好包括:存取命令分配单元,用于接收仲裁器输出的存取命令并传送存取命令到相应的从属器;和执行调度单元,用于将被传递的存取命令的开始执行信号传输给在收到存取命令分配单元存取命令的所有从属器中已经发送执行准备完成信号的从属器。
从属器最好包括:执行命令存储单元,用于存储从执行调度器传送来的存取命令;和执行单元,用于传送执行准备完成信号给执行调度器,在收到开始执行信号后执行存储在执行命令存储单元里的存取命令,并且在执行完毕后传送一执行完成信号给执行调度单元。
存取命令分配单元最好还包括命令存储单元,用于存储从仲裁器接收的存取命令。命令存储单元包括用于存储存取命令的命令存储队列和用于控制命令存储队列的命令存储队列控制器。
执行调度单元最好包括:含有一个或多个存储单元的识别符存储队列,用于存储从存取命令分配单元接收存取命令的相应从属器的识别符;识别符存储队列控制器,用于控制识别符存储队列;比较器,每一个均与各自的存储单元相对应,用于确认存储在存储单元里的识别符是否与传送执行准备完成信号的从属器的识别符一致;和译码器,用于在比较器确认两个识别符一致后将开始执行信号传送给发送执行准备完成信号的从属器。
执行命令存储单元最好包括:执行命令存储队列,用于存储存取命令;和执行命令存储队列控制器,用于控制执行命令存储队列。
附图说明
本发明的上述目的及优点随着结合附图对本发明优选实施例的详细描述显得更加清楚。附图中:
图1是按照本发明优选实施例的总线系统的示意图;
图2为图1中执行调度器和从属器的方框图;
图3为图2中执行调度器和从属器的详细方框图;
图4为说明执行调度器中存取命令分配单元和相应从属器的处理过程流程图;
图5为说明执行调度器中执行调度单元的处理过程流程图;
图6为说明需要执行调度的从属器的处理过程流程图;和
图7为说明不需要执行调度的从属器的处理过程流程图。
具体实施方式
参照图1,总线系统100包括:多个主控器11、12、13和14,多个从属器21、22、23、24和25,总线仲裁器3,和执行调度器4。为了简单起见,未示出多个主控器11-14和多个从属器21-25之间内部连接的数据总线。数据总线包括不同传输速度的主数据总线和局部数据总线。
主控器11-14通常指处理器或直接存储器存取(DMA)控制器,从属器21-25指存储器比如RAM和ROM、I/O器或其他外围器。任一个主控器11-14均可以变为被另一主控器11-14控制的从属器。更进一步讲,主控器和从属器的数目在需要时可以改变。
常规总线系统中的总线仲裁器授权地址/控制总线的所有权给主控器,并允许主控器直接管理从属器和处理来自从属器的响应。但是,依照本发明的总线仲裁器不授权地址/控制总线的所有权给主控器。而是总线仲裁器3接收比如地址、读/写标志、在块中传送数据的长度和主控器11-14所输出的位长之类的用于数据传输的必要信息(指下文中的“存取命令”),然后将存取命令直接传送给从属器21-25并管理从属器21-25。
执行调度器4将总线仲裁器3传送的存取命令发送给相应的从属器21、22、23、24、或25,然后允许从属器21、22、23、34、或25按照执行准备完成的顺序执行存取命令。在这种情况下,执行存取命令意思是通过存取命令想要的数据传输已经完成。
参照图2,图2为图1中执行调度器4和从属器21-25的方框图。执行调度器4包括:存取命令分配单元41,用于将总线仲裁器3输出的存取命令传送给相应的从属器21、22、23、24或25;和执行调度单元46,用于将被传递的存取命令的开始执行信号传输给在由存取命令分配单元41传送存取命令到的所有从属器21-25中已经发送执行准备完成信号的从属器21、22、23、24或25。
各从属器21、22、23、24和25均包括执行命令存储单元210、220、230、240或250和执行单元211、221、231、241或251。执行命令存储单元210、220、230、240或250存储从执行调度器4传送来的存取命令。执行单元211、221、231、241或251执行存储在执行命令存储单元210、220、230、240或250里的存取命令,并且在执行完毕后传送一执行完成信号给执行调度单元46。
图3为图2中执行调度器4和从属器21的详细方框图。余下的从属器22-25与从属器21具有相同的结构,因此为了简单起见不再叙述其结构。参照图3,执行调度器4的存取命令分配单元41包括命令存储队列410和用于控制命令存储队列410的命令存储队列控制器411,命令存储队列410作为命令存储单元用于存储从总线仲裁器3收到的存取命令。执行调度器4的执行调度单元46包括:作为用于存储从属器21-25的识别符的识别符存储单元的识别符存储队列460和识别符存储队列控制器461、比较器462和译码器463。
识别符存储队列460包含有用于存储通过存取命令分配单元41接收存取命令的从属器21、22、23、24或25的识别符的一个或多个存储单元和控制识别符存储队列460的输入和输出的识别符存储队列控制器461。与各自的存储单元相对应的各比较器462确认存储在各自存储单元里的识别符是否与传送执行准备完成信号的从属器21、22、23、24或25的识别符一致。如果比较器462确认两个识别符一致,则译码器463将开始执行信号传送给发送执行准备完成信号的从属器21、22、23、24或25。在此种情况中,比较器462和译码器463称作逻辑判定,从而可以用不同的电路结构实现。
从属器21的执行命令存储单元210包括:执行命令存储队列212,用于存储存取命令;和执行命令存储队列控制器213,用于控制执行命令存储队列212的输入和输出。
基于上述结构,下面将叙述依照本发明优选实施例执行存取命令的调度方法。首先叙述在执行调度器4里的执行处理过程。参照图4,图4为说明执行调度器4中存取命令分配单元41和相应从属器的处理过程流程图。存取命令分配单元41按照预定仲裁结果的顺序接收总线仲裁器3输出的存取命令(步骤4001)。接收的存取命令存储在用作先进先出(FIFO)队列的命令存储队列410中。
存取命令分配单元41基于地址映射表译码存储在命令存储队列410中的存取命令,以识别相应的从属器21、22、23、24或25,然后传送存取命令给相应的从属器21、22、23、24或25(步骤4002)。收到存取命令的从属器21、22、23、24或25应答存取命令分配单元41已经收到存取命令。存取命令的肯定应答到达存取命令分配单元41(步骤4003)。一旦收到存取命令肯定应答信号,存取命令分配单元41输出存取命令肯定应答信号已经到达执行调度单元46的从属器21、22、23、24或25的识别符(步骤4004)。同时,在步骤4002中分配的存取命令由相应的从属器21、22、23、24或25接收(步骤4005)。相应的从属器21、22、23、24或25检查执行命令存储队列212是否全部充满(步骤4006),如果还有空余存储单元,则接收的存取命令被存入执行命令存储队列212(步骤4007)。
图5为说明执行调度器4中执行调度单元46的处理过程流程图。参照图3和图5,如果收到来自预定从属器21、22、23、24或25的存取命令执行完成信号(步骤5001),执行调度单元46检查识别符存储队列460提供的各个存储单元是否为空余,以检查是否还有需要执行的存取命令(步骤5002)。如果识别符存储队列460中存有识别符,执行调度单元46等待来自从属器21、22、23、24或25的存取命令执行准备完成信号(步骤5003)。如果与任何一个存储的识别符相应的从属器21、22、23、24或25的存取命令执行准备完成信号到达(步骤5004),则在各存储单元中提供的比较器462检查存储在相应存储单元中的识别符与到达的存取命令执行准备完成信号的从属器21、22、23、24或25的识别符是否一致。如果两者一致,识别符存储队列控制器461将存储在相应存储单元中的从属器21、22、23、24或25的识别符从识别符存储队列460输出到译码器463。译码器463将识别符存储队列460输出的识别符解码,然后相应于解码结果发送开始执行信号给从属器21、22、23、24或25(步骤5005)。
下面将阐述从属器21-25中的处理过程。在此种情况下,处理过程分为两类:一种为在从属器中处理过程不需要执行调度,这是因为只对主数据总线存取;另一种为在从属器中处理过程需要执行调度。
图6为说明需要执行调度的从属器中的处理过程流程图。为了便于解释,假定需要执行调度的从属器为图3中的从属器21。参照图6,从属器21的执行单元211通过执行命令存储队列控制器213检查在执行命令存储队列212中是否存储有存取命令(步骤6001)。如果在执行命令存储队列212中存储有存取命令(步骤6002),执行命令存储队列控制器213基于FIFO从执行命令存储队列212中输出存取命令,并且执行单元211准备传输数据以执行从执行命令存储队列212中输入的存取命令(步骤6003)。
如果传输数据准备完毕(步骤6004),则执行单元211置位执行准备完成信号线从而给执行调度单元46发送执行准备完成信号(步骤6005)。已经发送执行准备完成信号的执行单元211等待从执行调度单元46来的开始执行信号到达(步骤6006)。如果从执行调度单元46来的开始执行信号到达,则执行单元211发送准备好的数据给相应的主控器11、12、13或14(步骤6008)。如果数据传输完毕,执行单元211发送执行完成信号给执行调度单元46(步骤6009)。一旦收到执行完成信号,执行调度器4检查数据总线处于空闲时,循环执行调度存储在识别符存储队列460中的另一个存取命令。
图7为说明不需要执行调度的从属器中的处理过程流程图。为了便于解释,假定不需要执行调度的从属器为图3中的从属器21。如果在执行命令存储队列212中存储有存取命令,则将从属器21的识别符存储于执行调度器4的识别符存储队列460中。此时,由于当从属器21的识别符输入到识别符存储队列460时执行单元211一直置位执行准备完成信号线,执行调度器4的执行调度单元46立即发送开始执行信号给执行单元211,然后执行单元211收到开始执行信号(步骤7001)。
然后,执行单元211准备传输数据以执行从执行命令存储队列212中输入的存取命令(步骤7002)。如果传输数据准备完毕,执行单元存取主数据总线并传输数据给相应的主控器11、12、13或14(步骤7003)。如果数据传输完毕,执行单元211发送执行完成信号给执行调度单元46(步骤7004)。一旦收到执行完成信号,执行调度器4确认数据总线处于空闲时,循环执行调度相应于存储在识别符存储队列460中的识别符的另一个存取命令。
依照本发明优选实施例的存取命令执行调度方法,在总线系统中包括需要存取数据传输速度比主数据总线慢的局部数据总线的从属器时非常高效。这是因为在数据从局部数据总线传输到主数据总线情况下,总线主控器的等待时间通过执行调度方法被减至最少。但是,在从属器实际上不需要执行调度情况下,由于它只存取主数据总线,提供单独的执行调度模块增加了硬件和软件的复杂性。由于这个原因,在上述实施例中,如果从属器21、22、23、24或25只存取主数据总线,从属器21、22、23、24或25一直使执行准备完成信号线有效,从而若主数据总线处于空闲时,立即从执行调度器4接收开始执行信号以传输数据。
尽管实施例是参照包括主数据总线和局部数据总线且主数据总线高速传输数据的总线系统阐述的,本发明并不受限于此。举例来说,即使在存取命令的执行顺序已经由预定的仲裁算法决定之后,除非总线系统具有多个从属器,可以重新调整执行调度,从而存取命令可以由从属器按照与执行准备完成一样的顺序执行,因此提高整个系统的处理速度。
正如前面所述,本发明重新调整命令执行顺序,以便于首先完成执行准备的从属器首先执行命令或存取数据总线,因此提供了一种提高了整个数据处理速度的总线系统及其存取命令执行调度方法。具体地说,依照本发明,如果从属器连接在数据传输速度比主数据总线慢的局部数据总线上,从属器可以有效存取局部数据总线,因此减少主数据总线的空闲时钟周期并提高整个系统的处理速度。
Claims (14)
1.一种存取命令的调度执行方法,包括步骤:
(a)传送一条或多条由一个或多个主控器发布的存取命令到相应的从属器;
(b)存储传送的存取命令;和
(c)从属器按照存取命令执行准备完成的顺序执行存储的存取命令,同时不将存取/控制总线的所有权授予主控器。
2.如权利要求1所述的方法,其中步骤(a)包括步骤:
(a1)暂存存取命令;和
(a2)基于先进先出传送存储的存取命令到相应的从属器。
3.如权利要求1所述的方法,其中步骤(c)包括步骤:
(c1)从从属器接收表明执行准备完成的提示;和
(c2)给相应的从属器发送指令,开始执行存取命令。
4.如权利要求1所述的方法,其中主控器发布的存取命令由预定的仲裁器作为仲裁结果传送。
5.如权利要求2所述的方法,其中主控器发布的存取命令由预定的仲裁器作为仲裁结果传送。
6.如权利要求3所述的方法,其中主控器发布的存取命令由预定的仲裁器作为仲裁结果传送。
7.一种总线系统,包括:
仲裁器,用于按照预定的仲裁结果顺序输出来自一个或多个主控器的一条或多条存取命令;和执行调度器,用于按照仲裁器输出的存取命令授予从属器数据总线,从而使存取命令按照存取命令执行准备完成的顺序执行,同时不将存取/控制总线的所有权授予主控器。
8.如权利要求7所述的总线系统,其中的执行调度器包括:
存取命令分配单元,用于接收仲裁器输出的存取命令并传送存取命令到相应的从属器;和
执行调度单元,用于将被传递的存取命令的开始执行信号传输给在收到存取命令分配单元存取命令的所有从属器中已经发送执行准备完成信号的从属器;和
其中的从属器包括:
执行命令存储单元,用于存储从执行调度器传送来的存取命令;和
执行单元,用于传送执行准备完成信号给执行调度单元,在收到开始执行信号后执行存储在执行命令存储单元里的存取命令,并且在执行完毕后传送一执行完成信号给执行调度单元。
9.如权利要求8所述的总线系统,其中存取命令分配单元进一步包括命令存储单元,用于存储从仲裁器接收的存取命令。
10.如权利要求9所述的总线系统,其中命令存储单元包括用于存储存取命令的命令存储队列和用于控制命令存储队列的命令存储队列控制器。
11.如权利要求8所述的总线系统,其中执行调度单元包括:
识别符存储队列,含有一个或多个存储单元,用于存储从存取命令分配单元接收存取命令的相应从属器的识别符;
识别符存储队列控制器,用于控制识别符存储队列;
比较器,每一个均与各自的存储单元相对应,用于确认存储在存储单元里的识别符是否与传送执行准备完成信号的从属器的识别符一致;和
译码器,用于在比较器确认两个识别符一致后将执行开始信号传送给发送执行准备完成信号的从属器。
12.如权利要求9所述的总线系统,其中执行调度单元包括:
识别符存储队列,含有一个或多个存储单元,用于存储从存取命令分配单元接收存取命令的相应从属器的识别符;
识别符存储队列控制器,用于控制识别符存储队列;
比较器,每一个均与各自的存储单元相对应,用于确认存储在存储单元里的识别符是否与传送执行准备完成信号的从属器的识别符一致;和
译码器,用于在比较器确认两个识别符一致后将执行开始信号传送给发送执行准备完成信号的从属器。
13.如权利要求10所述的总线系统,其中执行调度单元包括:
识别符存储队列,含有一个或多个存储单元,用于存储从存取命令分配单元接收存取命令的相应从属器的识别符;
识别符存储队列控制器,用于控制识别符存储队列;
比较器,每一个均与各自的存储单元相对应,用于确认存储在存储单元里的识别符是否与传送执行准备完成信号的从属器的识别符一致;和
译码器,用于在比较器确认两个识别符一致后将执行开始信号传送给发送执行准备完成信号的从属器。
14.如权利要求8所述的总线系统,其中执行命令存储单元包括:
执行命令存储队列,用于存储存取命令;和
执行命令存储队列控制器,用于控制执行命令存储队列。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR42000/2000 | 2000-07-21 | ||
KR42000/00 | 2000-07-21 | ||
KR1020000042000A KR100708096B1 (ko) | 2000-07-21 | 2000-07-21 | 버스 시스템 및 그 실행 순서 조정방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1334516A CN1334516A (zh) | 2002-02-06 |
CN100341012C true CN100341012C (zh) | 2007-10-03 |
Family
ID=19679251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB001364626A Expired - Fee Related CN100341012C (zh) | 2000-07-21 | 2000-12-26 | 总线系统及其存取命令的执行调度方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6782439B2 (zh) |
JP (1) | JP4184614B2 (zh) |
KR (1) | KR100708096B1 (zh) |
CN (1) | CN100341012C (zh) |
GB (1) | GB2365288B (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100716950B1 (ko) * | 2000-08-11 | 2007-05-10 | 삼성전자주식회사 | 버스 시스템 |
US7058740B2 (en) * | 2001-03-08 | 2006-06-06 | Sony Corporation | Effective bus utilization using multiple buses and multiple bus controllers |
US7043533B2 (en) * | 2001-12-06 | 2006-05-09 | Sun Microsystems, Inc. | Method and apparatus for arbitrating master-slave transactions |
US7177925B2 (en) * | 2002-09-27 | 2007-02-13 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Event management system |
GB2407662B (en) * | 2003-11-03 | 2006-02-22 | Compxs Uk Ltd | Two way serial communication |
JP4932142B2 (ja) * | 2004-06-09 | 2012-05-16 | 三菱電機株式会社 | バス装置 |
US20060026308A1 (en) * | 2004-07-29 | 2006-02-02 | International Business Machines Corporation | DMAC issue mechanism via streaming ID method |
JP2006318139A (ja) * | 2005-05-11 | 2006-11-24 | Matsushita Electric Ind Co Ltd | データ転送装置、データ転送方法およびプログラム |
JP5311557B2 (ja) * | 2005-06-23 | 2013-10-09 | コーニンクレッカ フィリップス エヌ ヴェ | ネットワーク内の装置を設定する装置及び方法 |
US7461190B2 (en) * | 2005-08-11 | 2008-12-02 | P.A. Semi, Inc. | Non-blocking address switch with shallow per agent queues |
US20070255874A1 (en) * | 2006-04-28 | 2007-11-01 | Jennings Kevin F | System and method for target device access arbitration using queuing devices |
JP2008269555A (ja) * | 2007-03-28 | 2008-11-06 | Mitsubishi Electric Corp | バス装置 |
JP2010165175A (ja) * | 2009-01-15 | 2010-07-29 | Internatl Business Mach Corp <Ibm> | バスの使用権を制御する装置および方法 |
CN102880143B (zh) * | 2012-09-27 | 2014-10-22 | 中国船舶重工集团公司第七一九研究所 | 单can控制器热冗余can总线系统及其实现方法 |
CN104346310B (zh) * | 2013-08-05 | 2018-01-02 | 豪威科技(上海)有限公司 | 一种高性能i2c从机数据交换电路及方法 |
CN108196849A (zh) * | 2018-01-12 | 2018-06-22 | 江苏华存电子科技有限公司 | 一种低延迟指令调度器 |
CN117040963B (zh) * | 2023-10-09 | 2023-12-26 | 成都亿佰特电子科技有限公司 | 一种分布式io主从快速通讯的方法和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253347A (en) * | 1988-11-18 | 1993-10-12 | Bull Hn Information Systems Italia S.P.A. | Centralized arbitration system using the status of target resources to selectively mask requests from master units |
JPH0863427A (ja) * | 1994-08-19 | 1996-03-08 | Fuji Xerox Co Ltd | データ処理装置 |
CN1132876A (zh) * | 1994-12-09 | 1996-10-09 | 日本电气株式会社 | 输入/输出设备和处理设备之间的总线仲裁 |
US5621897A (en) * | 1995-04-13 | 1997-04-15 | International Business Machines Corporation | Method and apparatus for arbitrating for a bus to enable split transaction bus protocols |
US5701422A (en) * | 1995-12-13 | 1997-12-23 | Ncr Corporation | Method for ensuring cycle ordering requirements within a hierarchical bus system including split-transaction buses |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3480962D1 (de) * | 1984-10-31 | 1990-02-08 | Ibm Deutschland | Verfahren und einrichtung zur steuerung einer sammelleitung. |
JPS63155249A (ja) | 1986-12-18 | 1988-06-28 | Fujitsu Ltd | 装置間通信方式 |
JPH02101560A (ja) * | 1988-10-11 | 1990-04-13 | Nec Corp | バスインタフェース装置 |
US5257356A (en) * | 1991-05-28 | 1993-10-26 | Hewlett-Packard Company | Method of reducing wasted bus bandwidth due to slow responding slaves in a multiprocessor computer system |
SE468570B (sv) * | 1991-11-21 | 1993-02-08 | Icl Data Ab | Anordning foer oeverfoering av data mellan datasaendande och datamottagande enheter anslutna till en gemensam databuss. |
JPH05274256A (ja) * | 1992-03-27 | 1993-10-22 | Shikoku Nippon Denki Software Kk | 周辺装置制御装置 |
JPH06119282A (ja) | 1992-10-05 | 1994-04-28 | Mitsubishi Electric Corp | デバイス制御装置及びその優先処理方式 |
JPH07334453A (ja) | 1994-06-06 | 1995-12-22 | Nec Eng Ltd | メモリアクセスシステム |
JPH0844662A (ja) * | 1994-07-26 | 1996-02-16 | Fuji Xerox Co Ltd | 情報処理装置 |
US5548788A (en) * | 1994-10-27 | 1996-08-20 | Emc Corporation | Disk controller having host processor controls the time for transferring data to disk drive by modifying contents of the memory to indicate data is stored in the memory |
JPH08339345A (ja) | 1995-06-12 | 1996-12-24 | Hitachi Ltd | 情報処理システム |
KR970010824U (ko) * | 1995-08-17 | 1997-03-29 | 인터럽트 요구 분배장치 | |
JPH09114779A (ja) * | 1995-10-16 | 1997-05-02 | Nec Eng Ltd | 情報処理装置のウェイト制御方式 |
US5881264A (en) * | 1996-01-31 | 1999-03-09 | Kabushiki Kaisha Toshiba | Memory controller and memory control system |
US5905876A (en) * | 1996-12-16 | 1999-05-18 | Intel Corporation | Queue ordering for memory and I/O transactions in a multiple concurrent transaction computer system |
KR19980053218A (ko) * | 1996-12-26 | 1998-09-25 | 김광호 | 입력 디바이스의 우선 순위 결정 회로 |
JP3186661B2 (ja) | 1997-09-16 | 2001-07-11 | 日本電気株式会社 | リクエスト管理回路 |
JPH11167557A (ja) * | 1997-12-02 | 1999-06-22 | Hitachi Ltd | 共有メモリアクセス順序保証方法及びマルチプロセッサシステム |
US6363441B1 (en) * | 1999-03-05 | 2002-03-26 | Silicon Graphics, Inc. | Timing controller having dependency memory, selection serialization component and reordering component for maintaining time dependencies in conversions between sequential and parallel operations using staging memory |
-
2000
- 2000-07-21 KR KR1020000042000A patent/KR100708096B1/ko not_active IP Right Cessation
- 2000-12-21 GB GB0031289A patent/GB2365288B/en not_active Expired - Fee Related
- 2000-12-26 CN CNB001364626A patent/CN100341012C/zh not_active Expired - Fee Related
-
2001
- 2001-01-25 JP JP2001017591A patent/JP4184614B2/ja not_active Expired - Fee Related
- 2001-01-31 US US09/774,009 patent/US6782439B2/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253347A (en) * | 1988-11-18 | 1993-10-12 | Bull Hn Information Systems Italia S.P.A. | Centralized arbitration system using the status of target resources to selectively mask requests from master units |
JPH0863427A (ja) * | 1994-08-19 | 1996-03-08 | Fuji Xerox Co Ltd | データ処理装置 |
CN1132876A (zh) * | 1994-12-09 | 1996-10-09 | 日本电气株式会社 | 输入/输出设备和处理设备之间的总线仲裁 |
US5621897A (en) * | 1995-04-13 | 1997-04-15 | International Business Machines Corporation | Method and apparatus for arbitrating for a bus to enable split transaction bus protocols |
US5701422A (en) * | 1995-12-13 | 1997-12-23 | Ncr Corporation | Method for ensuring cycle ordering requirements within a hierarchical bus system including split-transaction buses |
Also Published As
Publication number | Publication date |
---|---|
JP2002041449A (ja) | 2002-02-08 |
GB2365288A (en) | 2002-02-13 |
KR20020008955A (ko) | 2002-02-01 |
JP4184614B2 (ja) | 2008-11-19 |
GB0031289D0 (en) | 2001-01-31 |
CN1334516A (zh) | 2002-02-06 |
US20020010822A1 (en) | 2002-01-24 |
GB2365288B (en) | 2003-05-07 |
KR100708096B1 (ko) | 2007-04-16 |
US6782439B2 (en) | 2004-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100341012C (zh) | 总线系统及其存取命令的执行调度方法 | |
US7640374B2 (en) | Data transfer apparatus by direct memory access controller | |
US7305510B2 (en) | Multiple master buses and slave buses transmitting simultaneously | |
EP2306328B1 (en) | Communications system and method with multilevel connection identification | |
US7716391B2 (en) | Data transfer apparatus, data transfer method, and program | |
CN1018488B (zh) | 调节优先级仲裁的装置 | |
US20090300324A1 (en) | Array type processor and data processing system | |
CN1520122A (zh) | 数据通信的方法和数据通信的输入/输入装置 | |
CN1510589A (zh) | 共享存储器数据传送设备 | |
CN1279790A (zh) | 快速16位分离事务i/o总线 | |
US6842797B1 (en) | USB adapter for burst mode communications | |
CN1335563A (zh) | 总线系统和其数据传输方法 | |
CN1279786A (zh) | 用于高速总线的流控制的系统和方法 | |
EP1187029B1 (en) | Peripheral component interconnect arbiter implementation with dynamic priority scheme | |
EP1182543B1 (en) | Maintaining remote queue using two counters in transfer controller with hub and ports | |
CN116303169A (zh) | Dma控制装置和方法及芯片 | |
CN1113298C (zh) | 在总线系统中提供和嵌入控制信息的方法和装置 | |
US8090801B1 (en) | Methods and apparatus for performing remote access commands between nodes | |
US7730247B2 (en) | Information processing apparatus | |
JP2009252133A (ja) | ベクトル処理装置及びベクトル処理方法 | |
CN1205559C (zh) | 总线系统中的指令传输方法 | |
US5970253A (en) | Priority logic for selecting and stacking data | |
US9747231B2 (en) | Bus access arbiter and method of bus arbitration | |
JP2004355271A (ja) | データ転送システム | |
US6954468B1 (en) | Write allocation counter for transfer controller with hub and ports |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20071003 Termination date: 20161226 |