19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 5
Possibilities to Solve the Clique Problem by Thread Parallelism using Task Pools
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
We construct parallel algorithms with implementations to solve the clique problem in practice and research their computing time compared with sequential algorithms. The parallel algorithms are implemented in Java using threads. Best efficiency is achieved by solving the problem of task scheduling by using task pools.
Citation:
Holger Blaar, Thomas Lange, Renate Winter, Marcel Karnstedt, "Possibilities to Solve the Clique Problem by Thread Parallelism using Task Pools," ipdps, vol. 6, pp.185a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 5, 2005
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||