Invention Grant
US08732687B2 Arrangement method of programs to memory space, apparatus, and recording medium
有权
程序对存储空间,设备和记录介质的排列方法
- Patent Title: Arrangement method of programs to memory space, apparatus, and recording medium
- Patent Title (中): 程序对存储空间,设备和记录介质的排列方法
-
Application No.: US13256788Application Date: 2010-03-03
-
Publication No.: US08732687B2Publication Date: 2014-05-20
- Inventor: Shorin Kyo
- Applicant: Shorin Kyo
- Applicant Address: JP Tokyo
- Assignee: NEC Corporation
- Current Assignee: NEC Corporation
- Current Assignee Address: JP Tokyo
- Agency: Sughrue Mion, PLLC
- Priority: JP2009-064301 20090317
- International Application: PCT/JP2010/053431 WO 20100303
- International Announcement: WO2010/106914 WO 20100923
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
For a program that is made up of functions in units, each function is divided into instruction code blocks having a size CS where CS is the instruction cache line size of a target processor and an instruction code block that is Xth counting from the top of each function F is expressed as (F, X). Flow information of nodes that take (F, X) as identification names is extracted from an executable file of the function program. For each identification name, as neighborhood weight of each identification name that differs from that identification name, information for which that the frequency of appearance of each identification name is taken into consideration that belongs to a function that differs from that function in the neighborhood of each appearing node in the flow information is found. Based on said neighborhood weight information, the functions are arranged in the memory space such that the number of conflicts of said instruction cache is reduced.
Public/Granted literature
- US20120042129A1 ARRANGEMENT METHOD OF PROGRAMS TO MEMORY SPACE, APPARATUS, AND RECORDING MEDIUM Public/Granted day:2012-02-16
Information query