A global data address allocation method and related device

A technology of global data and distribution device, applied in the field of computer science, can solve the problems of first cache miss, cache miss, etc., and achieve the effect of reducing cache miss, improving execution efficiency, and improving spatial locality

CN103885886BActive Publication Date: 2016-08-24HUAWEI TECH CO LTD +1
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2016-08-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

An embodiment of the invention discloses a method and a relevant device for allocating addresses to global data. The method for allocating the addresses to the global data includes grouping the global data in source programs; allocating the corresponding addresses to the global data in each group, allocating the global data in each group in the same cache line and aligning initial positions of the global data in each group to an initial position of the corresponding cache line; allocating the corresponding addresses to ungrouped global data if the ungrouped global data are available. All the global data in the same group meet conditions that all the global data in the same group are used in the same basic block, the sum of the data sizes of all the global data in the same group is not larger than the size of the corresponding cache line of a computer system, and the total execution number of the same basic block is larger than a preset total execution number. According to the technical scheme, the method and the relevant device have the advantage that the probability of cache missing due to access to global data can be effectively reduced.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of computer science and technology, in particular to a global data address allocation method and a related device. Background technique

[0002] In the field of computer science and technology, how to correctly and effectively convert the source program written by the programmer into a file that can be executed on the computer has always been one of the hot spots of research. At present, the generation of executable files from the source program is uniformly divided into three stages, that is, the source program is processed by a compiler, an assembler, and a linker successively. The processing process consisting of the above three stages needs to complete two tasks: one is to convert the high-level language code in the source program into a computer-recognizable instruction sequence; the other is to allocate a memory address for the data used in the source program to store the data. Among the data involved in the s...

Examples

Embodiment Construction

[0052] Embodiments of the present invention provide a global data address allocation method and a related device.

[0053] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, various other embodiments obtained by persons of ordinary skill in the art without making creative efforts all belong to the protection scope of the present invention.

[0054] A method for allocating addresses of global data provided by an embodiment of the present invention is described below, please refer to figure 1 , the global data address allocation method in the embo...