1 / 27

Reducing Server Data Traffic Using a Hierarchical Computation Model

Reducing Server Data Traffic Using a Hierarchical Computation Model. Juan Rubio, Lizy Kurian John, IEEE Transactions on Parallel and Distributed System VOL 16, NO . 10, October 2005 Presented by 張肇烜. Outline. Introduction Hierarchical Computing Evaluation Methodology Results

laken
Download Presentation

Reducing Server Data Traffic Using a Hierarchical Computation Model

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Reducing Server Data Traffic Using a Hierarchical Computation Model Juan Rubio, Lizy Kurian John, IEEE Transactions on Parallel and Distributed System VOL16, NO. 10, October 2005 Presented by 張肇烜

  2. Outline • Introduction • Hierarchical Computing • Evaluation Methodology • Results • Conclusions

  3. Introduction • 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. • The goal: • We propose a hierarchical computing (HC) reduce the data movement between the storage subsystem and the processing units.

  4. Introduction (cont.) • In the HC model, computing is distributed across a computer system’s memory/storage hierarchy. • As we show in this paper, several operations may be efficiently performed where the data resides or at an intermediate level of the hierarchy.

  5. Introduction (cont.)

  6. Hierarchical Computing • To take advantage of the parallelism present in the queries, the system decomposes the database queries into simpler operations.

  7. Hierarchical Computing (cont.) • Organization

  8. Hierarchical Computing (cont.) • Execution Model • The first step is the decomposition of the query into simpler operations. • Then, the order of execution of the operations is decided. • Once the operations are scheduled, they are ready to be executed. • HC system differs from a conventional system.

  9. Hierarchical Computing (cont.) • Execution of an operation in the hierarchical computing model.

  10. Hierarchical Computing (cont.) • To facilitate communication of the data, the hardware provides basic control flow signals. • All commands are tagged by the originating node with a unique identifier. • The responding node also tags the response based on the tag of the initial command and the ID of the node. • Finally, the model implements a namespace locator in the form of a software-managed table allocation index.

  11. Hierarchical Computing (cont.) • The current programming interface allows an implementation of the most common operations: • Selection: locates records within a single table that match a particular criterion. • Join: merges the results of two or more selections or tables. • Sort query results by some criterion • Insert, remove, and update records from an existing table.

  12. Hierarchical Computing (cont.) • The current programming interface allows an implementation of the most common operations: • Selection: locates records within a single table that match a particular criterion. • Join: merges the results of two or more selections or tables. • Sort query results by some criterion • Insert, remove, and update records from an existing table.

  13. Hierarchical Computing (cont.) • Individual primitive:

  14. Hierarchical Computing (cont.) • Aggregate primitive:

  15. Hierarchical Computing (cont.) • Coherence: • If the routine running in one processor accesses data and the system instructs another processor to regain write access of that data. • Security: • HC system is allowed by having metadata that is kept in the same storage module as the data.

  16. Evaluation Methodology • Symmetric Multiprocessing (SMP) : • a computer architecture that provides fast performance by making multiple CPUs available to complete individual processes simultaneously • Cache-Coherent Non-Uniform Memory Access (CC-NUMA) : • The system runs one operating system and shows only a single memory image to the user eventhough the memory is physically distributed over the processors.

  17. Evaluation Methodology (cont.) • Configuration of the base systems:

  18. Evaluation Methodology (cont.) • 2X4 CC-NUMA:

  19. Evaluation Methodology (cont.) • HC configurations:

  20. Evaluation Methodology (cont.) • Dimensions of the Tables for Our Implem-entation of a TPC-H-Like Workload in DB2:

  21. Evaluation Methodology (cont.) • Description of selected TPC-H-Like queries:

  22. Results • Amount of data transferred over the global interconnect for selected queries.

  23. Results (cont.) • Average number of processors that are waiting for a global interconnect every cycle.

  24. Results (cont.) • Average memory access time.

  25. Results (cont.) • Speedups of hierarchical computing systems over base shared memory multiprocessor system with a similar amount of computation and storage resources.

  26. Results (cont.) • Speedups of large hierarchical computing systems over base multiprocessor systems with a similar amount of computation, storage, and communication resources.

  27. Conclusions • We believe hat hierarchical computing, which exploits parallelism, distributes computations, and reduces data transport requirements, is a desirable model of computation for future server systems.

More Related