公开(公告)号：US20050044321A1

公开(公告)日：2005-02-24

申请号：US10921002

申请日：2004-08-17

申请人： Jan Bialkowski ,  Wing Cheung

发明人： Jan Bialkowski ,  Wing Cheung

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/084

摘要： A cache management system in a multiprocessing computing system avoids blocking subsequent memory requests to access data in the cache after a previous memory request to access the data in the cache generates a cache miss and while the cache is being updated with the data. The previous memory request and subsequent memory requests are stored in a piggyback FIFO while the data is retrieved from a memory device. The cache is then updated with the data and the previous memory request and subsequent memory requests are processed on the cache.

摘要翻译： 多处理计算系统中的高速缓存管理系统避免在先前的存储器请求之后访问高速缓存中的数据时产生高速缓存未命中以及在使用该数据更新高速缓存时阻塞在高速缓存中访问数据的后续存储器请求。 先前的存储器请求和随后的存储器请求被存储在搭载FIFO中，同时从存储器件检索数据。 然后使用数据更新缓存，并且先前的存储器请求和随后的存储器请求在高速缓存上被处理。

公开(公告)号：US5574910A

公开(公告)日：1996-11-12

申请号：US550525

申请日：1995-10-30

申请人： Jan Bialkowski ,  John Krawczyk

发明人： Jan Bialkowski ,  John Krawczyk

IPC分类号： G06F17/30 ,  H04L12/46 ,  H04L29/06

CPC分类号： H04L12/4625 ,  H04L29/06 ,  H04L69/22 ,  Y10S707/99931 ,  Y10S707/99943

摘要： A packet processing method and apparatus efficiently process a binary data packet based upon information contained in the header portion of the packet. The method and apparatus employ a binary tree search method for determining ranges of key elements of the packet and associating with each of the ranges a user supplied data and filter mask. The binary search process employs a unique binary tree storage structure which both conserves storage memory and enables efficient processing to reach a final node of the binary tree decision table. Nodes can be added or deleted from the table by the user as the data packet processing needs change.

摘要翻译： 分组处理方法和装置根据分组报头部分中包含的信息有效地处理二进制数据分组。 该方法和装置采用二叉树搜索方法，用于确定分组的关键元素的范围，并且与用户提供的数据和滤波器掩码的每个范围相关联。 二进制搜索过程采用独特的二进制树存储结构，既保存存储器，又能实现高效处理，以达到二叉树决策表的最终节点。 当数据包处理需要更改时，用户可以从表中添加或删除节点。