[发明专利]用于多线程访问的软件定义FIFO缓冲器

说明书

计算机系统包含硬件缓冲器控制器。对缓冲器的存储器访问请求不包含所述缓冲器内的地址，并且访问所述缓冲器的线程不访问或直接更新指向所述缓冲器内的位置的任何指针。所述存储器访问请求被寻址到所述硬件缓冲器控制器，所述硬件缓冲器控制器从其当前状态确定地址并且向所述地址发布存储器访问命令。所述硬件缓冲器控制器响应于所述存储器访问请求而更新其状态。响应于上溢或下溢条件或接近上溢或接近下溢条件，所述硬件缓冲器控制器评估其状态并且将事件输出到线程调度器。所述线程调度器随后可以阻止线程向所述硬件缓冲器控制器发布存储器访问请求。实施的所述缓冲器可以是FIFO或其它类型的缓冲器。

技术领域

本发明涉及用于实施FIFO缓冲器的系统和方法。

背景技术

在常规的计算机系统中，先进先出(FIFO)缓冲器可以由多个线程访问。然而，在常规系统中，一次仅一个线程可以访问FIFO缓冲器。这会引入延迟和处理开销，以防止在等待FIFO缓冲器的数据结构由另一线程释放时由阻塞线程同时访问。

本文所公开的系统和方法提供一种用于实施同时可由多个线程访问的FIFO缓冲器的改进方法。

附图说明

为了使得将容易理解本发明的优点，将参考附图中所说明的具体实施例呈现对上文简述的本发明的更具体描述。在理解这些图式仅描绘本发明的典型实施例且因此不应认为其限制本发明的范围的情况下，将通过使用附图来以额外特异性和细节来描述并解释本发明，在附图中：

图1是适合于实施根据本发明的实施例的方法的计算机系统的示意性框图；

图2A到2B是根据本发明的实施例的用于实施硬件FIFO缓冲器的组件的示意性框图；

图3A和3B是根据本发明的实施例的用于实施到硬件FIFO缓冲器的读取和写入的方法的过程流程图；以及

图4是根据本发明的实施例用于使用硬件FIFO缓冲器防止缓冲器上溢和下溢的方法的过程流程图。

具体实施方式

容易理解的是，如本文中大体描述且在图中说明的本发明的组件可以各种不同配置来布置和设计。因此，图中表示的本发明的实施例的以下更详细描述并不意图限制所要求的本发明的范围，而是仅表示根据本发明的当前设想的实施例的某些实例。参考图式将最好地理解当前所描述的实施例，其中通篇中用相同数字表示相同部分。

根据本发明的实施例可以实施为设备、方法或计算机程序产品。因此，本发明可以采用完全硬件实施例、完全软件实施例(包含固件、驻留软件、微码等)或组合软硬件方面的实施例(在本文中可以全部总称为模块或系统)的形式。另外，本发明可以采用实施于任何有形表达媒体中的计算机程序产品的形式，所述有形表达媒体具有实施于媒体中的计算机可用程序代码。

可以利用一个或多个计算机可用媒体或计算机可读媒体的任何组合，包含非暂时性媒体。例如，计算机可读介质可以包含便携式计算机磁盘、硬盘、随机存取存储器(RAM)装置、只读存储器(ROM)装置、可擦除可编程只读存储器(EPROM或闪存存储器)装置、便携式压缩光盘只读存储器(CDROM)、光学存储装置和磁性存储装置中的一个或多个。在所选的实施例中，计算机可读介质可以包括任何非暂时性媒体，所述非暂时性介质可以容纳、存储、传送、传播或传递通过或结合指令执行系统、设备或装置使用的程序。

可以通过一种或多种编程语言的任何组合编写用于执行本发明的操作的计算机程序代码，所述一种或多种编程语言包含例如Java、Smalltalk、C++等等面向对象的编程语言，以及例如“C”编程语言或类似编程语言的常规程序性编程语言。所述程序代码可以作为单独的软件包完全在计算机系统上执行，在单独硬件单元上执行，部分地在与计算机隔开某一距离的远程计算机上执行，或者完全在远程计算机或服务器上执行。在后一种场景中，远程计算机可以通过任何类型的网络，包含局域网(LAN)或广域网(WAN))连接到计算机，或者可以对外部计算机进行连接(例如，使用互联网服务提供商通过互联网)。