SYSTEM FOR COMPILING A SOURCE PROGRAM BY ANALYZING A SUBSCCRIPT OF AN ARRAY INCLUDED IN A LOOP PROCESSING OF A COMPUTER

Patent №

US 5,109,331

Granted

1992-04-28

Filed 1987

Owner

HITACHI, LTD., 6, KANDA SURUGADAI 4-CHOME, CHIYODA-KU, TOKYO, JAPAN, A CORP. OF JAPAN

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

07097196

An induction variable contained in a definition formula for a variable in a loop is analyzed for a source program to be compiled in order to optimize the execution of the program. The induction variable is represented by a standard form expressed by a value (initial value) in a first interation of the loop and a value (increment) which is incremented for each iteration of the loop, and a subscript in an array in the loop is represented by linear coupling to the standard form. Whether the subscript assumes the same value in one or more iterations of the loop for a pair of arrays in the loop is checked to analyze the independency and dependency of the arrays in the loop.

AI classification

AI hardware0.99
Knowledge representation0.42
Machine learning0.13
Vision0.05
Natural language0.02
Evolutionary computation0.00
Speech0.00
Planning0.00

Ownership

HITACHI, LTD., 6, KANDA SURUGADAI 4-CHOME, CHIYODA-KU, TOKYO, JAPAN, A CORP. OF JAPAN

assignment · 48030878

Assignors

ISHIDA, KAZUHISA, KANADA, YASUSI, GOTOU, SHIZUO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC