公开(公告)号：US07882505B2

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

申请号：US11090398

申请日：2005-03-25

申请人： Alexander Garthwaite ,  David Dice ,  Derek R. White

发明人： Alexander Garthwaite ,  David Dice ,  Derek R. White

IPC分类号： G06F9/46 ,  G06F13/00

CPC分类号： G06F9/5016 ,  G06F2209/507

摘要： In a multi-processor multi-threaded computer system, resources are dynamically assigned during program operation to either threads or processors in such a manner that resource usage is maximized. In one embodiment, the choice of whether to assign resources to threads or processors is dependent on the number of threads versus the number of processors. In another embodiment, when the system is operating in one assignment mode, the amount of wasted resources is measured and when this measured amount exceeds a predetermined threshold based on the maximum resources that could be wasted were the system operating in the other assignment mode, the assignment is switched to the other assignment mode.

摘要翻译： 在多处理器多线程计算机系统中，在程序操作期间以资源使用最大化的方式将资源动态地分配给线程或处理器。 在一个实施例中，是否向线程或处理器分配资源的选择取决于线程的数量与处理器的数量。 在另一个实施例中，当系统在一个分配模式下操作时，测量浪费的资源量，并且当系统以另一分配模式运行时，基于可浪费的最大资源，该测量量超过预定阈值时， 分配切换到其他分配模式。

公开(公告)号：US06253215B1

公开(公告)日：2001-06-26

申请号：US09134548

申请日：1998-08-17

申请人： Ole Agesen ,  David L. Detlefs ,  Derek R. White

发明人： Ole Agesen ,  David L. Detlefs ,  Derek R. White

IPC分类号： G06F1730

CPC分类号： G06F12/0253 ,  Y10S707/99957

摘要： Methods, systems, and articles of manufacture consistent with the present invention provide a program component including a set of instructions native to the system, include in the set of native instructions an instruction to maintain information on use of a particular object, and permit reuse of memory resources corresponding to the particular object based on an indication from a source that the particular object is no longer being used, the source being different from any source used to provide information on use of objects associated with non-native instructions of the program component. Additionally, garbage collection is not permitted during native code operations to read or write data in object fields because during such operations an indication exists that such collection may be inaccurate and could possibly reclaim or relocate objects referenced by native code though not specified as such in the native code stack and global variables.

摘要翻译： 与本发明一致的方法，系统和制品提供了包括本系统的一组指令的程序组件，在本组指令中包括维护关于使用特定对象的信息的指令，并允许重用 基于来自源的指示，特定对象不再被使用的指示，所述源与用于提供关于与所述程序组件的非本地指令相关联的对象的使用的信息的任何源不同。 此外，在本地代码操作期间，不允许在本地代码操作中读取或写入对象字段中的数据，因为在此类操作中存在这样的指示，即这样的集合可能不准确，并且可能会回收或重新定位由本机代码引用的对象，但在 本地代码堆栈和全局变量。

公开(公告)号：US5857210A

公开(公告)日：1999-01-05

申请号：US882801

申请日：1997-06-26

申请人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

发明人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

IPC分类号： G06F12/00 ,  G06F9/44 ,  G06F12/02

CPC分类号： G06F12/0269 ,  G06F12/0276 ,  Y10S707/99957

摘要： A partially relocated object identifier store including "copy from" and "copy to" identifier storage accessible to write and read barrier logic allows the write and read barrier logic to selectively direct store- and load-oriented accesses to an appropriate FromSpace or ToSpace instance of a partially relocated memory object, in accordance with the memory object's partial relocation state. In some embodiments, the barriers trap to a partially relocated object trap handler. In other embodiments, the write barrier itself directs accesses without software trap handler overheads. Optional "how far" indication storage facilitates differentiation by the barrier logic, or by the partially relocated object trap handler, between a copied portion and an uncopied portion of the partially relocated memory object.

摘要翻译： 包含从写入和读取屏障逻辑访问的“复制到”和“复制到”标识符存储器的部分重新定位的对象标识符存储允许写入和读取屏障逻辑选择性地将存储和负载导向的访问定向到适当的FromSpace或ToSpace实例 根据存储器对象的部分重定位状态，部分重新定位的存储器对象。 在一些实施例中，障碍物捕获到部分重定位的对象陷阱处理器。 在其他实施例中，写入屏障本身引导访问而不需要软件陷阱处理程序开销。 可选的“多远”指示存储有助于通过屏障逻辑或部分重新定位的对象陷阱处理器在部分重新定位的存储器对象的复制部分和未覆盖部分之间进行区分。

公开(公告)号：US5873104A

公开(公告)日：1999-02-16

申请号：US882796

申请日：1997-06-26

申请人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

发明人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

IPC分类号： G06F12/00 ,  G06F9/44 ,  G06F12/02

CPC分类号： G06F12/0269 ,  G06F12/0276 ,  Y10S707/99957

