Show simple item record

dc.contributor.authorYunis, Enas Abdulrahman
dc.contributor.authorYokota, Rio
dc.contributor.authorAhmadia, Aron
dc.date.accessioned2015-08-04T07:03:55Z
dc.date.available2015-08-04T07:03:55Z
dc.date.issued2012-06
dc.identifier.isbn9780769548050
dc.identifier.doi10.1109/ISPDC.2012.32
dc.identifier.urihttp://hdl.handle.net/10754/564557
dc.description.abstractWe present an extension to ExaFMM, a Fast Multipole Method library, as a generalized approach for fast and scalable execution of the Force-Directed Graph Layout algorithm. The Force-Directed Graph Layout algorithm is a physics-based approach to graph layout that treats the vertices V as repelling charged particles with the edges E connecting them acting as springs. Traditionally, the amount of work required in applying the Force-Directed Graph Layout algorithm is O(|V|2 + |E|) using direct calculations and O(|V| log |V| + |E|) using truncation, filtering, and/or multi-level techniques. Correct application of the Fast Multipole Method allows us to maintain a lower complexity of O(|V| + |E|) while regaining most of the precision lost in other techniques. Solving layout problems for truly large graphs with millions of vertices still requires a scalable algorithm and implementation. We have been able to leverage the scalability and architectural adaptability of the ExaFMM library to create a Force-Directed Graph Layout implementation that runs efficiently on distributed multicore and multi-GPU architectures. © 2012 IEEE.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectFast multipole methods
dc.subjectForce directed graph layout
dc.subjectMulti-GPUs
dc.titleScalable force directed graph layout algorithms using fast multipole methods
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentKAUST Supercomputing Laboratory (KSL)
dc.contributor.departmentComputer Science Program
dc.contributor.departmentExtreme Computing Research Center
dc.contributor.departmentCore Labs
dc.identifier.journal2012 11th International Symposium on Parallel and Distributed Computing
dc.conference.date25 June 2012 through 29 June 2012
dc.conference.name2012 11th International Symposium on Parallel and Distributed Computing, ISPDC 2012
dc.conference.locationMunich/Garching, Bavaria
kaust.personYokota, Rio
kaust.personAhmadia, Aron
kaust.personYunis, Enas Abdulrahman


This item appears in the following Collection(s)

Show simple item record