Title :
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
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;
Conference_Titel :
Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean
Conference_Location :
LJubljana
Print_ISBN :
0-87942-655-1
DOI :
10.1109/MELCON.1991.162024