摘要： A partially relocated object identifier store including "copy from" identifier and "copy to" identifier storage accessible to write barrier logic allows the write barrier logic to maintain consistency between FromSpace and ToSpace instances of a partially relocated memory object without software trap handler overhead. Optional "How far" indication storage facilitates differentiation by the write barrier logic between a copied portion and an uncopied portion of the partially relocated memory object. An optional "mode" indication facilitates differentiation by the write barrier logic between a copy phase and a pointer update phase of relocation by the garbage collector implementation. In some embodiments, pointer update and copying phases may overlap. "Copy to" identifier storage facilitates broadcast of a store-oriented memory access to the FromSpace instance to both FromSpace and ToSpace instances. Similarly, during pointer update, "Copy to" and "Copy From" identifier storage facilitate broadcast of a store-oriented memory access to either the FromSpace instance or the ToSpace instance to both FromSpace and ToSpace instances.

摘要翻译： 包含“复制”标识符和写入屏障逻辑可访问的“复制到”标识符存储的部分重新定位的对象标识符存储允许写入屏障逻辑在没有软件陷阱处理程序开销的情况下保持部分重新定位的存储器对象的FromSpace和ToSpace实例之间的一致性。 可选的“多远”指示存储有助于通过写入屏障逻辑在部分重定位的存储器对象的复制部分和未遮盖部分之间进行区分。 可选的“模式”指示有助于通过垃圾收集器实现的复制阶段和重新定位的指针更新阶段之间的写屏障逻辑的区分。 在一些实施例中，指针更新和复制阶段可以重叠。 “复制到”标识符存储便于将FromSpace实例的面向存储的存储器访问广播到FromSpace和ToSpace实例。 类似地，在指针更新期间，“复制到”和“复制自”标识符存储便于将FromSpace实例或ToSpace实例的面向存储的存储器访问广播到FromSpace和ToSpace实例。

公开(公告)号：US6005566A

公开(公告)日：1999-12-21

申请号：US934929

申请日：1997-09-22

申请人： Jeremy A. Jones ,  Neil L. Mayle ,  Paige K. Parsons ,  Andrew L. M. Shalit ,  William W. St. Clair, Jr. ,  Oliver W. Steele ,  Steven H. Strassmann ,  Derek R. White

发明人： Jeremy A. Jones ,  Neil L. Mayle ,  Paige K. Parsons ,  Andrew L. M. Shalit ,  William W. St. Clair, Jr. ,  Oliver W. Steele ,  Steven H. Strassmann ,  Derek R. White

IPC分类号： G06F9/44 ,  G06F15/00

CPC分类号： G06F9/4443

摘要： A graphical user interface comprises aspect and style elements for controlling the type of information associated with objects displayed on a display screen of a computer system when browsing through the objects. The aspect element controls the particular type of information displayed for an object on a portion of a window, called a pane, while the style element controls the types of information displayed for all objects within that pane.

摘要翻译： 图形用户界面包括用于在浏览对象时控制与计算机系统的显示屏幕上显示的对象相关联的信息类型的方面和样式元素。 aspect元素控制在窗口的一部分上对象显示的信息的特定类型，称为窗格，而style元素控制显示在该窗格内的所有对象的信息类型。

公开(公告)号：US5873105A

公开(公告)日：1999-02-16

申请号：US883291

申请日：1997-06-26

申请人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

发明人： Marc Tremblay ,  James Michael O'Connor ,  Guy L. Steele, Jr. ,  Sanjay Vishin ,  Ole Agesen ,  Steven Heller ,  Derek R. White

IPC分类号： G06F12/00 ,  G06F9/44 ,  G06F12/02 ,  G06F17/30

CPC分类号： G06F12/0276 ,  Y10S707/99957

摘要： A write barrier to stores into a partially relocated large or popular memory object facilitates bounded pause time implementations of relocating garbage collectors, including e.g., copying collectors, generational collectors, and collectors providing compaction. Such a write barrier allows a garbage collector implementation to interrupt relocation of large or popular memory objects so as to meet bounded pause time guarantees. A partially relocated object identifier store including "copy from" identifier storage accessible to write barrier logic allows the write barrier logic to maintain consistency between FromSpace and ToSpace instances of a partially relocated memory object. "Copy from" identifier storage allows the write barrier logic, or a trap handler responsive thereto, to broadcast a store-oriented memory access targeting the FromSpace instance to both FromSpace and ToSpace instances. Optional "How far" indication storage facilitates differentiation by the write barrier logic between a copied portion and an uncopied portion of the partially relocated memory object.

摘要翻译： 将存储到部分重定位的大型或流行的存储器对象中的写入屏障有助于重新定位垃圾收集器的有限暂停时间实现，包括例如复制收集器，代人收集器和提供压缩的收集器。 这样的写屏障允许垃圾回收器实现中断大型或流行的存储器对象的重新定位，以便满足有限的暂停时间保证。 包含写入屏障逻辑可访问的“复制”标识符存储的部分重新定位的对象标识符存储允许写入屏障逻辑保持部分重新定位的存储器对象的FromSpace和ToSpace实例之间的一致性。 从“标识符存储器复制”允许写屏障逻辑或响应于此的陷阱处理器将针对FromSpace实例的面向存储器的存储器访问广播到FromSpace和ToSpace实例。 可选的“多远”指示存储有助于通过写入屏障逻辑在部分重定位的存储器对象的复制部分和未遮盖部分之间进行区分。