Patent ID: 6223281
Filing Date: 2001-04-24
Classification: G06F

Abstract:
A method of computer processing an inherently serial program involving the sequential processing of data items and having a serial result, said processing by a plurality of processing units of a parallel data processing system, comprising steps of:selecting a number, nPara, of data items to be processed by each of said plurality of processing units of said parallel processing system, said parallel processing units producing a parallel result being different than the serial result and with the selection of the number nPara of data items being dependent on desired degree of closeness between the parallel result and the serial result which would be attained if the program were run serially wherein the lesser number of data items selected causes greater closeness between the serial result and the parallel result;processing said nPara data items by each of said respective processing units;collating the processing results obtained by each said processing unit;altering the overall result based on the collated result; anddistributing the altered overall result to each said processing unit for further processing of other said data items.