Seminar: Architecture Conscious Data Analysis: Progress and Future

Speaker: Prof. Srini Parthasarathy, Ohio State University.

Date/Time: 3rd June 2008, 13:00-14:00.

Location: Room G74, Philip Lyle Building.

Map: http://www.info.rdg.ac.uk/maps/maps-display.asp

Abstract:

Over the past several years, architectural innovation in processor design has led to new capabilities in single-chip commodity processing and high end compute clusters. Examples include hardware prefetching, simultaneous multithreading (SMT), and more recently true chip multiprocessing. At the very high-end, systems area networking technologies like InfiniBand have spurred the development of affordable cluster-based supercomputers capable of storing and managing peta bytes of data. We contend that data mining and machine learning algorithms which often require significant computational, I/O and communication resources, stand to benefit from such innovations if appropriately leveraged. The challenges to do so are daunting. First, a large number of state-of-the-art data mining algorithms grossly under-utilize modern processors, the building blocks of current generation commodity clusters. This is due to the widening gap between processor and memory performance and the memory and I/O intensive nature of these applications. Second, the emergence of multi-core architectures to the commodity market, bring with them further complications. Key challenges brought to the fore include the need to enhance available fine-grained parallelism and to alleviate memory bandwidth pressure. Third, parallelizing data mining algorithms on a multi-level cluster environment is a challenge given the need to share and communicate large sets of data and to balance the workload in the presence of data skew. In this talk I will discuss progress made in the context of these challenges and attempt to demonstrate that ``architecture conscious” solutions are both viable and necessary. I will attempt to separate general methodologies and techniques from specific instantiations whenever it makes sense. We will conclude with a discussion on future outlook, both in the context of systems support for next generation algorithms as well as in terms of educational objectives brought to the fore in this context. This is joint work with my graduate students Gregory Buehrer, Amol Ghoting and Shirish Tatikonda.

Biography:

Dr. Parthasarathy received his PhD in Computer Science from the University of Rochester, New York, USA. He is currently an Associate Professor in the Computer Science and Engineering Department at the Ohio State University (OSU). His research interests are in Data Mining, Bioinformatics and High Performance Computing.

He is a recipient of an NSF CAREER award in 2003, a DOE Early Career Award in 2004, an Ameritech Faculty fellowship in 2001 and an IBM Faculty Award in 2007. His papers have received several best paper awards from leading conferences in the field, including ones at SIAM international conference on data mining (SDM), IEEE international conference on data mining (ICDM), the Very Large Databases Conference (VLDB) and most recently at ACM Knowledge Discovery and Data Mining (SIGKDD).

He is a member of the ACM and the IEEE and serves on the editorial boards of IEEE Intelligent Systems and the Data Mining and Knowledge Discovery: An International Journal . He also served as one of the program chairs of SIAM Data Mining in 2007 and will serve as the general chair of the conference in 2009.