X

Everything you want and need to know about Oracle SPARC systems performance

Graph Breadth First Search Algorithm: SPARC T7-4 Beats 4-Chip x86 E7 v2

Brian Whitney
Principal Software Engineer

Graph algorithms are used in many big data and analytics workloads.  Oracle's SPARC T7 processor based systems provide better performance than x86 systems with the Intel Xeon E7 v2 family of processors.

  • The SPARC T7-4 server was able to deliver 3.1x better performance than a four chip x86 server running a breadth-first search (BFS) on a large graph.

Performance Landscape

The problem is identified by "Scale" and the approximate amount of memory used. Results are listed as edge traversals in billions (ETB) per second (bigger is better).  The SPARC M7 processor results were run as part  of this benchmark effort.  The x86 results were taken from a previous benchmark effort.

Breadth-First Search (BFS)
Scale Dataset
(GB)
ETB/sec Speedup
T7-4/x86
SPARC T7-4 x86 (4xE7 v2)
30 580 1.68 0.54 3.1x
29 282 1.76 0.62 2.8x
28 140 1.70 0.99 1.7x
27 70 1.56 1.07 1.5x
26 35 1.67 1.19 1.4x
 

Configuration Summary

Systems Under Test:

SPARC T7-4 server with
4 x SPARC M7 processors (4.13 GHz)
1 TB memory
Oracle Solaris 11.3
Oracle Solaris Studio 12.4
 
Sun Server X4-4 system with
4 x Intel Xeon E7-8895 v2 processors (2.8 GHz)
1 TB memory
Oracle Solaris 11.2
Oracle Solaris Studio 12.4
 

Benchmark Description

Graphs are a core part of many analytics workloads.  They are very data intensive and stress computers.  This benchmark does a breadth-first search on a randomly generated graph. It reports the number of graph edges traversed (in billions) per second (ETB/sec).  To generate the graph, the data generator from the graph500 benchmark was used.

A description of what breadth-first search is taken from Introduction to Algorithms, page 594:

Given a graph G = (V, E) and a distinguished source vertex s, breadth-first search systematically explores the edges of G to "discover" every vertex that is reachable from s. It computes the distance (smallest number of edges) from s to each reachable vertex. It also produces a "breadth-first tree" with root s that contains all reachable vertices. For any vertex reachable from s, the simple path in the breadth-first tree from s to corresponds to a "shortest path" from s to in G, that is, a path containing the smallest number of edges. The algorithm works on both directed and undirected graphs.

Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990].  Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4.

See Also

Disclosure Statement

Copyright 2015, Oracle and/or its affiliates. All rights reserved.  Oracle and Java are registered trademarks of Oracle and/or its affiliates. Other names may be trademarks of their respective owners. Results as of October 25, 2015.

Be the first to comment

Comments ( 0 )
Please enter your name.Please provide a valid email address.Please enter a comment.CAPTCHA challenge response provided was incorrect. Please try again.Captcha
Oracle

Integrated Cloud Applications & Platform Services