Files in this item



application/pdfSoftware and Ha ... ta Intensive Computing.pdf (937kB)
(no description provided)PDF


Title:Software and Hardware Support for Data Intensive Computing
Author(s):Wei, Mingliang
Subject(s):data intensive computing
computer science
Abstract:Many data-intensive applications exhibit poor temporal and spatial locality and perform poorly on commodity processors, due to high cache miss rates. Some due to unsophisticated implementations that do not exploit hardware potentials, others due to their inborn nature of poor data access locality. We address this problem by both software and hardware approaches. We propose programming patterns for Architecture-Level Software Optimizations (ALSO). We choose frequent pattern mining, one very important data-intensive application in the data mining domain, as a case study. We propose a systematic approach by identifying applicable tuning patterns. We show the generality and effectiveness of these optimization strategies by applying them to state-of-the-art implementations. We also study the sensitivity of these optimizations to inputs. Evaluation results show that on a set of datasets, the optimizations yield speedups of up to 2.1; our machine learning technique is effective at selecting the best group of optimizations. In the architectural aspect, we propose a Near-Memory Processor (NMP), a heterogeneous architecture that couples on one chip a commodity microprocessor together with a coprocessor that is designed to run well applications that have poor locality or that require bit manipulations. The coprocessor has a blocked-multithreaded narrow in-order core, and supports vector, streaming, and bit-manipulation computation. It has no caches but has exposed, explicitly addressed fast storage. A common set of primitives supports the use of this storage both for stream buffers and for vector registers. We simulated this coprocessor using a set of 10 benchmarks and kernels that are representative of the applications we expect it to be used for. These codes run much faster, with speedups of up to 18 over a commodity microprocessor, and with a geometric mean of 5.8.
Issue Date:2007-04
Genre:Technical Report
Other Identifier(s):UIUCDCS-R-2007-2823
Rights Information:You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS:2009-04-22

This item appears in the following Collection(s)

Item Statistics