The number of traversed edges per second (TEPS) that can be performed by a supercomputer cluster is a measure of both the communications capabilities and computational power of the machine. This is in contrast to the more standard metric of floating-point operations per second (FLOPS), which does not give any weight to the communication capabilities of the machine. The term first entered usage in 2010 with the advent of petascale computing, and has since been measured for many of the world's largest supercomputers.[1]
In this context, an edge is a connection between two vertices on a graph, and the traversal is the ability of the machine to communicate data between these two points. The standardized benchmark associated with Graph500, as of September, 2011, calls for executing graph generation and search algorithms on graphs as large as 1.1 Petabyte.[2]
The ability of an application to utilize a supercomputer cluster effectively depends not only on the raw speed of each processor, but also on the communication network. The importance of communication capability varies from application to application, but it is clear that the LINPACK benchmarks traditionally used for rating the FLOPS of supercomputers do not require the same communications capability as many scientific applications.[3]
Therefore, alternative metrics that characterize the performance of a machine in a more holistic manner may be more relevant for many scientific applications, and may be desirable for making purchasing decisions.[4]
^"The Graph 500 list". Archived from the original on 2011-12-27.
^"Graph500 Benchmark Specification". Graph500. 15 September 2011. Archived from the original on 26 March 2015. Retrieved 11 July 2013.
^Dongarra, Jack J. (2007), "The HPC Challenge Benchmark: A Candidate for Replacing Linpack in the Top500?", SPEC Benchmark Workshop(PDF)
^"Better Benchmarking for Supercomputers". 28 December 2010.
and 17 Related for: Traversed edges per second information
The number of traversededgespersecond (TEPS) that can be performed by a supercomputer cluster is a measure of both the communications capabilities and...
performance is measured in floating point operations persecond (FLOPS) or in traversededgespersecond or TEPS, metrics that are not very meaningful for...
performance metric used to rank the supercomputers is GTEPS (giga- traversededgespersecond). Richard Murphy from Sandia National Laboratories, says that...
Challenge Benchmark Suite. With the advent of petascale computers, traversededgespersecond have started to emerge as a complementary metric to FLOPS measured...
the top position in the Graph500 list with over 250 GTEPS (giga traversededgespersecond). Blue Gene/Q systems also topped the Green500 list of most energy...
set of edges, the Euler tour representation (ETR) can be constructed in parallel as follows: We construct a symmetric list of directed edges: For each...
node and traverses every node with depth one. If there are no more unvisited nodes at the current depth, nodes at a higher depth are traversed. Eventually...
In the pictured binary tree, the black, left, edges represent first child, while the blue, right, edges represent next sibling. This representation is...
edges are of unit length, its remaining edges are two of length √2 and one of length √3, so all its edges are edges or diagonals of the cube. The cube can...
spacecraft measured a forty-fold sudden increase in plasma density. Voyager 2 traversed the heliopause on 5 November 2018. Because the heliopause marks the boundary...
the second queue. The remaining node is the root node; the tree has now been generated. Once the Huffman tree has been generated, it is traversed to generate...
used in lieu of the standard grid, with varying numbers of edgesper vertex or vertices per polygon. These patterns include snowflake, Penrose, Laves and...
allocation), or across function boundaries traversed via call-graph (interprocedural register allocation). When done per function/procedure the calling convention...
convex curve, it is easy to see that the vertices of the convex hull, when traversed along the boundary, produce the sorted order of the numbers x 1 , … ,...
Global Information