A CONSTANT TIME ALGORITHM FOR REDUNDANCY ELIMINATION IN TASK GRAPHS ON PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS
1993 ◽
Vol 03
(02)
◽
pp. 171-177
◽
Keyword(s):
The task or precedence graph formalism is a practical tool to study algorithm parallelization. Redundancy in such task graphs gives rise to numerous avoidable inter-task dependencies which invariably complicates the process of parallelization. In this paper we present an O(1) time algorithm for the elimination of redundancy in such graphs on Processor Arrays with Reconfigurable Bus Systemusing O(n4) processors, The previous parallel algorithm available in the literature for redundancy elimination in task graphs takes O(n2) time using O(n) processors.
2012 ◽
Vol 614-615
◽
pp. 1471-1476
Keyword(s):
Keyword(s):
1990 ◽
Vol 1
(4)
◽
pp. 500-507
◽
Keyword(s):
1996 ◽
Vol 06
(03)
◽
pp. 345-353
◽
Keyword(s):