DB system design for new hardware and sciences Anastasia Ailamaki École Polytechnique Fédérale de Lausanne and Carnegie Mellon University.

Slides:



Advertisements
Similar presentations
Figure DESN1 Impact of Design Technology on SOC Consumer Portable Implementation Cost Software Virtual Prototype Intelligent Testbench Reusable Platform.
Advertisements

Here are my Data Files. Here are my Queries. Where are my Results? Stratos Idreos* Ioannis Alagiannis Ryan Johnson § Anastasia Ailamaki § University of.
Critical Sections: Re-emerging Concerns for DBMS Ryan JohnsonIppokratis Pandis Anastasia Ailamaki Carnegie Mellon University École Polytechnique Féderale.
@ Carnegie Mellon Databases Data-oriented Transaction Execution VLDB 2010 Ippokratis Pandis Ryan Johnson Nikos Hardavellas Anastasia Ailamaki Carnegie.
To Share or Not to Share? Ryan Johnson Nikos Hardavellas, Ippokratis Pandis, Naju Mancheril, Stavros Harizopoulos**, Kivanc Sabirli, Anastasia Ailamaki,
1 Database Servers on Chip Multiprocessors: Limitations and Opportunities Nikos Hardavellas With Ippokratis Pandis, Ryan Johnson, Naju Mancheril, Anastassia.
Understanding a Problem in Multicore and How to Solve It
Single-Chip Multiprocessor Nirmal Andrews. Case for single chip multiprocessors Advances in the field of integrated chip processing. - Gate density (More.
March 18, 2008SSE Meeting 1 Mary Hall Dept. of Computer Science and Information Sciences Institute Multicore Chips and Parallel Programming.
Revisiting a slide from the syllabus: CS 525 will cover Parallel and distributed computing architectures – Shared memory processors – Distributed memory.
Scalable, Reliable, Power-Efficient Communication for Hardware Transactional Memory Seth Pugsley, Manu Awasthi, Niti Madan, Naveen Muralimanohar and Rajeev.
Synergistic Processing In Cell’s Multicore Architecture Michael Gschwind, et al. Presented by: Jia Zou CS258 3/5/08.
OPL: Our Pattern Language. Background Design Patterns: Elements of Reusable Object-Oriented Software o Introduced patterns o Very influential book Pattern.
To GPU Synchronize or Not GPU Synchronize? Wu-chun Feng and Shucai Xiao Department of Computer Science, Department of Electrical and Computer Engineering,
Parallel Programming in.NET Kevin Luty.  History of Parallelism  Benefits of Parallel Programming and Designs  What to Consider  Defining Types of.
Database Systems: Design, Implementation, and Management Ninth Edition
Thinking in Parallel Adopting the TCPP Core Curriculum in Computer Systems Principles Tim Richards University of Massachusetts Amherst.
18-447: Computer Architecture Lecture 30B: Multiprocessors Prof. Onur Mutlu Carnegie Mellon University Spring 2013, 4/22/2013.
AL-MAAREFA COLLEGE FOR SCIENCE AND TECHNOLOGY INFO 232: DATABASE SYSTEMS CHAPTER 1 DATABASE SYSTEMS (Cont’d) Instructor Ms. Arwa Binsaleh.
Introduction and Overview Questions answered in this lecture: What is an operating system? How have operating systems evolved? Why study operating systems?
Chapter 1 In-lab Quiz Next week
Parallel and Distributed Systems Instructor: Xin Yuan Department of Computer Science Florida State University.
Amdahl’s Law in the Multicore Era Mark D.Hill & Michael R.Marty 2008 ECE 259 / CPS 221 Advanced Computer Architecture II Presenter : Tae Jun Ham 2012.
High-Performance Computing An Applications Perspective REACH-IIT Kanpur 10 th Oct
Ioana Burcea * Stephen Somogyi §, Andreas Moshovos*, Babak Falsafi § # Predictor Virtualization *University of Toronto Canada § Carnegie Mellon University.
SJSU SPRING 2011 PARALLEL COMPUTING Parallel Computing CS 147: Computer Architecture Instructor: Professor Sin-Min Lee Spring 2011 By: Alice Cotti.
April 26, CSE8380 Parallel and Distributed Processing Presentation Hong Yue Department of Computer Science & Engineering Southern Methodist University.
Database Management System (DBMS) an Introduction DeSiaMore 1.
Database Systems Carlos Ordonez. What is “Database systems” research? Input? large data sets, large files, relational tables How? Fast external algorithms;
Big Data Analytics Carlos Ordonez. Big Data Analytics research Input? BIG DATA (large data sets, large files, many documents, many tables, fast growing)
Group 3: Architectural Design for Enhancing Programmability Dean Tullsen, Josep Torrellas, Luis Ceze, Mark Hill, Onur Mutlu, Sampath Kannan, Sarita Adve,
Summary Background –Why do we need parallel processing? Moore’s law. Applications. Introduction in algorithms and applications –Methodology to develop.
System On Chip Devices for High Performance Computing Design Automation Conference 2015 System On Chip Workshop Noel Wheeler
University of Washington What is parallel processing? Spring 2014 Wrap-up When can we execute things in parallel? Parallelism: Use extra resources to solve.
Scaling up analytical queries with column-stores Ioannis Alagiannis Manos Athanassoulis Anastasia Ailamaki École Polytechnique Fédérale de Lausanne.
Template This is a template to help, not constrain, you. Modify as appropriate. Move bullet points to additional slides as needed. Don’t cram onto a single.
Processor Level Parallelism. Improving the Pipeline Pipelined processor – Ideal speedup = num stages – Branches / conflicts mean limited returns after.
Parallelism without Concurrency Charles E. Leiserson MIT.
Department of Computer Science Get the Parallelism out of my Cloud Karu Sankaralingam and Remzi H. Arpaci-Dusseau University of Wisconsin-Madison
1 Geog 357: Data models and DBMS. Geographic Decision Making.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 OS 1.
Difference between DBMS and File System
How Recurrent Dynamics Explain Crowding Aaron Clarke & Michael H. Herzog Laboratory of Psychophysics, Brain Mind Institute, École Polytechnique Fédérale.
Thomas Heinis* Eleni Tzirita Zacharatou ‡ Farhan Tauheed § Anastasia Ailamaki ‡ RUBIK: Efficient Threshold Queries on Massive Time Series § Oracle Labs,
Concurrency and Performance Based on slides by Henri Casanova.
Page 1 2P13 Week 1. Page 2 Page 3 Page 4 Page 5.
University of Washington 1 What is parallel processing? When can we execute things in parallel? Parallelism: Use extra resources to solve a problem faster.
Computer Architecture: Multi-Core Processors: Why? Prof. Onur Mutlu Carnegie Mellon University.
Black and White Introduction to Cyberinfrastructure Eric Shook Department of Geography Kent State University.
Fall 2012 Parallel Computer Architecture Lecture 4: Multi-Core Processors Prof. Onur Mutlu Carnegie Mellon University 9/14/2012.
18-447: Computer Architecture Lecture 30B: Multiprocessors
Reducing OLTP Instruction Misses with Thread Migration
COMPUTATIONAL MODELS.
Computer Architecture: Parallel Processing Basics
Scaling the Memory Power Wall with DRAM-Aware Data Management
Multi-Processing in High Performance Computer Architecture:
Multi-Processing in High Performance Computer Architecture:
Repairing Write Performance on Flash Devices
Rich Model Toolkit An Infrastructure for Reliable Computer Systems
Parallel Computing has been moving into University training for several years… IAC Membership indicates commitment to parallel computing in undergraduate.
Introduction to AI Tuomas Sandholm Professor
Parallel Computation of 2D Morse-Smale Complexes
Parallel Analytic Systems
CSE8380 Parallel and Distributed Processing Presentation
Adwait Dongare, Revathy Narayanan et al. Carnegie Mellon University
Introduction to programming
Тархи ба оюун \Brain and Mind\
Performance, Applications, Security
Science is fun. Science is fun. Science is fun. Science is fun. Science is fun. Science is fun. Science is fun. Science is fun. Science is fun. Science.
Presentation transcript:

DB system design for new hardware and sciences Anastasia Ailamaki École Polytechnique Fédérale de Lausanne and Carnegie Mellon University

introspective

parallelism sharing Uni-processorMulti-core Multi-processorCluster Exploit max parallelism and sharing simultaneously

Moore’s Law = cores Performance burden shifts to software UltraSparc T2 Power CRS-1 (Tensilica)

Multi-core challenges for DBMS CMP-aware parallelism in OLTP –Efficient synchronization –Highly concurrent algorithms CMP-aware sharing in BI –Eliminate redundancy with work sharing –Improve locality in query operators … But programmers are not multithreaded

sciences

Challenges: Complexity AND size Alliez et al, INRIA, SIGGRAPH’05 Brain Mind Institute, EPFL Automate DB Design Computational Support Understanding Data

Summary Challenge #1: exploit hardware –Parallelism, sharing maximized simultaneously –Infrastructure to parallel thinking&programming Challenge #2: serve sciences –Reduce complexity through abstraction –Manage large datasets on large computers

“Multicore: This is the one which will have the biggest impact on us. We have never had a problem to solve like this. A breakthrough is needed in how applications are done on multicore devices.” – Bill Gates “It’s time we rethought some of the basics of computing. It’s scary and lots of fun at the same time.” – Burton Smith