Heuristic approach for program partitioning and allocation: implementation and results

Author

Aref, Mostafa M.

Author_Institution

King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia

fYear

1991

Firstpage

1061

Abstract

The implementation and results of a heuristic-based approach applied to program partitioning and allocation are presented. This approach substantially reduces the search space and avoids the combinatorial explosive. The results of this implementation facilitate the evaluation of this approach in four different application algorithms and six different dataflow architectures

Keywords

heuristic programming; multiprocessing programs; parallel programming; resource allocation; dataflow architectures; expert systems; heuristic-based approach; program allocation; program partitioning; search space; Application software; Computer architecture; Computer networks; Computer vision; Data flow computing; Expert systems; Explosives; Flow graphs; Parallel processing; Partitioning algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean

Conference_Location

LJubljana

Print_ISBN

0-87942-655-1

Type

conf

DOI

10.1109/MELCON.1991.162024

Filename

162024

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1686475