Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Multi-dimensional Write Stride Command for Computer Systems

IP.com Disclosure Number: IPCOM000109609D
Original Publication Date: 1992-Sep-01
Included in the Prior Art Database: 2005-Mar-24
Document File: 3 page(s) / 164K

Publishing Venue

IBM

Related People

Desai, DM: AUTHOR [+4]

Abstract

Described is a multi-dimensional command for computer systems called Write Stride. It is an improvement over currently implemented stride commands in that it imposes no limits on the number of dimensions on which the stride operation can be executed. It provides the ability to insert non-contiguous data blocks into a larger multi-dimensional data block.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Multi-dimensional Write Stride Command for Computer Systems

       Described is a multi-dimensional command for computer
systems called Write Stride.  It is an improvement over currently
implemented stride commands in that it imposes no limits on the
number of dimensions on which the stride operation can be executed.
It provides the ability to insert non-contiguous data blocks into a
larger multi-dimensional data block.

      The Write Stride command capability is useful in computer
applications where data is not organized in a fully sequential
manner, but rather in some other deterministic pattern.  A commonly
used structure, such as multi-dimensional matrix, enables the Write
Stride command to insert a submatrix into a larger multi-dimensional
matrix. Also, the Write Stride command can be used in applications
where data is inserted into a data stream or another structure at
regular intervals.

      Implementing the Write Stride command in an input/output (I/O)
processor or co-processor can free the main processor from
computeintensive operations, such as data reformatting and can
improve overall system performance.  In addition, the write stride
command function can conceptually be implemented anywhere in the
system.

      From a programming viewpoint, the implementation of the Write
Stride command is essentially the implementation of either nested or
sequentially executed FOR LOOPS.  For example, nested FOR LOOPS would
be used for inserting data into a matrix, whereas sequentially
executed FOR LOOPS would be used for inserting data into a data
stream at different intervals depending on the location within the
data stream.

      The Write Stride command can be implemented in hardware,
software or a combination of both.  The basic FOR LOOP can be
implemented in hardware with adders and counters.  An implementation
may contain the innermost FOR LOOPS in hardware, while the outer FOR
LOOPS may be implemented in software.  This would result in reduced
costs with relatively low impact to performance because the outer
loops would not execute as often as the inner loops.

      For the purpose of discussion, the following is a semantic for
the FOR LOOP:
              FOR i = 1 step 1 until c DO d
where i = a counter which starts at the value 1 and takes on all
integer values between 1 and c inclusive in increments of 1.
       c = stop condition.  Loop is not executed if i is greater than
c.  Stop condition is checked before initial execution of loop.  If a
stop condition is true, d will not execute.
       d = instructions to be executed.

      For the Write Stride command, each FOR LOOP is specified as a
set of stride and hold values.  The stride values can be viewed as
addr...