Graph algorithms are becoming increasingly important for solving many problems in scientific computing, data mining and other domains. As these problems grow in scale, parallel computing resources are required to meet their computational and memory requirements. Unfortunately, the algorithms, software, and hardware that have worked well for developing mainstream parallel scientific applications are not necessarily effective for large-scale graph problems. This paper presents the inter-relationships between graph problems, software, and parallel hardware in the current state of the art and discuss how those issues present inherent challenges in solving large-scale graph problems. The range of these challenges suggests a research agenda for the development of scalable high-performance software for graph problems.
Did you find this white paper useful?
Related white papers
IBM Virtualization Manager Demo
IBM Virtualization Manager allows you to discover, visualize, and manage both physical and virtual systems from a single console. View the demo to learn more.
IBM Virtualization Manager Demo
IBM Virtualization Manager allows you to discover, visualize, and manage both physical and virtual systems from a single console. View the demo to learn more.
Deploying Application and OS Virtualization Together: Citrix and Parallels Virtuozzo Containers
As virtualization becomes more pervasive in the datacenter, organizations are deploying complementary types of virtualization technologies. Read this white paper to learn how blending application and OS virtualization using Citrix and...
A 10000 Fps CMOS Sensor With Massively Parallel Image Processing
A high speed analog VLSI image acquisition and pre-processing system has been designed and fabricated in a 0.35 µm standard CMOS process. The chip features a massively parallel architecture enabling...
Efficiency of Distributed Parallel Processing Using Java RMI, Sockets, and CORBA
Software development is proceeding at a remarkable rate. Many new tools are available to the researcher in parallel and distributed processing. These tools include PVM, MPI, and Java. But, recently,...
Parallel Processing Applied to the Design of Concrete Encased Grounding Electrodes
This work presents the authors' investigation regarding the application of parallel processing to the design of grounding systems, comprising concrete encased electrodes. The natural parallelism of the involved tasks and...
Optimizing Parallel Itineraries for KNN Query Processing in Wireless Sensor Networks
Spatial queries for extracting data from wireless sensor net-works are important for many applications, such as environmental monitoring and military surveillance. One such query is K Nearest Neighbor (KNN) query...
