| 5802375 |
Outer loop vectorization |
| Sep-1-1998 |
A system and method for vectorizing a non-innermost loop of a nested loop. Iterative loops of a nested loop are analyzed to determine if they can be vectorized (vector legality). If more than one iterative... |
| 5797013 |
Intelligent loop unrolling |
| Aug-18-1998 |
A compiler facilitates efficient unrolling of loops and enables the elimination of extra branches from the loops, including the elimination of conditional branches from unrolled loops with early exits.... |
| 5790854 |
Efficient stack utilization for compiling and executing nested if-else constructs in a vector data processing system |
| Aug-4-1998 |
A computer-implemented method is provided for compiling software code that performs nested conditional constructs in vector data processors (10). A vector bit stack (128) to record which processing elements... |
| 5781777 |
Optimization method for computation partitioning oriented to a distributed memory |
| Jul-14-1998 |
When a loop contains a plurality of statements, a compiled program is generated without performing loop distribution, the resultant loop having no runtime resolution statement. A parallelizing compiler... |
| 5774727 |
Parallel processing system for virtual processor implementation of machine-language instructions |
| Jun-30-1998 |
A language construct that allows a software programmer to use an intermediate or high-level language command to explicitly group operations or fuse loops in a group of statements operating on parallel... |
| 5764993 |
Data updating method using overlap area and program converting device for converting update program in distributed-memory parallel processor |
| Jun-9-1998 |
In a parallel processor, a local area and an overlap area are assigned to the memory of each processing element (PE), and each PE makes calculations to update the data in both areas at the runtime. If... |
| 5551039 |
Compiling a source code vector instruction by generating a subgrid loop for iteratively processing array elements by plural processing elements |
| Aug-27-1996 |
A software compiler having a code generator and a scheduler. The code generator transforms a lowered intermediate representation (IR) of a source computer program, written in a known computer language,... |
| 5537620 |
Redundant load elimination on optimizing compilers |
| Jul-16-1996 |
A method for eliminating redundant loads in an optimizing compiler is provided. When a LOAD and memory operation occur in an iterative loop structure having an induction variable, the method determines... |
| 5522074 |
Vectorization system for vectorizing loop containing condition induction variables |
| May-28-1996 |
A vectorization system is constituted with a conditional induction variable detector portion, a conditional induction variable reference state analyzing portion and a conditional induction variable iteration... |
| 5485619 |
Array variable transformation system employing subscript table mapping to scalar loop indices |
| Jan-16-1996 |
A subscript table mapping system for optimizing the compilation of certain Fortran 90 array construction and array manipulation transformation functions. The subscript table data object of this invention... |
| 5481723 |
System and method for controlling execution of nested loops in parallel in a computer including multiple processors, and compiler for generating code therefore |
| Jan-2-1996 |
A system and method for controlling execution of nested loops in parallel in a computer including multiple processors, and a compiler for generating code therefor. The code enables the computer to operate... |
| 5317734 |
Method of synchronizing parallel processors employing channels and compiling method minimizing cross-processor data dependencies |
| May-31-1994 |
A method of synchronizing the parallel processors of a multiple instruction stream multiprocessor employs a limited number of register channels, which may be re-used, for enforcing cross-stream data or... |
| 5247696 |
Method for compiling loops having recursive equations by detecting and correcting recurring data points before storing the result to memory |
| Sep-21-1993 |
A vector update method for vectorizing loops containing recursive equations within a supercomputer. Program code containing a loop is transformed into a nested loop in which the interior loop performs... |
| 5230053 |
Processor scheduling method for iterative loops |
| Jul-20-1993 |
A compiling method is described whereby a source program written in a conventional high-language for execution by a serial architecture computer can be automatically converted to an object program for... |
| 5193192 |
Vectorized LR parsing of computer programs |
| Mar-9-1993 |
A parser for parsing computer programs in a compiler has parsing tables arranged as linear vectors. In a reduction portion of the parser, a production table and a lookahead set table have paired entries... |
| 5151991 |
Parallelization compile method and system |
| Sep-29-1992 |
In order to make parallel processing of a serial execution type user program automatically and at a high speed without re-coding, an object code is parallelized by detection of the possibility of parallel... |
| 5146594 |
Method of producing object program based on interprocedural dataflow analysis of a source program |
| Sep-8-1992 |
A method of producing an object program from an inputted source program with a compiler using a computer, includes the steps of: performing an interprocedural dataflow analysis of a variable associated... |
| 5088034 |
Compiling method for determining programs to be executed parallelly by respective processors in a parallel computer which transfer data with a data identifier to other processors |
| Feb-11-1992 |
A compiler for generating from a serially processed type source program described in a high level language the object codes to be executed in parallel by a parallel processor system which is composed of... |
| 4663704 |
Universal process control device and method for developing a process control loop program |
| May-5-1987 |
A distributed processing unit (DPU) or drop which performs process control and data acquisition functions in a distributed processing control system having a data highway linking a plurality of such units.... |