Newsgroups: comp.parallel
From: kumar@menudo.uh.edu (Siva Kumar)
Subject: Help on Random generation of graphs
Organization: University of Houston
Date: Tue, 21 Nov 1995 15:23:39 GMT
Message-ID: <48sqtr$sau@masala.cc.uh.edu>

Hi:

I need help in getting source code for randomly generating
acyclic precedence constrained task graphs for
my work on mapping heuristics. I want to know
if there are any ftp sites to download
heuristic algorithms for  mapping precedence
constrained acyclic graphs on to heterogeneous
processor architectures. In particular I am
looking for source code for "Dynamic levels
algorithm" proposed by Edward Ashford Lee
and Sih (UC-Berkeley). I am doing some studies to compare several 
heuristics with respect to their time complexity 
and performance.

Siva Kumar.
(kumar@menudo.uh.edu)



