Submit results Benchmark Specification. Data-intensive supercomputer applications are an increasingly important workload, but are ill-suited for platforms designed for 3D physics simulations. At full scale, the data set is enormous, and its exact details depend on the pseudo-random number generator and BFS or SSSP algorithm used. M the number of edges. This benchmark includes a scalable data generator which produces edge tuples containing the start vertex and end vertex for each edge.
|Date Added:||17 October 2015|
|File Size:||25.85 Mb|
|Operating Systems:||Windows NT/2000/XP/2003/2003/7/8/10 MacOS 10/X|
|Price:||Free* [*Free Regsitration Required]|
The search keys must be randomly sampled from the vertices in the graph. The first kernel may transform the edge list to any data structures held in internal or external memory that are used for the remaining kernels. We define the normalized performance rate number of edge traversals benchmagk second as: You may not search from multiple search keys concurrently.
This bencumark is for the first two of potentially several benchmark problems. At full scale, the data set is enormous, and its exact details depend on the pseudo-random number generator and BFS or SSSP algorithm used. Graph Steering Committee Date: We define the normalized performance rate number of edge traversals per second as:.
The first kernel constructs an undirected graph in a format usable by all subsequent kernels. Victorian Life Sciences Computation Initiative.
Because TEPS is a rate, the rates are compared using harmonic means. Many but not all algorithms for SSSP are similar to BFS and suffer from similar issues of hot-spotting and duplicate memory references. Graphs are a core part of most analytics workloads.
We do not require that a first visitor must prevent subsequent visitors from taking the parent slot. As long as the SSSP distances and parent tree are correct at the end, the algorithm is considered to be correct. This is the first serious approach to complement the Top with data intensive applications.
The process of constructing the graph data structure in internal or external memory from the set of tuples must be timed.
Retrieved from ” https: The space of labels is the set of integers beginning with zero up to but not including the number grsph500 vertices N defined belowand the space of weights is the range [0,1 of single precision floats. Construct a graph from the edge list timedkernel 1.
Graph – Wikipedia
Brief Introduction Data intensive supercomputer applications are increasingly important for HPC workloads, but are ill-suited for platforms designed for 3D physics simulations. K computer Fujitsu custom. The weight is chosen randomly with uniform distribution from the interval of [0, 1. Space may be reserved in benchmsrk data structure for marking or locking.
The data generator and retrieval operations need not be timed.
It is not intended that the results of full-scale runs of this benchmark can be validated by exact comparison to a standard reference result. The benchmark used in Graph stresses the communication subsystem of the system, instead of counting double precision floating-point. Compute the parent array and the distance array timedkernel 3. High-performance, parallel implementations are included in the reference implementation.
The reference implementation benchmarl the benchmark contains several versions: Submit results Benchmark Specification. The scalable data generator will construct a list of edge tuples containing vertex identifiers.