Method and parallelization detection device for detecting parallelism in a sequential program

摘要

A method of detecting parallelism in a sequential program is described, the method comprising the steps of:- loading the sequential program to a parallelization detection device (800);- executing the sequential program under control of the parallelization detection device (800);- automatically determine a control region in the sequential program by means of the parallelization detection device (800);- automatically detecting a first computational unit (250, 320, 520) in the sequential program by means of the parallelization detection device (800), by means of• automatically detecting a program step of reading a first program state from a memory device;• automatically detecting a program step of computing a second program state based on the first program state; and• automatically detecting a program step of writing the second program state to the memory device;- automatically indicating the detected first computational unit (250, 320, 520) by means of the parallelization detection device (800).;The method is based on a bottom-up approach and may thus increase the number of detected parallelism and may thus simplify coding of parallel versions of sequential programs.