公开(公告)号：US06886085B1

公开(公告)日：2005-04-26

申请号：US09636049

申请日：2000-08-10

申请人： Yefim Shuf ,  Hubertus Franke ,  Manish Gupta ,  Marc Snir

发明人： Yefim Shuf ,  Hubertus Franke ,  Manish Gupta ,  Marc Snir

IPC分类号： G06F9/30 ,  G06F9/38 ,  G06F12/00 ,  G06F12/02 ,  G06F12/08 ,  G06F12/10 ,  G06F12/12

CPC分类号： G06F9/3802 ,  G06F9/30047 ,  G06F12/0253 ,  G06F12/08 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/1027 ,  G06F12/121 ,  G06F2212/6028 ,  G06F2212/702

摘要： A method and an apparatus that improves virtual memory management. The proposed method and apparatus provides an application with an efficient channel for communicating information about future behavior of an application with respect to the use of memory and other resources to the OS, a paging daemon, and other system software. The state of hint bits, which are integrated into page table entries and TLB entries and are used for communicating information to the OS, can be changed explicitly with a special instruction or implicitly as a result of referencing the associated page. The latter is useful for canceling hints. The method and apparatus enables memory allocators, garbage collectors, and compilers (such as those used by the Java platform) to use a page-aligned heap and a page-aligned stack to assist the OS in effective management of memory resources. This mechanism can also be used in other system software.

摘要翻译： 一种改善虚拟内存管理的方法和装置。 所提出的方法和装置为应用程序提供了一种有效的信道，用于相对于向OS使用存储器和其他资源，寻呼守护程序和其他系统软件来传送关于应用的未来行为的信息。 集成到页表条目和TLB条目中并且用于向OS传送信息的提示位的状态可以用特殊指令显式地改变，或者作为参考相关页面的结果而被隐含地改变。 后者有助于取消提示。 该方法和装置使得内存分配器，垃圾回收器和编译器（例如由Java平台使用的那些）使用页对齐堆栈和页对齐堆栈来帮助OS有效地管理存储器资源。 此机制也可用于其他系统软件。

公开(公告)号：US06643741B1

公开(公告)日：2003-11-04

申请号：US09636048

申请日：2000-08-10

申请人： Yefim Shuf ,  Hubertus Franke ,  Manish Gupta

发明人： Yefim Shuf ,  Hubertus Franke ,  Manish Gupta

IPC分类号： G06F1206

CPC分类号： G06F12/0808 ,  G06F12/0804 ,  G06F12/0891

摘要： The invention teaches how to reduce the traffic associated with handling cache lines containing useless data (i.e. cache lines corresponding to pages that have been invalidated). The invention makes it possible to evict such cache lines earlier, to avoid write backs of useless data from such cache lines to main memory, and to avoid transmitting useless data from such cache lines to the requesting remote coherence controller in a multiprocessor system. The present invention describes a mechanism for invalidating cache lines containing useless data transparently and without programmer's involvement. For efficiency, the content of a cache line containing useless data is invalidated only when the line is referenced or is about to be allocated for some new data.

摘要翻译： 本发明教导了如何减少与处理含有无用数据的高速缓存行相关联的流量（即，对应于已被无效的页面的高速缓存行）。 本发明使得可以更早地驱逐这种高速缓存行，以避免将无用数据从这种高速缓存行写回到主存储器，并且避免在多处理器系统中将无用的数据从这种高速缓存行发送到请求的远程一致性控制器。 本发明描述了一种用于使包含无用数据的高速缓存行无效并且没有程序员参与的机制。 为了提高效率，仅当线路被引用或即将被分配用于某些新数据时，包含无用数据的高速缓存行的内容才会被无效。

公开(公告)号：US08359316B2

公开(公告)日：2013-01-22

申请号：US12714617

申请日：2010-03-01

申请人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

发明人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

IPC分类号： G06F7/00

CPC分类号： G06F17/30584

摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

摘要翻译： 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号 列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

公开(公告)号：US09235622B2

公开(公告)日：2016-01-12

