公开(公告)号：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），直到预定的迭代完成。

公开(公告)号：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）测量的时间。

公开(公告)号：US07788266B2

公开(公告)日：2010-08-31

申请号：US11235928

申请日：2005-09-27

申请人： Sashikumar Venkataraman ,  Rakesh D. Barve ,  Pankaj Garg ,  Pranav Rajanala ,  Murali Aravamudan ,  Ajit Rajasekharan

发明人： Sashikumar Venkataraman ,  Rakesh D. Barve ,  Pankaj Garg ,  Pranav Rajanala ,  Murali Aravamudan ,  Ajit Rajasekharan

IPC分类号： G06F7/00

CPC分类号： G06F17/30675 ,  G06F3/0484 ,  G06F17/30914 ,  G06F17/30991 ,  G06F17/30997

摘要： In accordance with one or more embodiments of the invention, a method and system are provided of processing a search query entered by a user of a device having a text input interface with overloaded keys. The search query is directed at identifying an item from a set of items. Each of the items has one or more associated descriptors. The system receives from the user an ambiguous search query directed at identifying a desired item. The search query is a prefix substring of each of at least two words relating to the desired item. The system dynamically identifies a group of one or more items from the set of items having one or more descriptors matching the search query as the user enters each character of the search query. The system outputs identification of the one or more items of the identified group to be displayed on the device operated by the user.

摘要翻译： 根据本发明的一个或多个实施例，提供了一种方法和系统，用于处理由用户输入的具有具有过载键的文本输入接口的设备的搜索查询。 搜索查询旨在从一组项目中识别项目。 每个项目都有一个或多个关联的描述符。 系统从用户接收指向识别期望项目的模糊搜索查询。 搜索查询是与期望项目相关的至少两个单词中的每一个的前缀子字符串。 当用户输入搜索查询的每个字符时，该系统动态地识别来自具有一个或多个与搜索查询匹配的描述符的一组项目中的一个或多个项目的组。 系统输出要在用户操作的设备上显示的所识别组的一个或多个项目的标识。

公开(公告)号：US07895218B2

公开(公告)日：2011-02-22

申请号：US11136261

申请日：2005-05-24

申请人： Sashikumar Venkataraman ,  Rakesh D. Barve ,  Pranav Rajanala ,  Rahul Agrawal ,  Murali Aravamudan ,  Ajit Rajasekharan

发明人： Sashikumar Venkataraman ,  Rakesh D. Barve ,  Pranav Rajanala ,  Rahul Agrawal ,  Murali Aravamudan ,  Ajit Rajasekharan

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： H04N21/4828 ,  G06F17/30625 ,  G06F17/30817 ,  H04N5/44543 ,  H04N7/163 ,  H04N21/42204 ,  H04N21/482

摘要： A method and system are provided for identifying a television content item desired by a television viewer from a set of television content items. Each of the television content items has one or more associated descriptors. The system receives from the television viewer a reduced text search entry directed at identifying the desired television content item. The search entry is a prefix substring of one or more words relating to the desired television content item. The system dynamically identifies a group of one or more television content items from the set of television content items having one or more descriptors matching the search entry as the television viewer enters each character of the search entry. The system then transmits the names of the one or more television content items of the identified group to be displayed on a device operated by the television viewer.

摘要翻译： 提供了一种方法和系统，用于从一组电视内容项目识别电视观众所期望的电视内容项目。 每个电视内容项具有一个或多个相关联的描述符。 该系统从电视观看者收到旨在识别期望的电视内容项目的简化文本搜索条目。 搜索条目是与期望的电视内容项目有关的一个或多个单词的前缀子字符串。 当电视观众输入搜索条目的每个字符时，系统动态地识别具有与搜索条目匹配的一个或多个描述符的一组电视内容项目中的一组或多个电视内容项目。 然后，系统将要显示的所识别的组的一个或多个电视内容的名称传送到由电视观看者操作的设备上。

公开(公告)号：US08122034B2

公开(公告)日：2012-02-21

申请号：US11246432

申请日：2005-10-07

申请人： Murali Aravamudan ,  Rakesh D. Barve ,  Sashikumar Venkataraman ,  Ajit Rajasekharan

发明人： Murali Aravamudan ,  Rakesh D. Barve ,  Sashikumar Venkataraman ,  Ajit Rajasekharan

IPC分类号： G06F7/00 ,  G06F13/00 ,  G06F3/048

CPC分类号： G06F17/3082 ,  G06F17/30017 ,  G06F17/30864 ,  H04N21/4828

摘要： A method and system are provided for processing a search request received from a user operating a text input device. The search request is directed at identifying a desired item from a set of items. Each of the items of the set of items has one or more associated terms. The method includes receiving a query input from a user directed at identifying the desired item. The query input comprises one or more characters input by the user on the text input device. As each character of the query input is received from the user, a group of items having one or more terms matching the characters received thus far of the query input is dynamically identified. The items in this group of items are ordered based on relevance values of the terms matching the characters and on the number of characters of the query input used in identifying the group of items. Identification of the group of items as ordered is transmitted to the user to be displayed on a device operated by the user.

摘要翻译： 提供了一种处理从操作文本输入设备的用户接收的搜索请求的方法和系统。 搜索请求旨在从一组项目中识别期望的项目。 该组项目中的每个项目具有一个或多个相关联的术语。 该方法包括接收来自用户的查询输入，指示识别期望的项目。 查询输入包括用户在文本输入设备上输入的一个或多个字符。 当从用户接收到查询输入的每个字符时，动态地识别具有与查询输入到目前为止接收的字符匹配的一个或多个项的一组项目。 该组项目中的项目根据与字符匹配的术语的相关性值以及用于标识项目组的查询输入的字符数量进行排序。 被发送的项目组的标识被发送给用户以显示在由用户操作的设备上。