Traversed edges per second
The number Traversed edges per second which can be performed by a supercomputer cluster is a measure of the communications capabilities of the machine. This is in contrast to the more standard metric of floating point operations per second (FLOPS) which does not capture the true 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 worlds largest supercomputers.
In this context, an graph (edge) is a connection between two data points, and the traversal is the ability of the machine to communicate data between these two points.
The ability of an application to utilize a supercomputer effectively depends not only on the raw speed of each processor, but also on the communication network. The importance of this capability varies from application to applications, but it is clear that the LINPACK_benchmarks traditionally used for rating the FLOPS of supercomputers does not require the same communications capability as many scientific applications. Therefore alternative metrics which 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.
See Also