申请号：US12394572

申请日：2009-02-27

申请人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Allan B. Lebovitz

发明人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Allan B. Lebovitz

IPC分类号： G06F17/30

CPC分类号： G06F17/30486

摘要： An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

摘要翻译： 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后，识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值，其中每个唯一键值与数据集中的适当记录相关联。

公开(公告)号：US08122219B2

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

申请号：US12507419

申请日：2009-07-22

申请人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

发明人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

IPC分类号： G06F13/00

CPC分类号： G06F17/30315

摘要： Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.

摘要翻译： 提供了数据记录的存储分配技术。 这些技术包括尝试识别用于存储数据记录的第一位置，其中数据记录包括一个或多个数据记录属性，如果识别出第一位置，选择用于存储数据记录的第一位置，以及如果第一位置是 未识别，使用成本惩罚函数识别用于存储数据记录的第二位置，并且基于成本惩罚函数选择用于存储数据记录的第二位置。

公开(公告)号：US20110213775A1

公开(公告)日：2011-09-01

申请号：US12714617

申请日：2010-03-01

申请人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

发明人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

IPC分类号： G06F17/30

CPC分类号： G06F17/30584

摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

摘要翻译： 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号 列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

公开(公告)号：US20100223269A1

公开(公告)日：2010-09-02

申请号：US12394572

申请日：2009-02-27

申请人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Allan B. Lebovitz

发明人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Allan B. Lebovitz

IPC分类号： G06F17/30

CPC分类号： G06F17/30486

摘要： An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.

摘要翻译： 公开了一种用于对具有重复键值的数据集有效执行查询排序的装置和方法。 该方法包括在确定密钥的重复密钥值的数量超过预定阈值之后，识别数据集中的密钥的唯一密钥值。 该方法还包括记录每个唯一密钥值与数据集中的记录的关联并排序唯一密钥值。 该方法还包括以排序顺序存储唯一键值，其中每个唯一键值与数据集中的适当记录相关联。

公开(公告)号：US10089379B2

公开(公告)日：2018-10-02

申请号：US12193084

申请日：2008-08-18

申请人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

发明人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

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

摘要： A sequence of one or more input objects are sorted by identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

公开(公告)号：US20110022815A1

公开(公告)日：2011-01-27

申请号：US12507419

申请日：2009-07-22

申请人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

发明人： Yefim Shuf ,  Hong Min ,  Hubertus Franke ,  Ulrich Alfons Finkler

IPC分类号： G06F12/02

CPC分类号： G06F17/30315

摘要： Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.

摘要翻译： 提供了数据记录的存储分配技术。 这些技术包括尝试识别用于存储数据记录的第一位置，其中数据记录包括一个或多个数据记录属性，如果识别出第一位置，选择用于存储数据记录的第一位置，以及如果第一位置是 未识别，使用成本惩罚函数识别用于存储数据记录的第二位置，并且基于成本惩罚函数选择用于存储数据记录的第二位置。

公开(公告)号：US20100042624A1

公开(公告)日：2010-02-18

申请号：US12193084

申请日：2008-08-18

申请人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

发明人： Hong Min ,  Yefim Shuf ,  Hubertus Franke ,  Allan Benjamin Lebovitz ,  Christopher John Crone ,  Akiko Hoshikawa

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

CPC分类号： G06F17/30598 ,  G06F7/36 ,  G06F17/30607

摘要： Techniques for sorting a sequence of one or more input objects are provided. The techniques include identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

摘要翻译： 提供了用于排序一个或多个输入对象的序列的技术。 这些技术包括识别由一个或多个输入对象的序列呈现的属性，确定来自一个或多个输入对象的序列的每个输入对象是否呈现属性，将一个或多个输入对象中的每一个存储到缓冲器中， 其中如果输入对象呈现所述属性并将输入对象存储在第二缓冲器中，如果不显示所述属性，则将输入对象存储在第一缓冲器中，对每个缓冲器中的所述一个或多个输入对象中的每一个进行排序， 或更多的输入对象在一个或多个输入对象的序列中。