发明授权
- 专利标题: Data splitting for recursive data structures
- 专利标题(中): 递归数据结构的数据分割
-
申请号: US11775848申请日: 2007-07-10
-
公开(公告)号: US09110684B2公开(公告)日: 2015-08-18
- 发明人: Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
- 申请人: Roch G. Archambault , Shimin Cui , Stephen Curial , Yaoqing Gao , Raul E. Silvera , Peng Zhao
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: CRGO Law
- 代理商 Steven M. Greenberg, Esq.
- 主分类号: G06F9/44
- IPC分类号: G06F9/44 ; G06F9/45
摘要:
Embodiments of the present invention provide a method, system and computer program product for the data splitting of recursive data structures. In one embodiment of the invention, a method for data splitting recursive data structures can be provided. The method can include identifying data objects of a recursive data structure type, such as a linked list, within source code, the recursive data structure type defining multiple different data fields. The method further can include grouping the data objects into some memory pool units, each of which can contain the same number of data objects. Each memory pool unit can be seen as an array of data objects. The method can include data splitting, which could be maximal array splitting in each different memory pool unit. Finally, the method can include three different approaches, including field padding, field padding and field splitting, to handle irregular field sizes in the data structure.
公开/授权文献
- US20090019425A1 DATA SPLITTING FOR RECURSIVE DATA STRUCTURES 公开/授权日:2009-01-15
信息查询