Issue No.10 - October (2005 vol.16)
Juan Rubio , IEEE
Lizy Kurian John , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2005.127
<p><b>Abstract</b>—Commercial workloads impose heavy demands on memory and storage subsystems in a server and often result in a large amount of traffic in I/O and memory buses. To reduce the data movement between the storage subsystem and the processing units, we propose a hierarchical computing (HC) system that distributes processing elements across the storage hierarchy. We present a programming model that allows us to decompose database queries into simple operations. These operations are then distributed and executed by the different layers of the hierarchy depending on the affinity of the task to a particular layer. Commands percolate down into the lower layers of the hierarchy and partially processed information flows up into the higher layers, where subsequent operations can be performed. We evaluate the effectiveness of the proposed hierarchical computing model by performing full system simulations of a business decision support system (DSS) workload. On a group of TPC-H-like queries, hierarchical computing systems reduce the amount of data transferred over the processor to memory interconnect by 37-58 percent. We also observe that HC configurations show speedups between <tmath>1.14x</tmath> and <tmath>1.45x</tmath> when compared with CC-NUMA with 32 processors.</p>
Distributed architectures, measurement, evaluation, modeling, simulation of multiple-processor systems, I/O interconnections topology, databases.
Juan Rubio, Lizy Kurian John, "Reducing Server Data Traffic Using a Hierarchical Computation Model", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 10, pp. 933-943, October 2005, doi:10.1109/TPDS.2005.127