Using highly skewed clocks for application based tracing and application based normalization of processor clocks in an SMP environment
    1.
    发明授权
    Using highly skewed clocks for application based tracing and application based normalization of processor clocks in an SMP environment 失效
    使用高度扭曲的时钟,用于基于应用程序的跟踪和基于应用程序的SMP环境中处理器时钟的归一化

    公开(公告)号:US07647521B2

    公开(公告)日:2010-01-12

    申请号:US11608908

    申请日:2006-12-11

    IPC分类号: G06F1/04 G06F1/14 G06F11/00

    CPC分类号: G06F11/3612 G06F11/3466

    摘要: A method, apparatus and computer instructions for application based tracing and for normalization of processor clocks in a symmetric multiprocessor environment. By deliberately establishing a large skew among processor clocks, it is possible to perform application based tracing by directly using the processors. In addition, the identity, time stamp, and drift information of each processor may be used to create a time library. The time library is used to adjust a measured time to execute a program or software routine. The adjusted time is a normalized time that is statistically more accurate than the measured time alone. The adjusted time is then reported as the time to execute the program or software routine.

    摘要翻译: 一种用于基于应用的跟踪和用于在对称多处理器环境中归一化处理器时钟的方法,装置和计算机指令。 通过在处理器时钟之间故意建立大的偏差,可以通过直接使用处理器执行基于应用程序的跟踪。 此外,每个处理器的身份,时间戳和漂移信息可以用于创建时间库。 时间库用于调整执行程序或软件程序的测量时间。 调整后的时间是统计学上比单独测量时间更准确的时间。 然后将调整后的时间报告为执行程序或软件程序的时间。

    Using highly skewed clocks for application based tracing and application based normalization of processor clocks in an SMP environment
    2.
    发明授权
    Using highly skewed clocks for application based tracing and application based normalization of processor clocks in an SMP environment 失效
    使用高度扭曲的时钟,用于基于应用程序的跟踪和基于应用程序的SMP环境中处理器时钟的归一化

    公开(公告)号:US07627457B2

    公开(公告)日:2009-12-01

    申请号:US11608909

    申请日:2006-12-11

    IPC分类号: G06F11/00

    CPC分类号: G06F11/3612 G06F11/3466

    摘要: A computer-implemented method, for application based tracing and for normalization of processor clocks in a symmetric multiprocessor environment. By deliberately establishing a large skew among processor clocks, it is possible to perform application based tracing by directly using the processors. In addition, the identity, time stamp, and drift information of each processor may be used to create a time library. The time library is used to adjust a measured time to execute a program or software routine. The adjusted time is a normalized time that is statistically more accurate than the measured time alone. The adjusted time is then reported as the time to execute the program or software routine.

    摘要翻译: 一种计算机实现的方法,用于基于应用程序的跟踪和在对称多处理器环境中对处理器时钟进行归一化。 通过在处理器时钟之间故意建立大的偏差,可以通过直接使用处理器来执行基于应用程序的跟踪。 此外,每个处理器的身份,时间戳和漂移信息可以用于创建时间库。 时间库用于调整执行程序或软件程序的测量时间。 调整后的时间是统计学上比单独测量时间更准确的时间。 然后将调整后的时间报告为执行程序或软件程序的时间。

    Methods and Systems for Improving Hash Table Performance
    3.
    发明申请
    Methods and Systems for Improving Hash Table Performance 有权
    改进哈希表表现的方法和系统

    公开(公告)号:US20090271366A1

    公开(公告)日:2009-10-29

    申请号:US12109444

    申请日:2008-04-25

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30949

    摘要: Methods and systems for generating a hashcode for a hash table are provided to improve the hash table performance. A particular method includes receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key; encoding a key type into the incoming hashcode to generate a first hashcode; and storing the first hashcode. A particular method includes encoding the key type into at least one bit of a bucket index portion of the incoming hashcode.

    摘要翻译: 提供了用于生成散列表的哈希码的方法和系统,以改善散列表的性能。 特定方法包括接收密钥的输入; 对所述密钥应用哈希函数以生成所述密钥的传入哈希码; 将密钥类型编码到所述传入哈希码中以生成第一哈希码; 并存储第一个哈希码。 一种特定的方法包括将密钥类型编码到传入哈希码的桶索引部分的至少一个比特中。

    Managing a resource lock
    4.
    发明授权
    Managing a resource lock 失效
    管理资源锁

    公开(公告)号:US07383369B2

    公开(公告)日:2008-06-03

    申请号:US11530055

    申请日:2006-09-08

    IPC分类号: G06F12/00

    CPC分类号: G06F9/52 G06F12/00

    摘要: A method of operating a resource lock for controlling access to a resource by a plurality of resource requesters, the resource lock operating in a contention efficient (heavyweight) operating mode, and the method being responsive to a request from a resource requester to acquire the resource lock, the method comprising the steps of: incrementing a count of a total number of acquisitions of the resource lock in the contention efficient operating mode; in response to a determination that access to the resource is not contended by more than one resource requester, performing the steps of: a) incrementing a count of a number of uncontended acquisitions of the resource lock in the contention efficient operating mode; b) calculating a contention rate as the number of uncontended acquisitions in the contention efficient operating mode divided by the total number of acquisitions in the contention efficient operating mode; and c) in response to a determination that the contention rate meets a threshold contention rate, causing the resource lock to change to a non-contention efficient (lightweight) operating mode.

    摘要翻译: 一种操作资源锁的方法,用于控制多个资源请求者对资源的访问,所述资源锁以有竞争力的(重量级)操作模式操作,并且所述方法响应于来自资源请求者的获取资源的请求 锁定,所述方法包括以下步骤:在所述争用有效运行模式中递增所述资源锁的获取总数的计数; 响应于对资源的访问不被多于一个资源请求者的竞争的决定,执行以下步骤:a)在所述争用有效的操作模式中增加所述资源锁的无限制获取的数量的计数; b)将竞争率计算为争用有效运营模式中的无竞争收购次数除以竞争有效运行模式下的总收购次数; 以及c)响应于所述争用率满足阈值争用率的确定,导致所述资源锁定变为非争用有效(轻量级)操作模式。

    Methods and systems for improving hash table performance
    7.
    发明授权
    Methods and systems for improving hash table performance 有权
    改进散列表性能的方法和系统

    公开(公告)号:US08429143B2

    公开(公告)日:2013-04-23

    申请号:US12109444

    申请日:2008-04-25

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30949

    摘要: Methods and systems for generating a hashcode for a hash table are provided to improve the hash table performance. A particular method includes receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key; encoding a key type into the incoming hashcode to generate a first hashcode; and storing the first hashcode. A particular method includes encoding the key type into at least one bit of a bucket index portion of the incoming hashcode.

    摘要翻译: 提供了用于生成散列表的哈希码的方法和系统,以改善散列表的性能。 特定方法包括接收密钥的输入; 对所述密钥应用哈希函数以生成所述密钥的传入哈希码; 将密钥类型编码到所述传入哈希码中以生成第一哈希码; 并存储第一个哈希码。 一种特定的方法包括将密钥类型编码到传入哈希码的桶索引部分的至少一个比特中。

    EFFICIENT OBJECT PROFILING FOR OPTIMIZING OBJECT LOCALITY
    8.
    发明申请
    EFFICIENT OBJECT PROFILING FOR OPTIMIZING OBJECT LOCALITY 有权
    有效的对象轮廓优化对象本地化

    公开(公告)号:US20090150875A1

    公开(公告)日:2009-06-11

    申请号:US11950962

    申请日:2007-12-05

    IPC分类号: G06F9/45

    摘要: A computer-implementable method, system and apparatus. The frequency of reference to an object, also known as “hotness,” can be collected as a part of a profiling phase during a runtime operation of data-processing system by permitting each reference to the object during the runtime operation to randomly guess a predetermined value associated with the object, such that a correct guess thereof implies that the object is referenced frequently. Thereafter, the frequency of reference to the object can be validated by identifying a particular value in a header associated with the object, in response to collecting the frequency of reference to the object during the profiling phase, thereby increasing the scalability and efficiency of the runtime operation while permitting data associated with the frequency of reference to the object to other applications for immediate use.

    摘要翻译: 计算机可实现的方法,系统和装置。 在数据处理系统的运行时操作期间,可以将参考对象的频率(也称为“热度”)收集为分析阶段的一部分,通过在运行时操作期间允许对对象的每个引用来随机地猜测预定的 值,使得其正确的猜测意味着该对象被频繁地引用。 此后,响应于在分析阶段收集对对象的参考频率,通过识别与对象相关联的标题中的特定值来验证对对象的引用频率,从而增加运行时的可扩展性和效率 操作,同时允许与对象的参考频率相关联的数据到其他应用以便立即使用。

    Measuring elapsed time for a software routine
    9.
    发明授权
    Measuring elapsed time for a software routine 失效
    测量软件程序的耗用时间

    公开(公告)号:US07409574B2

    公开(公告)日:2008-08-05

    申请号:US11306120

    申请日:2005-12-16

    CPC分类号: G06F11/3423 G06F11/348

    摘要: A method for determining if a measurement of an elapsed time for an execution of a software routine in a computer system is valid. A clock skew is used between the clocks of two processors such that the size of the clock skew is greater than the maximum possible elapsed time for the execution of the software routine. The software routine is executed with a clock value recorded before (start time) and after (end time) execution. An elapsed time is calculated as a difference between the start time and the end time. Whether the elapsed time is valid is determined by checking for a positive value of the elapsed time and comparing the value of the elapsed time with the clock skew.

    摘要翻译: 一种用于确定计算机系统中的软件例程的执行时间的测量是否有效的方法。 在两个处理器的时钟之间使用时钟偏移,使得时钟偏移的大小大于执行软件程序的最大可能经过时间。 软件程序以执行之前(开始时间)和之后(结束时间)记录的时钟值执行。 经过时间被计算为开始时间和结束时间之间的差。 通过检查经过时间的正值并将经过的时间的值与时钟偏差进行比较来确定经过时间是否有效。

    Defer separating children in parallel copying garbage collection
    10.
    发明授权
    Defer separating children in parallel copying garbage collection 失效
    延迟分离儿童并行复制垃圾收集

    公开(公告)号:US08694751B2

    公开(公告)日:2014-04-08

    申请号:US12347256

    申请日:2008-12-31

    IPC分类号: G06F13/00

    CPC分类号: G06F9/52 G06F12/0276

    摘要: Automatic memory management with a generational copy collector garbage collection algorithm running on parallel threads to perform simultaneous and independent copying and scanning. An object is scanned. It is determined whether an object referenced within the slot of the object being scanned may be copied to the same generation as the scanned object. A mark may be made to indicate that the referenced object may be copied to a different generation than the scanned object. The mark defers the copying of the referenced object.

    摘要翻译: 自动内存管理与代码复制收集器垃圾收集算法运行在并行线程上,以执行同时独立的复制和扫描。 扫描物体。 确定被扫描对象的槽内引用的对象是否可以复制到与扫描对象相同的一代。 可以进行标记以指示所引用的对象可能被复制到与扫描对象不同的一代。 标记会延迟引用对象的复制。