loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Holger Blaar, Martin-Luther-Universit?t Halle-Wittenberg, Germany
Thomas Lange, Martin-Luther-Universit?t Halle-Wittenberg, Germany
Renate Winter, Martin-Luther-Universit?t Halle-Wittenberg, Germany
Marcel Karnstedt, Technische Universit?t Ilmenau, Germany
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.