Method and system for alignment of blocks in a program image
US5903917A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 1997 |
| Grant date | May 11, 1999 |
| Priority date | — |
| Expiry date | Feb 7, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0864
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer system and method for aligning blocks within source program image in accordance with alignment constraints. The source program image is divided in pages. The alignment system receives an indication of which of the blocks are accessed during each time interval while the source program image is executed. The alignment system determines from the received indications which of the pages are accessed during each time interval. The alignment system then identifies the first block of the source program image that has an alignment constraint and repeats the following until all blocks have been aligned. The alignment system identifies a group of contiguous blocks that are adjacent to the identified block such that the identified blocks can be rearranged without increasing the number of pages that are accessed during each time interval. The alignment system then determines an arrangement of the blocks that tends to minimize the amount of padding that is needed to satisfy the alignment constraints. The alignment system then stores the rearranged blocks along with the padding in a destination program image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.