本发明专利技术提供用于在一总线结构中避免死锁情况的电路、装置和方法。一个示范性实施例提供一种地址解码器，用于确定一所接收到的投递式请求是否为一对等请求。如果是，那么所述投递式请求作为一非投递式请求而发送。维持并不超过对待决非投递式请求的数目的限制，从而避免死锁。另一示范性实施例提供一种判优器，其跟踪待决投递式请求的数目。当待决投递式请求的数目达到预定或可编程水平时，将一阻断对等信号发送给所述判优器的客户机，从而再次避免死锁。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术大体上涉及总线结构中的死锁避免，且更明确地说，涉及集成电路之间的接口处的死锁避免。
技术介绍
没有几种应用对计算机系统资源的着重程度会达到视频的着重程度。视频捕捉、编码和类似物涉及计算机系统中各个电路之间(例如视频捕捉卡、中央处理单元、图形处理器、系统存储器与其它电路之间)的数据的大量传送。通常，此数据在各种总线上移动，所述总线例如PCI总线、HyperTransportTM总线和类似物，其位于形成计算机系统的集成电路上及其之间。通常，先进先出存储器(first-in-first-out memory，FIFO)用于使这些电路彼此隔离，且减少它们之间的数据传送的定时限制。但这些FIFO消耗昂贵的集成电路晶粒面积和功率。因此，希望限制FIFO的深度。遗憾的是，这意味着这些FIFO可能被填满，且不能够容纳进一步的输入，因此限制系统性能。如果这些被填满的FIFO位于形成回路的数据路径中，那么尤其成问题。在那种情况下，回路中可能存在变成死锁(即，无法接收或发送数据)的处理器，例如图形处理器，或其它电路。举例来说，这可在以下情况下发生。从电路接收数据的第一FIFO不能接收数据，因为其已满。第一FIFO不能将数据发送到第二FIFO，因为第二FIFO也已满。同样，第二FIFO也不能发送数据，因为其想要将数据发送到电路，而电路也不能容纳所述数据，因为其正等待将数据发送到第一FIFO。此组遗憾的事件可导致稳定的死锁情况。因此，需要用于避免这些死锁情况的电路、方法和装置。虽然增加FIFO的尺寸可减轻一些死锁情况，但仍然存在晶粒面积和功率方面的相关成本，且更深FIFO可能填满的可能性仍然存在。因此，希望这些电路、方法和装置不仅依靠将这些FIFO制造得更深且具有有限的复杂性。
技术实现思路
因此，本专利技术的实施例提供用于避免死锁情况的电路、装置和方法。一个示范性实施例提供地址解码器，用于确定所接收到的投递式写入请求是否为对等请求。如果是，那么将所述请求转换成非投递式写入请求。维持并不超过对待决非投递式请求的数目的限制，从而避免死锁。通过从所发送的非投递式请求的数目中减去所接收到的响应的数目来跟踪待决非投递式请求的数目。另一示范性实施例不将所接收到的投递式请求转换成非投递式请求，而是提供判优器，其跟踪待决投递式请求的数目。当待决投递式请求的数目(例如，FIFO或队列中的待决请求的数目)达到预定或可编程水平(其为低水位标记)时，将阻断对等信号发送给判优器的客户机。这阻止数据回路中的FIFO被填满，因此避免死锁。当判优器接收到指示待决投递式请求的数目低于此水平的响应或信号时，移除阻断对等信号，且可再次准许对等请求。或者，可跟踪待决对等请求的数目，且当达到预定或可编程水平时，确定阻断对等信号。与本专利技术一致的电路、方法和装置可包含本文所述的这些或其它实施例中的一者或两者。本专利技术的又一示范性实施例提供一种传送数据的方法。此方法包括接收传送请求；确定所述传送请求是否为到存储器位置的写入，如果传送请求为到存储器位置的写入，那么将传送请求作为投递式请求来发送，否则确定投递式请求先进先出存储器中的可用传送请求入口的数目，且如果可用的传送请求入口的数目大于第一数目，那么将传送请求作为投递式请求来发送，否则等待将传送请求作为投递式请求来发送。本专利技术的又一示范性实施例提供传送数据的另一方法。此方法包括维持第一数目的令牌；接收复数个投递式请求，如果第一数目的令牌的剩余数目小于第一数目，那么将复数个投递式请求中的一者作为非投递式请求来转发，否则不将复数个投递式请求中的一者作为非投递式请求来转发。本专利技术的又一示范性实施例提供一种集成电路。此集成电路包括判优器，其经配置以跟踪投递式请求FIFO中的可用入口的数目；复数个客户机，其耦接到所述判优器；和HyperTransport总线，其耦接到所述判优器，其中判优器从复数个客户机接收对等请求，且将投递式请求提供到投递式请求FIFO，且当投递式请求FIFO中的可用入口的数目等于第一数目时，那么阻止复数个客户机发送对等请求。参考以下详细描述和附图，可获得对本专利技术的性质和优势的更好理解。附图说明图1是得益于包含本专利技术实施例的计算系统的方框图；图2是得益于包含本专利技术实施例的经改进的计算系统的方框图； 图3是图2的经改进的计算处理系统的简化方框图；图4是图2的经改进的计算系统的又一简化方框图，其说明从视频捕捉卡到系统存储器的写入路径；图5是包含本专利技术实施例的图2的经改进的计算系统的简化方框图；图6是进一步描述本专利技术的具体实施例的流程图；图7是包含本专利技术实施例的图2的经改进的计算系统的简化方框图；和图8是进一步描述本专利技术的具体实施例的流程图。具体实施例方式图1是得益于纳入本专利技术实施例的计算系统100的方框图。此计算系统100包括北桥110、图形加速器120、南桥130、帧缓冲器140、中央处理单元(CPU)150、音频卡160、以太网卡162、调制解调器164、USB卡166、图形卡168、PCI插槽170和存储器105。此图与所有所包括的图式一样，仅出于说明性目的而展示，且不限制本专利技术的可能实施例或权利要求书。北桥110将信息从CPU150传递到存储器105、图形加速器120和南桥130，且从所述三者将信息传递至CPU150。南桥130通过例如通用串行总线(USB)卡166和以太网卡162等连接而介接到外部通信系统。图形加速器120经由加速的图形端口(AGP)总线125通过北桥110从CPU150及直接从存储器或帧缓冲器140接收图形信息。图形加速器120与帧缓冲器140介接。帧缓冲器140可包括显示缓冲器，其存储要显示的像素。在此结构中，CPU150执行此计算系统所需要的大量处理任务。具体而言，图形加速器120依靠CPU150建立计算且计算几何值。同样，音频或声卡160依靠CPU150来处理音频数据、位置计算和各种效果，例如合唱、混响、干扰、阻塞等等，所有都是同时进行的。此外，CPU150仍然对与可能正在运行的应用程序有关的其它指令负责，且对连接到南桥130的各种外围设备的控制负责。图2是得益于纳入本专利技术实施例的经改进计算系统的方框图。此方框图包括组合的处理器与北桥210、媒体控制处理器240和系统存储器270。出于示范性目的，此方框图中还包括视频捕捉卡280。组合的处理器与北桥210包括中央处理单元212、FIFO216、多路复用器222、输出缓冲器224(包括用于投递式请求的一者226、用于非投递式请求的一者228和用于响应的一者230)、输入FIFO232(包括用于投递式请求的输入FIFO234、用于非投递式请求的输入FIFO236和用于响应的输入FIFO238)、地址解码器220、对等FIFO218和存储器控制器214。媒体控制处理器包括输入FIFO242(用于投递式请求的244、用于非投递式请求的246和用于响应的248)、集成图形处理器252、判优器250和PCI到PCI桥260。组合的CPU与北桥210通过HyperTransport总线290和295与媒体控制处理器240通信。系统存储器270通过存储器接口总线272耦接到存储器控制器214，而视频捕捉卡280通过PCI总线282连接到本文档来自技高网...
【技术保护点】
一种传送数据的方法，其包含：接收一传送请求；确定所述传送请求是否为一到一存储器位置的写入；如果所述传送请求为一到一存储器位置的写入，那么将所述传送请求作为一投递式请求来发送；否则确定一投递式写入先进先出存储器 中的可用传送请求入口的一数目；且如果可用传送请求入口的所述数目大于一第一数目；那么将所述传送请求作为一投递式请求来发送，否则等待将所述传送请求作为一投递式请求来发送。
【技术特征摘要】
【国外来华专利技术】US 2004-4-1 10/817,5531.一种传送数据的方法，其包含接收一传送请求；确定所述传送请求是否为一到一存储器位置的写入；如果所述传送请求为一到一存储器位置的写入，那么将所述传送请求作为一投递式请求来发送；否则确定一投递式写入先进先出存储器中的可用传送请求入口的一数目；且如果可用传送请求入口的所述数目大于一第一数目；那么将所述传送请求作为一投递式请求来发送，否则等待将所述传送请求作为一投递式请求来发送。2.根据权利要求1所述的方法，其中所述传送请求由一视频捕捉卡做出。3.根据权利要求1所述的方法，其中所述传送请求由一图形处理器做出。4.根据权利要求1所述的方法，其中所述传送请求在一HyperTransport总线上发送。5.根据权利要求1所述的方法，其中待决投递式请求的所述数目由一判优器来确定。6.根据权利要求1所述的方法，其中所述第一数目为可编程的。7.根据权利要求1所述的方法，其中所述第一数目具有一数值1。8.一种传送数据的方法，其包含维持一第一数目的令牌；接收复数个投递式请求；如果所述第一数目的令牌的一剩余数目小于一第一数目，那么将所述复数个投递式请求中的一个作为一非投递式请求来转发，否则不将所述复数个投递式请求中的所述一个作为一非投递式请求来转发。9.根据权利要求8所述的方法，其中令牌的所述第一数目为1。10.根据权利要求8所述的方法，其中令牌的所...
【专利技术属性】
技术研发人员：戴维G里德，
申请(专利权)人：辉达公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。