公开(公告)号：US20110302561A1

公开(公告)日：2011-12-08

申请号：US12795769

申请日：2010-06-08

申请人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

发明人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

IPC分类号： G06F9/44 ,  G06F12/08

CPC分类号： G06F11/3419 ,  G06F11/3466 ,  G06F2201/865 ,  G06F2201/885

摘要： A data layout optimization may utilize affinity estimation between paris of fields of a record in a computer program. The affinity estimation may be determined based on a trace of an execution and in view of actual processing entities performing each access to the fields. The disclosed subject matter may be configured to be aware of a specific architecture of a target computer having a plurality of processing entities, executing the program so as to provide an improved affinity estimation which may take into account both false sharing issues, spatial locality improvement and the like.

摘要翻译： 数据布局优化可以利用计算机程序中的记录的字段之间的亲和度估计。 可以基于执行的跟踪以及执行对字段的每次访问的实际处理实体来确定亲和度估计。 所公开的主题可以被配置为意识到具有多个处理实体的目标计算机的特定架构，执行该程序以提供改进的亲和度估计，其可以考虑到假共享问题，空间局部性改进和 类似。

公开(公告)号：US20110239197A1

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

申请号：US12729321

申请日：2010-03-23

申请人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

发明人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

IPC分类号： G06F9/44 ,  G06F9/45

CPC分类号： G06F9/445 ,  G06F9/44557

摘要： Dynamic determination of affinity between fields of structure may be determined based on accesses to the same instance. The affinity may be utilized in determining a data layout of a structure so as to optimize performance of a target program. The affinity determination may be an estimation based upon a trace of an execution of the target program. Access relation between proximate accesses to fields of the same instance may be utilized to estimate an optimized data layout of the structure.

摘要翻译： 可以基于对相同实例的访问来确定结构域之间的亲和力的动态确定。 可以利用亲和度来确定结构的数据布局，以便优化目标程序的性能。 亲和度确定可以是基于目标程序的执行的跟踪的估计。 可以利用对相同实例的字段的近似访问之间的访问关系来估计结构的优化的数据布局。

公开(公告)号：US08359291B2

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

申请号：US12795769

申请日：2010-06-08

申请人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

发明人： Alon Dayan ,  David Joel Edelsohn ,  Olga Golovanevsky ,  Ayal Zaks

IPC分类号： G06F17/30

CPC分类号： G06F11/3419 ,  G06F11/3466 ,  G06F2201/865 ,  G06F2201/885

摘要： A data layout optimization may utilize affinity estimation between pairs of fields of a record in a computer program. The affinity estimation may be determined based on a trace of an execution and in view of actual processing entities performing each access to the fields. The disclosed subject matter may be configured to be aware of a specific architecture of a target computer having a plurality of processing entities, executing the program so as to provide an improved affinity estimation which may take into account both false sharing issues, spatial locality improvement and the like.

摘要翻译： 数据布局优化可以利用计算机程序中的记录对的字段之间的亲和度估计。 可以基于执行的跟踪以及执行对字段的每次访问的实际处理实体来确定亲和度估计。 所公开的主题可以被配置为意识到具有多个处理实体的目标计算机的特定架构，执行该程序以提供改进的亲和度估计，其可以考虑到假共享问题，空间局部性改进和 类似。

公开(公告)号：US06601146B2

公开(公告)日：2003-07-29

申请号：US09098061

申请日：1998-06-16

申请人： Marc Alan Auslander ,  David Joel Edelsohn ,  Hubertus Franke ,  Orran Yaakov Krieger ,  Bryan Savoye Rosenburg ,  Robert William Wisniewski

发明人： Marc Alan Auslander ,  David Joel Edelsohn ,  Hubertus Franke ,  Orran Yaakov Krieger ,  Bryan Savoye Rosenburg ,  Robert William Wisniewski

IPC分类号： G06F1200

CPC分类号： H04L29/06 ,  G06F9/544

摘要： A method and apparatus for performing efficient interprocess communication (IPC) in a computer system. With this invention, a memory region called the IPC transfer region is shared among all processes of the system to enable more efficient IPC. The unique physical address of the region is mapped into a virtual address from each of the address spaces of the processes of the system. When one of the processes needs to transfer data to another of the processes, the first process stores arguments describing the data in the region using the virtual address in its address space that maps into the unique physical address. When the other or second process needs to receive the data, the second process reads the data from the second region using the virtual address in its memory space that maps into the unique physical address. With this invention, in most cases, control of the IPC transfer region occurs automatically without any kernel intervention.

摘要翻译： 一种用于在计算机系统中执行有效的进程间通信（IPC）的方法和装置。 利用本发明，在系统的所有进程之间共享称为IPC传送区域的存储区域，以实现更高效的IPC。 区域的唯一物理地址被映射到系统进程的每个地址空间的虚拟地址。 当其中一个进程需要将数据传输到另一个进程时，第一个进程使用映射到唯一物理地址的地址空间中的虚拟地址来存储描述该区域中的数据的参数。 当另一个或第二个进程需要接收数据时，第二个进程使用映射到唯一物理地址的存储空间中的虚拟地址从第二个区域读取数据。 利用本发明，在大多数情况下，IPC传送区域的控制自动发生，无需任何内核干预。

公开(公告)号：US06587865B1

公开(公告)日：2003-07-01

申请号：US09157479

申请日：1998-09-21

申请人： Tracy Jay Kimbrel ,  Marc Alan Auslander ,  David Joel Edelsohn ,  Hubertus Franke ,  Orran Yaakov Krieger ,  Bryan Savoye Rosenburg ,  Robert William Wisniewski

发明人： Tracy Jay Kimbrel ,  Marc Alan Auslander ,  David Joel Edelsohn ,  Hubertus Franke ,  Orran Yaakov Krieger ,  Bryan Savoye Rosenburg ,  Robert William Wisniewski

IPC分类号： G06F900

CPC分类号： G06F9/4881 ,  G06F9/50

摘要： In a computer system, a method and apparatus for scheduling activities' access to a resource with minimal involvement of the kernel of the operating system. More specifically, a “next bid” is maintained, and this parameter identifies the highest bid for the resource by any activity not currently accessing the resource. The accessing activity then compares its bid, which can be time varying, with the “next bid” to determine whether it should release the resource to another activity. The “next bid” can be accessed without any system calls to the operating system. This allows the activity to determine whether to relinquish control to the system without the necessity of communication between the two. Likewise, the operating system can access the bid of the accessing activity without explicit communication. This allows the system to determine whether to preempt the accessing activity without the necessity of communication between the two.

摘要翻译： 在计算机系统中，一种方法和装置，用于以最少的操作系统的内核参与调度活动对资源的访问。 更具体地说，维持“下一个出价”，并且该参数通过当前未访问资源的任何活动来识别该资源的最高出价。 然后，访问活动将其可以随时间变化的出价与“下一个出价”进行比较，以确定是否将资源释放到另一个活动。 无需对操作系统进行任何系统调用即可访问“下一个出价”。 这允许活动确定是否放弃对系统的控制，而不需要两者之间的通信。 同样，操作系统可以访问访问活动的出价而不进行明确的通信。 这允许系统确定是否抢占访问活动，而不需要两者之间的通信。