专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5485609A Online background predictors and prefetchers for locality management 失效
标题翻译：用于地方管理的在线背景预测器和预取器
公开(公告)号：US5485609A
公开(公告)日：1996-01-16
申请号：US246600
申请日：1994-05-20
申请人： Jeffrey S. Vitter , Kenneth M. Curewitz , P. Krishnan
发明人： Jeffrey S. Vitter , Kenneth M. Curewitz , P. Krishnan
IPC分类号： G06F12/08 , G06F17/30
CPC分类号： G06F12/0862 , G06F12/0866 , G06F2212/6024 , G06F2212/6026 , Y10S707/99942
摘要： Online prediction techniques based on data compression principles are employed to make predictions in restricted memory environments. Predictors have data structures in the form of trees that are paged and maintained in a cache on a least recently used replacement basis. A fast sequence of events strategy increments the counts for events at the current node of the predictor.
摘要翻译：采用基于数据压缩原理的在线预测技术在受限内存环境中进行预测。预测器具有树形式的数据结构，该数据结构在最近最少使用的替换基础上在缓存中分页和维护。快速的事件序列策略会增加预测器当前节点上事件的计数。

2. 发明授权

US06260108B1 System and method for modeling and optimizing I/O throughput of multiple disks on a bus 失效
标题翻译：用于建模和优化总线上多个磁盘的I / O吞吐量的系统和方法
公开(公告)号：US06260108B1
公开(公告)日：2001-07-10
申请号：US09110114
申请日：1998-07-02
申请人： Rakesh D. Barve , Phillio B. Gibbons , Bruce K. Hillyer , Yossi Matias , Elizabeth Shriver , Jeffrey S. Vitter
发明人： Rakesh D. Barve , Phillio B. Gibbons , Bruce K. Hillyer , Yossi Matias , Elizabeth Shriver , Jeffrey S. Vitter
IPC分类号： G06F1200
CPC分类号： G06F3/0613 , G06F3/0653 , G06F3/0689 , G06F12/0866
摘要： A method for estimating and read durations, in response to requests to read data blocks stored in the disk drives in a computer system having a plurality of disk drives. Each disk drive has a disk cache with a non-zero fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) measuring an overhead period corresponding to the time during which a request to read is transmitted to a disk drive via the bus; (b) measuring an expected minimum positioning time corresponding to the shortest time required for a disk drive to locate said data block; (c) measuring mechanism-to-cache read time corresponding to the time required for a disk drive to transfer a data portion BC to a disk cache; (d) measuring the time required to transfer data blocks stored in each of said disk caches to the host; and (e) adding the times measured at steps (a) through (d).
摘要翻译：响应于在具有多个磁盘驱动器的计算机系统中读取存储在磁盘驱动器中的数据块的请求来估计和读取持续时间的方法。每个磁盘驱动器具有通过公共总线耦合到主计算机的非零栅栏参数值的磁盘高速缓存。根据一个实施例的方法包括以下步骤：（a）测量对应于通过总线将读取请求发送到磁盘驱动器的时间的开销周期; （b）测量对应于磁盘驱动器定位所述数据块所需的最短时间的预期最小定位时间; （c）测量对应于磁盘驱动器将数据部分BC传送到磁盘高速缓存所需的时间的缓存读取时间; （d）测量将存储在每个所述盘高速缓存中的数据块传送到主机所需的时间; 和（e）加入在步骤（a）至（d）测量的时间。

3. 发明授权

US06301640B2 System and method for modeling and optimizing I/O throughput of multiple disks on a bus 失效
标题翻译：用于建模和优化总线上多个磁盘的I / O吞吐量的系统和方法
公开(公告)号：US06301640B2
公开(公告)日：2001-10-09
申请号：US09110110
申请日：1998-07-02
申请人： Rakesh D. Barve , Phillip B. Gibbons , Bruce K. Hillyer , Yossi Matias , Elizabeth Shriver , Jeffrey S. Vitter
发明人： Rakesh D. Barve , Phillip B. Gibbons , Bruce K. Hillyer , Yossi Matias , Elizabeth Shriver , Jeffrey S. Vitter
IPC分类号： G06F1200
CPC分类号： G06F3/0613 , G06F3/0656 , G06F3/0689 , G06F12/0866
摘要： A method for scheduling access of data blocks located in a computer system having a plurality of disk drives, each disk drive has a disk cache with a specified fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) sequentially accessing each of the disk drives for a predetermined number of iterations to retrieve a predetermined number of data blocks; (b) for a specified number of the iterations, transferring data located in the disk cache to be transferred to the common bus and requesting data corresponding to the following iteration to be transferred to the disk cache; and (c) repeating steps (a) and (b) until the predetermined iterations are completed.
摘要翻译：一种用于调度位于具有多个磁盘驱动器的计算机系统中的数据块的访问的方法，每个磁盘驱动器具有通过公共总线耦合到主计算机的指定围栏参数值的磁盘高速缓存。根据一个实施例的方法包括以下步骤：（a）以预定次数的迭代顺序访问每个磁盘驱动器以检索预定数量的数据块; （b）对于指定数量的迭代，将位于磁盘高速缓存中的数据传送到公共总线并请求与以下迭代对应的数据传送到磁盘高速缓存; 和（c）重复步骤（a）和（b），直到预定的迭代完成。

4. 发明授权

US4575798A External sorting using key value distribution and range formation 失效
标题翻译：使用键值分布和范围形成进行外部排序
公开(公告)号：US4575798A
公开(公告)日：1986-03-11
申请号：US500741
申请日：1983-06-03
申请人： Eugene E. Lindstrom , Jeffrey S. Vitter
发明人： Eugene E. Lindstrom , Jeffrey S. Vitter
IPC分类号： G06F7/24 , G06F7/08
CPC分类号： G06F7/24 , G06F2207/222 , Y10S707/99937
摘要： A method for executing an external distribution sort in which the data to be rearranged includes keyed stored records that can be accessed on associative secondary storage. The method steps include random sampling of a certain number of keys and internally sorting the sampled keys; forming equal sized partitions of records in a single pass, each partition of which can fit within internal CPU memory and constitute a range of key values; and associatively retrieving all of the records whose keys lie within a range and internally sorting said records.
摘要翻译：一种用于执行外部分发排序的方法，其中要重新排列的数据包括可在关联的辅助存储器上访问的密钥存储的记录。方法步骤包括对一定数量的密钥进行随机抽样并对采样密钥进行内部排序; 在单次通行中形成相等大小的记录分区，其每个分区可以装配在内部CPU存储器中，并构成一系列关键值; 并且关联地检索其密钥位于范围内的所有记录，并在内部对所述记录进行排序。

5. 发明授权

US5519840A Method for implementing approximate data structures using operations on machine words 失效
标题翻译：使用机器字操作实现近似数据结构的方法
公开(公告)号：US5519840A
公开(公告)日：1996-05-21
申请号：US187412
申请日：1994-01-24
申请人： Yossi Matias , Jeffrey S. Vitter , Neal E. Young
发明人： Yossi Matias , Jeffrey S. Vitter , Neal E. Young
IPC分类号： G06F9/30 , G06F15/00
CPC分类号： G06F9/3004 , Y10S707/99942
摘要： A method of implementing approximate data structures is disclosed. The method recognizes that an approximate data structure can be implemented using a mapping of elements in the data strucure and using an exact data strucure on the mapped elements.
摘要翻译：公开了一种实现近似数据结构的方法。该方法认识到可以使用数据结构中的元素的映射并使用映射元素上的精确数据结构来实现近似数据结构。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式