Communication protocol for handling arbitrarily varying data strides in a distributed processing environment

Apparatus and an accompanying method for implementing a communications protocol for use in generally a distributed, and particularly a highly parallel, multi-processing system (5), for communicating application data of arbitrarily varying strides between separate processors and generally without the need for intermediate data storage. Specifically, application data is transferred through a succession of packets (770) between originating and destination application programs (252), with each packet containing a partial data message. Each partial data message contains a portion of the data that is stored in a stride one portion of an originating application data memory (700). Upon reception, each data portion is written into a stride one portion of a destination application data memory (760). An application interface (254), executing independently at both the originating and destination processing elements (101, 10J+1) locally and respectively determines the starting address and length of each separate stride one data portion stored in the originating application data memory and for each separate stride one area in the destination application program memory that is to receive application data.