Browse Prior Art Database

Algorithm for Uniform Segmentation of a Reference-Type Nested Loop

IP.com Disclosure Number: IPCOM000034227D
Original Publication Date: 1989-Jan-01
Included in the Prior Art Database: 2005-Jan-27

Publishing Venue

IBM

Related People

Authors:
Honjou, N [+details]

Abstract

This article describes an algorithm for uniform segmentation of a reference-type nested loop (RNL), whose structure is shown in Fig. 1. The algorithm uses a formula to calculate how many loop iterations are necessary for the segmentation. FIG. 1. A Reference-Type Nested Loop Written in FORTRAN. DO 1 J1=1,N ,1 DO 2 J2=1,J1 ,1 DO 3 J3=1,J2 ,1 . . DO M JM=1,J(M-1) ,1 M CONTINUE . .