Invention Grant
- Patent Title: Automatic communication and optimization of multi-dimensional arrays for many-core coprocessor using static compiler analysis
- Patent Title (中): 使用静态编译器分析,为多核协处理器自动通信和优化多维数组
-
Application No.: US14293667Application Date: 2014-06-02
-
Publication No.: US09535826B2Publication Date: 2017-01-03
- Inventor: Nishkam Ravi , Yi Yang , Srimat Chakradhar , Bin Ren
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: JP
- Assignee: NEC Corporation
- Current Assignee: NEC Corporation
- Current Assignee Address: JP
- Agent Joseph Kolodka
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F13/30 ; G06F9/45 ; G06F12/00

Abstract:
There are provided source-to-source transformation methods for a multi-dimensional array and/or a multi-level pointer for a computer program. A method includes minimizing a number of holes for variable length elements for a given dimension of the array and/or pointer using at least two stride values included in stride buckets. The minimizing step includes modifying memory allocation sites, for the array and/or pointer, to allocate memory based on the stride values. The minimizing step further includes modifying a multi-dimensional memory access, for accessing the array and/or pointer, into a single dimensional memory access using the stride values. The minimizing step also includes inserting offload pragma for a data transfer of the array and/or pointer prior as at least one of a single-dimensional array and a single-level pointer. The data transfer is from a central processing unit to a coprocessor over peripheral component interconnect express.
Public/Granted literature
Information query