Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for distribution and of optimization offset for restricted indexed addressing mode

An addressing mode and allocation optimization technology, applied in the field of offset allocation optimization of index addressing mode, can solve problems such as unreasonable division of pages, improve compilation and optimization performance, reduce weight, and reduce setting operations. Effect

Inactive Publication Date: 2006-12-13
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to overcome the problem of unreasonable page division in the existing offset allocation optimization method for page mode, thereby providing a partial offset for "restricted index addressing mode" using an improved graph partition algorithm. Optimized method of displacement allocation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for distribution and of optimization offset for restricted indexed addressing mode
  • Method for distribution and of optimization offset for restricted indexed addressing mode
  • Method for distribution and of optimization offset for restricted indexed addressing mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0045] For the offset allocation optimization method of the "restricted index addressing mode", the goal of this embodiment is to minimize the setting operation of the address register in the generated code. According to the existing work, the present invention adopts an improved graph partitioning method to realize the offset allocation. At this time, the goal of graph partitioning is to minimize the sum of the weights of the edges between subgraphs formed by vertices between different subgraphs. In the existing optimization methods for page mode, the goal of graph division is to maximize the sum of the weights of the inner edges of the subgraphs formed by the vertices in each subgraph, which is different from the method of the present invention to make different subgraphs The goal of minimizing the sum of the weights of the edges between the s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a slippage assignment optimizing method for a restricted indexed addressing mode. When separates the visiting graph, the method considers the situation that multiple vertexes equal the summary of weights of edges formed by vertexes in current sub-graph, if the quantity of nodes in current group is less than half of the allowed maximum quantity, then preferentially selects the node with maximum weight summary of edges formed with all vertexes out of the current sub-graph to reduce weights of the edges formed by vertexes in different sub-graphs; for the last node in each group, selects the node which has the maximum difference of the general weight of all nodes in the group and the general weight summary of the node X and all the un-assigned nodes out of the group from all the un-assigned nodes; for the multiple nodes which has the same differences, selects the node which has the maximum weight summary of the edges formed with all nodes in current group.

Description

technical field [0001] The invention relates to an addressing operation compilation optimization and an offset assignment (Offset Assignment) optimization method, in particular to an offset assignment optimization method for "restricted index addressing mode". Background technique [0002] Since embedded processors have limited on-chip memory capacity, how to reduce code size is a factor that compilers need to consider when generating code for embedded processors. Offset allocation optimization is an optimization method that maximizes the use of specific addressing modes provided by the processor to optimize addressing codes by reallocating the location of variables in the memory. [0003] Offset allocation optimization was first proposed by document 1: [S.Liao, S.Devadas, K.Keutzer, S, Tjiang, A.Wang. Storage Assignment to Decrease Code Size. ACM SIGPLAN Conference on Programming Language Design and Implementation, 1995] , is an optimization method for autoincrement / autode...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/45
Inventor 包斌吴承勇刘弢张兆庆
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com