CN1060166A - 共用每个周期的动态总线仲裁与授权 - Google Patents
共用每个周期的动态总线仲裁与授权 Download PDFInfo
- Publication number
- CN1060166A CN1060166A CN91105822A CN91105822A CN1060166A CN 1060166 A CN1060166 A CN 1060166A CN 91105822 A CN91105822 A CN 91105822A CN 91105822 A CN91105822 A CN 91105822A CN 1060166 A CN1060166 A CN 1060166A
- Authority
- CN
- China
- Prior art keywords
- bus
- arbitration
- cycle
- priority
- external 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.)
- Granted
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/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
-
- 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/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
- G06F13/30—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal with priority control
-
- 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
Abstract
每个传送周期有至少两个非重叠时钟,并且每个
仲裁周期有至少一个传送周期,仲裁优先级请求仅在
第一时钟上升时从每个外部设备发送到仲裁总线上,
在后一个时钟结束时,确定具有最高优先级的外部设
备的优先级代码,以指定这个外部设备为总线主控
器。在当时有效的总线主控器放弃控制权之后的下
一个周期内通过非专用总线在指定的总线主控器与
存储器或另一个外部设备之间传送地址和数据。外
部设备的优先级可以动态改变。
Description
此项发明涉及用以控制一存储器和/或若干外部设备(包括处理器)之间非专业总线上数据传送的装置,更具体地涉及用以通过消除无效仲裁周期和大组缓冲器并将全部带宽用于数字传送而更有效地对这些设备之间的优先级作出仲裁的装置。
1989年11月出的PS/2硬件接口技术资料的IBM微通道结构附录介绍了一种目前广泛应用的通道结构。在30-33页上,讨论了成组传送以及总线主控器之间的局部仲裁和占先。这种及其它目前用于直接存取(DMA)的通道总线仲裁的方法和装置需要用几个周期来对多个外部设备之间的优先权作出仲裁以确定优胜者。这就减少了用于数据传送的时间。
在以往提出的系统中,在这些仲裁周期内不允许授权总线控制。这些仲裁周期构成了降低带宽可利用性的额外消耗。为了减少这种额外消耗,一种现行但低效的解决办法是将数据传送按首尾相接的(即连续的、不间断的)周期分组。但不幸这又需要用大容量缓冲器及其控制电路那样的附加的硬件,其操作必须以可变间隔中断使之不致超越其它必须允许占先的优先级较高的DMA传送设备。为了避免总线被外部设备霸占,一向都建议用复杂的公平性算法,这更增加了逻辑复杂性,并且只是略微缓解症状而不能根本解决问题。
申请人所知的已有方法都未介绍这样的用最少的仲裁逻辑优化多个外部设备之间总线仲裁的装置:(1)消除大组缓冲器和无效仲裁周期、(2)允许数据传送以来自不同外部设备的多路复用连续顺序流形式进行、以及(3)同已有技术一样,允许各个外部设备的优先权动态改变。
提出了一种计算机总线管理装置,可消除等待仲裁周期和成组方式等待时间。通过避免对以往所需数据流缓冲器和仲裁逻辑的需求简化了总线接口协议。外部设备事先知道何时总线访问将得到批准,允许进行更快的流水线操作。由于最高请求设备将总能按顺序获得总线主控权直到所有设备都得到服务,霸占和公平性问题也因不再需要长的成组传送而在优先权的基础上自动得到解决。
这些优点可以通过每个传送周期至少设两个非重叠时钟并且每个仲裁周期至少设一个传送周期来获得。来自每个外部设备的仲裁优先权请求仅在最初一个时钟上升时发送到仲裁总线。具有最高优先级的外部设备的优先级代码在最末一个时钟结束时确定。优先级代码可以是固定的或动态改变的。
实现此发明可以(a)用地址总线和双向数据总线;或(b)对于更快的流水线操作,用在半周期期间内供地址和数据多路复用的单向输出总线,而数据总线仅是单向输入的;或(c)用单一的非专用双向总线,而地址仅在一次长传送开始时发送一次并在随后的数据传送周期内顺序递增直至发送一新的非顺序地址。
图1为体现此发明的计算机总线管理装置的框图;
图2是为实现此发明与每个外部设备相联用以从单一源产生两个非重叠时钟周期的电路的示意图;
图3为表示由图2电路产生的非重叠时钟周期的时序图;
图4为仲裁电路的示意图,它在所述时钟周期最末一个结束时根据一固定优先级(此处示例性地假定为“5”(0101))授权给一总线主控器;
图5为可替代图4的一部分的示意图,给出了可在所述时钟周期最末一个结束时根据可动态设定的优先级授权给一总线主控器的电路;以及
图6为表示实现连续成组或流式读/写操作的总线请求、总线授权、地址、数据传送和互锁的流水线操作的时序图。
如图1所示,体现此发明的总线管理装置包括一中央处理单元(CPU)10,它可通过系统总线与主存储器11及若干外部设备如13、14等进行通信。这里所用的术语“外部设备”泛指其它CPU以及磁盘存储器、打印机等外围设备。振荡器15之类的信号源向每个外部设备提供方波信号。如图所示,振荡器15是与CPU分开的;但如果愿意,其信号发生功能也可由CPU来提供。
注意:根据此发明的一个特点,不需要总线控制器或DMA控制器。
如图2所示,每个外部设备13、14包括一对反相器20、21和一对缓冲驱动器22、23。当振荡器15变为正时,它使线24上的信号上升。这个信号直接加在“与”门上,并且还经反相器20、21反相而后再反相之后间接加在所述“与”门上,以实现时间延迟。时间延迟结束时,经“与”门25选通的信号被“或”门26反相。并使缓冲驱动器驱动时钟C1变正。同时,“或”门26的输出在27处同来自反相器20的多少延迟了的输出作“与”运算,使得“或”门28将信号反相并使缓冲驱动器驱动时钟C2变正。门25、26与门27、28相同。
各个时钟C1和C2的正和负周期的时序在图3中给出。时钟C1和C2相位相差180°。但是,根据此发明的一个特点,由于经过反相器21延迟,时钟C1的周期长度略短于时钟C2的,以实现时钟周期不重叠。例如,假定振荡器15的周期长度为100毫微秒(ns),则由于从前沿起有2 1/2 ns的延迟并在后沿加有1 1/2 ns的延迟,正时钟C1的相长度为49ns,这使得负时钟C1有51ns的相长度。但是,由于从前沿起2 1/2 ns的延迟并在后沿加有2ns的延迟,正时钟C2有稍长些的49.5ns的相长度,这使得负时钟C2有50.5ns的相长度。
虚线29、30、31(图2)是为诊断测试目的而设的连线,通常不起作用,这里只是为了完整才将其给出。线29上的负信号将抑制时钟C1,使得只有时钟C2起作用。类似地,线30上的负信号将抑制时钟C2,使得只有时钟C1起作用。线31上的正信号将调整反相“或”门26、28,使时钟C1和C2都持续保持为正。
根据此发明的另一特点,每个外部设备13、14都在周期早期的同一预定时刻一即最初时钟C1起始时-知道它何时将成为总线主控器。仲裁请求只能在时钟C1上升时在编码仲裁总线40(图4)上予以改变,此后将稳定不变以求在最末时钟C2下降时授权给一总线主控器。
现参照图4,线ARφ、AR1、AR2、AR3和-LOCK是与仲裁总线40连接的“或”点(OR dot)。任何希望对总线12进行访问的外部设备13、14将其读或写请求记录在由时钟C2设定的锁存器(未图示)中。这个请求通过由时钟C1定时的自己的总线请求极性保持锁存器41。锁存器41有一连至电路42的正输出。如果仲裁总线40上没有更高的优先级,ARφ的电平为正,且“或”电路42起一个有负输出的反相器的作用。这个输出在43处被反相,并变成正的总线请求最高1。这个请求经反相驱动器44反相,将负的AR1电平加在仲裁总线40上。这个请求将随同总线请求最高3一起通过,并且请求设备13或14将成为总线主控器。
如果仲裁总线40上的其它设备使最高电平的ARφ起作用,从总线到“或”反相电路42的ARφ线上的信号将为负,结果得到来自电路42的正输出,后者阻塞曲线AR1和AR3上总线请求产生的任何输出。电路42的正输出还使“与”反相电路45阻塞任何请求通过到达仲裁总线40的AR3支路。
如图4所示,优先权定为5。因而,对于代码5,四位代码形式的自己的优先级就是在AR1和AR3上的比特,而AR3是最低位。
如果来自某个外部设备的AR2更高优先级激活,它将在46处被反相并将“与”反相电路45的输入处的极性改变为正。如果“与”反相电路45的这些输入任何一个为正,所述电路的输出将为负;并且在这种情况下,经过反相驱动器47,不会有负输出出现在AR3上。
如果没有来自任何其它外部设备的ARφ或AR2优先权请求。“与”反相电路45的两个输入都将为负。于是电路45的输出将使总线请求最高3输出变为正。这个输出被反相驱动器47反相并作为AR3负有效输出出现。“与”反相电路45的输出(在这种情况下就是总线请求最高3)也就是其自己的优先级解码,并在时钟C2期间预先设置好自己的优先级极性保持锁存器48。锁存器48将根据时钟C2结束时的状态进行锁定。
根据此发明的一个特点,一旦自己的优先级锁存器48被锁定,它就能在下一个周期设定自己的总线授权极性保持锁存器49,以允许占用接着的一个周期。自己的优先级锁存器48的输出通过“与”门50、被“或”反相门51反相,并在时钟C1开始时被自己的总线授权锁存器49锁定。这就向特定的设备发出它就是那个周期的总线主控器的信号。
在这个优先权确定过程之前曾是总线主控器的前一个设备可以延长其周期,尽管另一外部设备的自己的优先级锁存器(如48)已被锁定。这就推迟了下一个周期直到前一个主控器释放了总线12。这个延迟功能受“与”门50的第二输入亦即任何锁定极性保持锁存器52的输出的控制。锁存器52将一直被取自总线40上-LOCK信号的前一个时钟C2锁定。
一旦延长的周期完结,亦即由前一个总线主控器在时钟C1时刻解除-LOCK信号。如果当时没有收到争先现行仲裁优先权的更高的优先级请求的话,这将使自己的总线授权锁存器受时钟C2时释放的任何锁定锁存器52的控制而在下一个时钟C1时继续以流水线方式工作下去。
现假设有一装置因有一低速从属接收器或因其要执行某种成组方式而希望能占用相继的两个或更多个周期。该装置将通过“与”反相电路54在时钟2时锁定其自己的锁定极性保持锁存器。自己的延长请求必须在其出现在“与”反相电路54之前由时钟C1装入另一锁存器(未图示)。“与”反相电路54通过反相驱动器55的输出既可将自己的锁定锁存器52置位又驱动仲裁总线40上的公共-LOCK信号。只要自己的锁定锁存器53保持置位,其正输出将在“或”反相电路51处作“或”运算,以在若干周期内保持自己的总线授权锁存器49不变。再者,一旦延长的周期完结,自己的锁定锁存器53将被时钟C2复位,自己的总线授权锁存器49将被时钟C1复位。这使得-LOCK信号消失。所有外部设备就都将可以继续后续的数据传输。
反相驱动器56、57因不参与优先权代码0101的生成而在内部不起作用并且它们的输出接地;但是它们仍对来自总线40的外部输入有响应。
对总线12上数据进行选通的流水化时序是通过在时钟C2时将自己的总线授权锁存器58的正输出装入自己的授权延迟锁存器58并在时钟C1时将锁存器58的输出装入自己的数据传输锁存器59。锁存器59的输出是对出入总线12的数据进行选通的时序信号。
图5给出可代替电路65(图4中虚线框内)的电路,使得优先级代码可以动态改变。可提供多达16个不同优先级的四位优先级代码在操作开始比如初始程序装入(IPL)时装入寄存器70。这个电路65包括四个反相驱动器71、72、73、74。这些驱动器为集电极开路或点驱动器。它们设置分别由“与”门75、76、77、78驱动的仲裁位ARφ、AR1、AR2、AR3。这些“与”门通过实际上为单独电路的两个复合逻辑门79、80来确定最高优先级。
门79包含两个“与”门81、82和一个三端“或”反相门83。“或”反相门83阻塞所有较低请求线AR1、AR2和AR3。门83还阻断自己的优先级电路84,如果某个较高优先级在仲裁总线40上从外部起作用的话。如果ARφ起作用而寄存器70的极性保持锁存器PRφ输出不起作用,“与”门81将通过“或”反相电路83阻塞AR1、AR2、AR3及自己的优先级信号。
类似地,以“与”门82,如果AR1起作用而极性保持锁存器PR1不起作用,那末AR1、AR2、AR3及自己的优先级信号都将被阻塞;据此,仲裁过程将排除该设备接着得到服务的可能。
反相门83的最末一个输入就是由时钟C1置位并请求一个仲裁周期用于数据传输的总线请求极性保持锁存器(未图示)的输出。十总线请求极性保持锁存器线如果不起作用就将为负。这就自动阻塞了所有块76、77、78和84。当“与”反相电路84的输出为正,就标志着这是赢得仲裁并在后面若干周期内可开始进行传输的当前最优先级装置。
复合逻辑门80包含“与”门85和86,除了所处理的是两个较低仲裁总线位AR2和AR3之外,它们的操作与门81和82类似。而且,“或”反相电路87对较低的两位具有与电路83相同的作用;但它并不需要与十总线请求极性保持锁存器(未图示)连接,因为输出已由电路83来控制,后者的输出已接至所有的门76、77、78、84。因此“或”反相电路87的输出只控制仲裁总线40的AR3线上的最低有效位还有其自己的优先级门84以实现锁存。
仲裁总线40的ARφ线上的最高有效位就是最高位。任何驱动这位的设备将自动拥有最高优先级。如果寄存器70内由微处理器设定的优先级表明某个特定设备拥有优先级ARφ或更高有效位,则其它也由时钟C1置位的-总线请求极性保持锁存器(未图示)将自动驱动仲裁总线40的ARφ线。在这种情况下,这位将总是有效而不必被阻塞。
图6为一时序图,说明采用参数由技术决定的自激振荡器15(图1)的各种流水线操作。现有技术采用100毫微秒的周期,将来的技术已打算采用50毫微秒。总线请求总是可在时钟C1开始即振荡周期前半时改变。总线请求维持到下一个时钟C1。总线授权也由时钟C1设定;但它跟在总线请求周期之后,因而总是迟一个周期进行流水线操作。
图6表示具有从最高A到最低H的不同优先级的若干设备。图6还表示了这些优先级如何形成相继的周期,既可是成组的也可是因低速非流化从属设备而延迟了的,使得从属设备可以在它们各个的时序内接收数据。这里所用的“从属设备”是泛指总线主控设备希望与之通信的任何设备。
每当有一个设备赢得了总线12,它将在内部锁定其自己的总线授权锁存器(如图4中的49)。这个锁存器控制赢得仲裁的装置的现行周期。这时,该装置占有这个周期用以同从属设备进行通信。它在自己的总线授权周期内将地址发送到总线12上。它还在+读/-写信号上表明它是否要进行读或写操作。如果总线主控器希望以成组方式工作,-LOCK信号也将被激活,即在次最高优先级设备加入之前将其它设备封锁不长的一组周期。如果已进行了一次数据传输并且接着从属设备发现其自己的地址再次出现,它可能希望延长其接收或发送数据所需的时间。它可以通过用类似于总线主控器所用(图4所示的逻辑电路设置-LOCK信号来增加一个或更多个基本总线周期做到这一点。来自每个设备的应答线告知它已在总线12上发送或接收了数据。-LOCK信号也可以是在下一个周期来自从属设备的应答,表示它不能占用任何后续周期。
如图6所示,总线请求后面跟着总线授权以及由总线主控器执行的寻址。并且读或写操作作为流水线操作的第三步进行。
图6给出在不同操作方式下各个主控器A-H向从属设备P-W写入或从其中读出。
如图示,此发明是用一地址总线和一双向数据总线来实现的。但是,为了更高速的流水线操作,此发明可以用一条在半周期期间供地址和数据复用的单向输出总线来实现,而数据总线可以仅是一条输入单向数据总线。
或者,如果愿意,此发明可以用一条单一的非专用双向总线来实现。在这种情况下,地址将仅在一次长串传送开始时发送一次,并且地址将顺序递增,除非发送了一个新的非顺序地址。更具体地,在长串传送开始时,该设备将占用一组两个周期,在第一个周期发送地址而在第二及后续的周期发送数据。在这种情况下图6可以修改,删去地址总线,而仲裁总线就成了多路复用的外部设备的间接地址指针。
尽管已针对其各优选实施例对此发明作了描述,精通本领域的人都能理解:可以对这些实施例作形式上或细节上的改动而并不背离此发明的范围和教导。因此,此处介绍的装置和方法可以被认为仅是示例性的,并且此发明仅由权利要求中说明的范围所界定。
Claims (22)
1、一种用于在存储器和/或各有一仲裁优先级的若干外部设备之间的一条非专用总线上的直接存储器存取(DMA)数据传送过程中对总线仲裁进行优化的装置,特征为:
用于在每个传送周期中提供至少两个非重叠时钟和每个仲裁周期至少一个传送周期的装置;
用于仅在所述时钟中的第一个上升时将来自每个外部设备的仲裁优先权请求发送到仲裁总线的装置;
在所述时钟后一个结束时工作、用以确定具有最高优先级的外部设备的优先级代码并指定该外部设备为总线控制器的装置;以及
用于在当时有效的总线主控器放弃控制权之后的下一个周期内通过非专用总线在指定的总线主控器和存储器或另一个外部设备之间传送地址和数据的装置。
2、权利要求1的装置,特征为:可动态改变至少某些外部设备优先级的装置。
3、权利要求1的装置,特征为:各个外部设备的优先级是预先选择且固定不变的。
4、权利要求1的装置,特征为:用于使所有总线主控优先权请求同步的装置。
5、权利要求1的装置,特征为:以不损失地址或数据传送周期的方式对所述仲裁周期进行流水线处理的装置。
6、权利要求1的装置,特征为:所述传送装置包括依次对总线请求、带有地址的优先权授权以及数据传送进行流水线处理的装置。
7、权利要求1的装置,特征为:所述传送装置包括在非专用总线上从不同外部设备以多路复用连续顺序流形式传送数据的装置。
8、权利要求1的装置,特征为:所述传送装置包括在相继的周期内从不同的总线主控器传送DMA数据的装置。
9、权利要求1的装置,特征为:允许当时有效的总线主控器延长几个周期,在此期间它与一个或更多个外部设备通信的装置。
10、权利要求1的装置,特征为:所述仲裁周期在长度上等于传送周期或者是其整数倍。
11、权利要求1的装置,特征为:响应仲裁周期之后所述第一时钟的上升而通知所述外部设备中特定的一个它将是下一个周期的总线主控器的装置。
12、权利要求1的装置,特征为:剥夺已按顺序被指定为下一个总线主控器的设备的装置,所述装置的工作条件是:
(a)如果当时有效的总线主控器以(通过-LOCK信号)起动一锁定期而保持总线主控权一个以上的传送周期,
(b)一更高优先级设备在所述锁定期内获得仲裁。
13、权利要求1的装置,特征为:非专用总线包括一地址总线和一双向数据总线。
14、权利要求1的装置,特征为:非专用总线包括一条在半周期期间供输出地址和数据复用的单向总线和一条单向输入的数据总线。
15、权利要求1的装置,特征为:非专用总线为供地址和数据使用的单一的双向总线,并且地址仅在一次长串传送开始时发送,而在其后的数据传送周期内,地址将顺序递增直至发送一个新的非顺序地址。
16、一种在存储器和/或各有一仲裁优先级的若干外部设备之间在非专用总线上的直接存储器存取(DMA)数据传送过程中对总线仲裁进行优化的方法,特征是有下列步骤:
为每个传送周期提供至少两个非重叠时钟,并且为每个仲裁周期提供至少一个传送周期;
仅在所述时钟中的第一个上升时将来自每个外部设备的仲裁优先权请求发送到仲裁总线上;
在所述时钟后一个结束时,确定具有最高优先级的外部设备的优先级代码并指定该外部设备为总线主控器;以及
在当时有效的总线主控器放弃控制权之后的下一个周期内通过非专用总线在指定的总线主控器和存储器或另一个外部设备之间传送地址和数据。
17、权利要求16的方法,特征为:动态改变至少某些外部设备优先级的步骤。
18、权利要求16的方法,特征为:在传送步骤中,在非专用总线上从不同的外部设备以多路复用连续顺序流形式传送数据。
19、权利要求16的方法,特征为:以不损失地址或数据传送周期的方式对所述仲裁周期进行流水线处理的步骤。
20、权利要求16的方法,特征为:允许当时有效的总线控制器延长几个周期,在此期间它与一个或更多个外部设备通信的步骤。
21、权利要求16的方法,特征为:响应仲裁周期之后所述第一时钟的上升而通知所述外部设备中特定的一个它将是下一个周期的总线主控器的步骤。
22、权利要求16的方法,特征为:剥夺已按顺序被指定为下一个总线主控器的设备的步骤:
(a)如果当时有效的总线主控器以起动一锁定期而保持总线主控权一个以上的传送周期,以及
(b)一更高优先级设备在所述锁定期内获得仲裁。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US58634990A | 1990-09-21 | 1990-09-21 | |
US07/586,349 | 1990-09-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1060166A true CN1060166A (zh) | 1992-04-08 |
CN1037553C CN1037553C (zh) | 1998-02-25 |
Family
ID=24345380
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN91105822A Expired - Fee Related CN1037553C (zh) | 1990-09-21 | 1991-08-21 | 共用每个周期的动态总线仲裁与授权 |
Country Status (18)
Country | Link |
---|---|
US (1) | US5195185A (zh) |
EP (1) | EP0476990B1 (zh) |
JP (1) | JPH0810445B2 (zh) |
KR (1) | KR950014505B1 (zh) |
CN (1) | CN1037553C (zh) |
AU (1) | AU639589B2 (zh) |
BR (1) | BR9103929A (zh) |
CA (1) | CA2050129C (zh) |
CZ (1) | CZ282214B6 (zh) |
DE (1) | DE69132344T2 (zh) |
FI (1) | FI914429A (zh) |
HU (1) | HU215867B (zh) |
MX (1) | MX173460B (zh) |
NO (1) | NO913707L (zh) |
PL (1) | PL167608B1 (zh) |
PT (1) | PT99006A (zh) |
RU (1) | RU2110838C1 (zh) |
SG (1) | SG42853A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1054224C (zh) * | 1993-01-29 | 2000-07-05 | 国际商业机器公司 | 提高数据处理系统中从存储器到多个处理机的数据传送效率的方法和系统 |
CN1294502C (zh) * | 1999-01-08 | 2007-01-10 | 英特尔公司 | 统一存储器结构中仲裁的方法与设备 |
CN101069165B (zh) * | 2004-11-30 | 2010-05-05 | 雅马哈株式会社 | 计算机系统 |
CN1655593B (zh) * | 2004-01-09 | 2010-09-29 | 三星电子株式会社 | 用直接存储器访问翻转或旋转数字图像的相机接口和方法 |
CN102023890A (zh) * | 2009-09-15 | 2011-04-20 | Arm有限公司 | 一种用于设置事务优先级的数据处理装置和方法 |
CN102822810A (zh) * | 2010-06-01 | 2012-12-12 | 苹果公司 | 具有自适应预测的关键字转送 |
CN111478840A (zh) * | 2020-04-15 | 2020-07-31 | 联合华芯电子有限公司 | 用于总线系统的双速率仲裁中继设备 |
CN113821470A (zh) * | 2020-06-19 | 2021-12-21 | 平头哥(上海)半导体技术有限公司 | 总线设备、嵌入式系统和片上系统 |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5559962A (en) * | 1989-10-09 | 1996-09-24 | Yamaha Corporation | Data transmission system selecting both source and destination using addressing mechanism |
US5461723A (en) * | 1990-04-05 | 1995-10-24 | Mit Technology Corp. | Dual channel data block transfer bus |
FR2675286B1 (fr) * | 1991-04-15 | 1993-06-18 | Bull Sa | Circuit integre arbitreur de bus mca et utilisations d'un tel circuit. |
US5454082A (en) * | 1991-09-18 | 1995-09-26 | Ncr Corporation | System for preventing an unselected controller from transferring data via a first bus while concurrently permitting it to transfer data via a second bus |
JPH05165762A (ja) * | 1991-12-13 | 1993-07-02 | Toshiba Corp | Dmaコントローラ |
EP0559409B1 (en) * | 1992-03-04 | 1998-07-22 | Motorola, Inc. | A method and apparatus for performing a bus arbitration protocol in a data processing system |
DE69320508T2 (de) * | 1992-03-04 | 1999-03-04 | Motorola Inc | Verfahren und Gerät zur Busarbitrierungsdurchführung mit einem Arbiter in einem Datenverarbeitungssystem |
US5341480A (en) * | 1992-04-09 | 1994-08-23 | Apple Computer, Inc. | Method and apparatus for providing a two conductor serial bus |
JPH05342178A (ja) * | 1992-06-10 | 1993-12-24 | Hitachi Ltd | 調停回路およびそれを用いたデータ処理装置 |
US5313591A (en) * | 1992-06-25 | 1994-05-17 | Hewlett-Packard Company | Computer bus arbitration for N processors requiring only N unidirectional signal leads |
US5596749A (en) * | 1992-09-21 | 1997-01-21 | Texas Instruments Incorporated | Arbitration request sequencer |
US5553310A (en) * | 1992-10-02 | 1996-09-03 | Compaq Computer Corporation | Split transactions and pipelined arbitration of microprocessors in multiprocessing computer systems |
US5535395A (en) * | 1992-10-02 | 1996-07-09 | Compaq Computer Corporation | Prioritization of microprocessors in multiprocessor computer systems |
US5553248A (en) * | 1992-10-02 | 1996-09-03 | Compaq Computer Corporation | System for awarding the highest priority to a microprocessor releasing a system bus after aborting a locked cycle upon detecting a locked retry signal |
US5299196A (en) * | 1992-11-12 | 1994-03-29 | International Business Machines Corporation | Distributed address decoding for bus structures |
US5546548A (en) * | 1993-03-31 | 1996-08-13 | Intel Corporation | Arbiter and arbitration process for a dynamic and flexible prioritization |
EP0619547A1 (en) * | 1993-04-05 | 1994-10-12 | Motorola, Inc. | A method of requesting data and apparatus therefor |
CA2115731C (en) * | 1993-05-17 | 2000-01-25 | Mikiel Loyal Larson | Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction |
US5517671A (en) * | 1993-07-30 | 1996-05-14 | Dell Usa, L.P. | System for designating a plurality of I/O devices to a plurality of I/O channels and connecting and buffering the plurality of I/O channels to a single system bus |
US6163848A (en) * | 1993-09-22 | 2000-12-19 | Advanced Micro Devices, Inc. | System and method for re-starting a peripheral bus clock signal and requesting mastership of a peripheral bus |
US5600839A (en) * | 1993-10-01 | 1997-02-04 | Advanced Micro Devices, Inc. | System and method for controlling assertion of a peripheral bus clock signal through a slave device |
US5524215A (en) * | 1993-10-05 | 1996-06-04 | Motorola, Inc. | Bus protocol and method for controlling a data processor |
EP0654743A1 (en) * | 1993-11-19 | 1995-05-24 | International Business Machines Corporation | Computer system having a DSP local bus |
US6026455A (en) * | 1994-02-24 | 2000-02-15 | Intel Corporation | Architecture and method for providing guaranteed access for a retrying bus master to a data transfer bridge connecting two buses in a computer system |
US5519838A (en) * | 1994-02-24 | 1996-05-21 | Hewlett-Packard Company | Fast pipelined distributed arbitration scheme |
US5533205A (en) * | 1994-03-30 | 1996-07-02 | International Business Machines Corporation | Method and system for efficient bus allocation in a multimedia computer system |
US5526496A (en) * | 1994-04-22 | 1996-06-11 | The University Of British Columbia | Method and apparatus for priority arbitration among devices in a computer system |
US5572687A (en) * | 1994-04-22 | 1996-11-05 | The University Of British Columbia | Method and apparatus for priority arbitration among devices in a computer system |
US5758106A (en) * | 1994-06-30 | 1998-05-26 | Digital Equipment Corporation | Arbitration unit which requests control of the system bus prior to determining whether such control is required |
US6256694B1 (en) * | 1994-06-30 | 2001-07-03 | Compaq Computer Corporation | Distributed early arbitration |
US5568614A (en) * | 1994-07-29 | 1996-10-22 | International Business Machines Corporation | Data streaming between peer subsystems of a computer system |
US5598542A (en) * | 1994-08-08 | 1997-01-28 | International Business Machines Corporation | Method and apparatus for bus arbitration in a multiple bus information handling system using time slot assignment values |
US5559969A (en) * | 1994-08-09 | 1996-09-24 | Unisys Corporation | Method and apparatus for efficiently interfacing variable width data streams to a fixed width memory |
US5634060A (en) * | 1994-08-09 | 1997-05-27 | Unisys Corporation | Method and apparatus for high-speed efficient bi-directional communication between multiple processor over a common bus |
US6434638B1 (en) | 1994-12-09 | 2002-08-13 | International Business Machines Corporation | Arbitration protocol for peer-to-peer communication in synchronous systems |
KR0155269B1 (ko) * | 1995-01-16 | 1998-11-16 | 김광호 | 버스 중재방법 및 그 장치 |
JP3320233B2 (ja) * | 1995-02-06 | 2002-09-03 | キヤノン株式会社 | 記録装置 |
US5701313A (en) * | 1995-02-24 | 1997-12-23 | Unisys Corporation | Method and apparatus for removing soft errors from a memory |
US5511164A (en) | 1995-03-01 | 1996-04-23 | Unisys Corporation | Method and apparatus for determining the source and nature of an error within a computer system |
US5740383A (en) * | 1995-12-22 | 1998-04-14 | Cirrus Logic, Inc. | Dynamic arbitration priority |
KR100201325B1 (ko) * | 1996-03-30 | 1999-06-15 | 유기범 | 다중 프로세서 시스템에서 시스템 버스의 클럭속도를 향상시키는 방법 |
US5842025A (en) * | 1996-08-27 | 1998-11-24 | Mmc Networks, Inc. | Arbitration methods and apparatus |
US5970253A (en) * | 1997-01-09 | 1999-10-19 | Unisys Corporation | Priority logic for selecting and stacking data |
US5822766A (en) * | 1997-01-09 | 1998-10-13 | Unisys Corporation | Main memory interface for high speed data transfer |
US5859986A (en) * | 1997-02-20 | 1999-01-12 | International Business Machines Corporation | Bandwidth efficient method and means for resynchronizing a master and slave over a clocked, arbitrated, bidirectional multistate parallel bus using local data recirculation, wait states, and cycle stealing |
US5862353A (en) * | 1997-03-25 | 1999-01-19 | International Business Machines Corporation | Systems and methods for dynamically controlling a bus |
US5996037A (en) * | 1997-06-03 | 1999-11-30 | Lsi Logic Corporation | System and method for arbitrating multi-function access to a system bus |
US6006303A (en) * | 1997-08-28 | 1999-12-21 | Oki Electric Industry Co., Inc. | Priority encoding and decoding for memory architecture |
JP4019333B2 (ja) * | 1998-02-13 | 2007-12-12 | 富士通株式会社 | ヘッドic回路及び記録装置 |
US6047336A (en) * | 1998-03-16 | 2000-04-04 | International Business Machines Corporation | Speculative direct memory access transfer between slave devices and memory |
US6199135B1 (en) | 1998-06-12 | 2001-03-06 | Unisys Corporation | Source synchronous transfer scheme for a high speed memory interface |
US6182112B1 (en) | 1998-06-12 | 2001-01-30 | Unisys Corporation | Method of and apparatus for bandwidth control of transfers via a bi-directional interface |
US6519666B1 (en) | 1999-10-05 | 2003-02-11 | International Business Machines Corporation | Arbitration scheme for optimal performance |
US8834864B2 (en) * | 2003-06-05 | 2014-09-16 | Baxter International Inc. | Methods for repairing and regenerating human dura mater |
DE602006019005D1 (de) * | 2006-06-27 | 2011-01-27 | Thomson Licensing | Verfahren und vorrichtung zur durchführung der arbitrierung |
RU2749911C1 (ru) * | 2020-12-25 | 2021-06-21 | Акционерное Общество "Крафтвэй Корпорэйшн Плс" | Аппаратная реализация механизма использования одной памяти несколькими устройствами |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4481580A (en) * | 1979-11-19 | 1984-11-06 | Sperry Corporation | Distributed data transfer control for parallel processor architectures |
US4453211A (en) * | 1981-04-28 | 1984-06-05 | Formation, Inc. | System bus for an emulated multichannel system |
EP0340347B1 (en) * | 1983-09-22 | 1994-04-06 | Digital Equipment Corporation | Bus arbitration system |
US4967344A (en) * | 1985-03-26 | 1990-10-30 | Codex Corporation | Interconnection network for multiple processors |
US4837677A (en) * | 1985-06-14 | 1989-06-06 | International Business Machines Corporation | Multiple port service expansion adapter for a communications controller |
US4924427A (en) * | 1985-11-15 | 1990-05-08 | Unisys Corporation | Direct memory access controller with direct memory to memory transfers |
US4949301A (en) * | 1986-03-06 | 1990-08-14 | Advanced Micro Devices, Inc. | Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs |
JPS6366654A (ja) * | 1986-09-08 | 1988-03-25 | Matsushita Electric Ind Co Ltd | 同期型バス |
US4947368A (en) * | 1987-05-01 | 1990-08-07 | Digital Equipment Corporation | Lookahead bus arbitration system with override of conditional access grants by bus cycle extensions for multicycle data transfers |
EP0321628B1 (en) * | 1987-12-23 | 1992-11-04 | International Business Machines Corporation | Shared memory interface for a data processing system |
US5001625A (en) * | 1988-03-24 | 1991-03-19 | Gould Inc. | Bus structure for overlapped data transfer |
US5016162A (en) * | 1988-03-30 | 1991-05-14 | Data General Corp. | Contention revolution in a digital computer system |
US4987529A (en) * | 1988-08-11 | 1991-01-22 | Ast Research, Inc. | Shared memory bus system for arbitrating access control among contending memory refresh circuits, peripheral controllers, and bus masters |
US5006982A (en) * | 1988-10-21 | 1991-04-09 | Siemens Ak. | Method of increasing the bandwidth of a packet bus by reordering reply packets |
-
1991
- 1991-07-18 JP JP3202231A patent/JPH0810445B2/ja not_active Expired - Lifetime
- 1991-08-21 CN CN91105822A patent/CN1037553C/zh not_active Expired - Fee Related
- 1991-08-21 AU AU82612/91A patent/AU639589B2/en not_active Ceased
- 1991-08-21 KR KR1019910014385A patent/KR950014505B1/ko not_active IP Right Cessation
- 1991-08-28 CA CA002050129A patent/CA2050129C/en not_active Expired - Fee Related
- 1991-09-12 BR BR919103929A patent/BR9103929A/pt unknown
- 1991-09-18 SG SG1996000146A patent/SG42853A1/en unknown
- 1991-09-18 DE DE69132344T patent/DE69132344T2/de not_active Expired - Fee Related
- 1991-09-18 EP EP91308506A patent/EP0476990B1/en not_active Expired - Lifetime
- 1991-09-19 PL PL91291778A patent/PL167608B1/pl unknown
- 1991-09-19 PT PT99006A patent/PT99006A/pt not_active Application Discontinuation
- 1991-09-19 MX MX9101149A patent/MX173460B/es unknown
- 1991-09-20 RU SU5001612A patent/RU2110838C1/ru active
- 1991-09-20 FI FI914429A patent/FI914429A/fi not_active Application Discontinuation
- 1991-09-20 CZ CS912874A patent/CZ282214B6/cs not_active IP Right Cessation
- 1991-09-20 NO NO91913707A patent/NO913707L/no unknown
- 1991-09-20 HU HU913024A patent/HU215867B/hu unknown
-
1992
- 1992-02-21 US US07/841,227 patent/US5195185A/en not_active Expired - Lifetime
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1054224C (zh) * | 1993-01-29 | 2000-07-05 | 国际商业机器公司 | 提高数据处理系统中从存储器到多个处理机的数据传送效率的方法和系统 |
CN1294502C (zh) * | 1999-01-08 | 2007-01-10 | 英特尔公司 | 统一存储器结构中仲裁的方法与设备 |
CN1655593B (zh) * | 2004-01-09 | 2010-09-29 | 三星电子株式会社 | 用直接存储器访问翻转或旋转数字图像的相机接口和方法 |
CN101069165B (zh) * | 2004-11-30 | 2010-05-05 | 雅马哈株式会社 | 计算机系统 |
CN102023890A (zh) * | 2009-09-15 | 2011-04-20 | Arm有限公司 | 一种用于设置事务优先级的数据处理装置和方法 |
CN102023890B (zh) * | 2009-09-15 | 2014-11-12 | Arm有限公司 | 一种用于设置事务优先级的数据处理装置和方法 |
CN102822810A (zh) * | 2010-06-01 | 2012-12-12 | 苹果公司 | 具有自适应预测的关键字转送 |
CN102822810B (zh) * | 2010-06-01 | 2015-09-16 | 苹果公司 | 用于自适应预测的关键字转送的集成电路和方法 |
CN111478840A (zh) * | 2020-04-15 | 2020-07-31 | 联合华芯电子有限公司 | 用于总线系统的双速率仲裁中继设备 |
CN113821470A (zh) * | 2020-06-19 | 2021-12-21 | 平头哥(上海)半导体技术有限公司 | 总线设备、嵌入式系统和片上系统 |
Also Published As
Publication number | Publication date |
---|---|
DE69132344D1 (de) | 2000-09-07 |
JPH0810445B2 (ja) | 1996-01-31 |
NO913707D0 (no) | 1991-09-20 |
PL291778A1 (en) | 1992-06-01 |
EP0476990A2 (en) | 1992-03-25 |
PL167608B1 (pl) | 1995-09-30 |
PT99006A (pt) | 1993-10-29 |
FI914429A (fi) | 1992-03-22 |
EP0476990B1 (en) | 2000-08-02 |
KR920006858A (ko) | 1992-04-28 |
CS287491A3 (en) | 1992-04-15 |
NO913707L (no) | 1992-03-23 |
KR950014505B1 (ko) | 1995-12-02 |
US5195185A (en) | 1993-03-16 |
BR9103929A (pt) | 1992-05-26 |
EP0476990A3 (en) | 1993-08-04 |
HUT58931A (en) | 1992-03-30 |
HU215867B (hu) | 1999-03-29 |
AU639589B2 (en) | 1993-07-29 |
AU8261291A (en) | 1992-03-26 |
CA2050129C (en) | 1996-05-14 |
HU913024D0 (en) | 1992-01-28 |
FI914429A0 (fi) | 1991-09-20 |
CN1037553C (zh) | 1998-02-25 |
SG42853A1 (en) | 1997-10-17 |
CZ282214B6 (cs) | 1997-06-11 |
CA2050129A1 (en) | 1992-03-22 |
JPH04246758A (ja) | 1992-09-02 |
DE69132344T2 (de) | 2001-02-15 |
MX173460B (es) | 1994-03-04 |
RU2110838C1 (ru) | 1998-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1037553C (zh) | 共用每个周期的动态总线仲裁与授权 | |
US4965793A (en) | Method and apparatus for interfacing a system control unit for a multi-processor | |
US7305510B2 (en) | Multiple master buses and slave buses transmitting simultaneously | |
CN1022723C (zh) | 双向数据传输装置 | |
CN1082210C (zh) | 存储器直接存取控制设备 | |
US5014186A (en) | Data-processing system having a packet transfer type input/output system | |
CN1207670C (zh) | 具有重叠读写操作和可伸缩地址流水线化的数据传送系统 | |
US4868742A (en) | Input/output bus for system which generates a new header parcel when an interrupted data block transfer between a computer and peripherals is resumed | |
US5265223A (en) | Preservation of priority in computer bus arbitration | |
US6314484B1 (en) | Computer system with a bus having a segmented structure | |
JPS6142049A (ja) | デ−タ処理システム | |
CN1442795A (zh) | 在高速数据总线上并行传输数据的方法和设备 | |
CN1074050A (zh) | 具有双总线体系结构的计算机的总线控制逻辑 | |
US20120047299A1 (en) | Data transfer device, method of transferring data, and image forming apparatus | |
CN1806234A (zh) | 带有多路复用存储器的数据处理电路 | |
CN1902580A (zh) | 具有fifo流水线的电子电路 | |
CN1181438C (zh) | 异步时钟域设备对共享存储装置访问的控制方法 | |
US6546451B1 (en) | Method and apparatus for decoupling processor speed from memory subsystem speed in a node controller | |
US5815674A (en) | Method and system for interfacing a plurality of bus requesters with a computer bus | |
JPH0381862A (ja) | 車載ネットワークの通信装置及びその通信方法 | |
CN1564144A (zh) | 高速数据传输的装置及方法 | |
CN1661580A (zh) | 直接存储器访问传输装置及其方法 | |
KR100487218B1 (ko) | 칩 내장형 버스를 인터페이스하기 위한 장치 및 방법 | |
JP2000276437A (ja) | Dma制御装置 | |
CN1248128C (zh) | 通信总线中差分选通的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C15 | Extension of patent right duration from 15 to 20 years for appl. with date before 31.12.1992 and still valid on 11.12.2001 (patent law change 1993) | ||
OR01 | Other related matters | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 19980225 Termination date: 20100821 |