12
 

Loop compiling

CL 717 SC 150
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....