U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Processor scheduling method for iterative loops

Patent 5230053 Issued on July 20, 1993. Estimated Expiration Date: Icon_subject February 5, 2011. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Parser-based attribute analysis
Patent #: 4686623
Issued on: 08/11/1987
Inventor: Wallace

Method for converting a source program having a loop including a control statement into an object program
Patent #: 4807126
Issued on: 02/21/1989
Inventor: Gotou ,   et al.

Compiling method for vectorizing multiple do-loops in source program
Patent #: 4833606
Issued on: 05/23/1989
Inventor: Iwasawa ,   et al.

Compiling a source program by analyzing a subscript of an array included in a loop processing of a computer
Patent #: 5109331
Issued on: 04/28/1992
Inventor: Ishida, et al.

Signal transmission performance evaluation device in an optical communication apparatus Patent #: 5267068
Issued on: 11/30/1993
Inventor: Torihata

Inventor

Assignee

Application

No. 650819 filed on 02/05/1991

US Classes:

717/150, Loop compiling717/156, Using flow graph717/161Including scheduling instructions

Examiners

Primary: Heckler, Thomas M.

Attorney, Agent or Firm

International Class

G06F 009/06

Foreign Application Priority Data

1990-02-05 JP

Abstract

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 parallel execution by a multi-processor computer, without intervention by a programmer. Single loops or nested loops in source program are detected, and where possible are coded for concurrent execution of the outermost loop, with loop interchange in a nested loop, or fission of a loop into a plurality of adjacent loops being performed if necessary to enable concurrentization.

Other References

  • "Advanced Compiler Optimizations for Supercomputers" by David A. Padua et al.; Communications of the ACM; Dec. 1986 vol. 29 No. 1
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?