Group May 09-06 Bryan McCoy Kinit Patel Tyson Williams.

Slides:



Advertisements
Similar presentations
Computer Architecture
Advertisements

Seeking prime numbers quickly through parallel-computing Daniel J. Wright.
ICS103 Programming in C Lecture 1: Overview of Computers & Programming
Lecture 1: Overview of Computers & Programming
Software Process Models
Ido Tov & Matan Raveh Parallel Processing ( ) January 2014 Electrical and Computer Engineering DPT. Ben-Gurion University.
Computer Organization and Architecture 18 th March, 2008.
Using Cell Processors for Intrusion Detection through Regular Expression Matching with Speculation Author: C˘at˘alin Radu, C˘at˘alin Leordeanu, Valentin.
Reference: Message Passing Fundamentals.
16/13/2015 3:30 AM6/13/2015 3:30 AM6/13/2015 3:30 AMIntroduction to Software Development What is a computer? A computer system contains: Central Processing.
Computational Astrophysics: Methodology 1.Identify astrophysical problem 2.Write down corresponding equations 3.Identify numerical algorithm 4.Find a computer.
1 Lecture 1  Getting ready to program  Hardware Model  Software Model  Programming Languages  The C Language  Software Engineering  Programming.
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2004 Project.
F2032 Fundamental of OS Chapter 1 Introduction to Operating System Part 4.
Topic 1: Introduction to Computers and Programming
1 Computer Science, University of Warwick Architecture Classifications A taxonomy of parallel architectures: in 1972, Flynn categorised HPC architectures.
CS102 Introduction to Computer Programming
Writing a Program Chapter 1. Introduction We all “start” by learning how to code in some programming language. –With a small, hypothetical, and fairly.
Computing For Biology An online course for A-level students Runs 18 th to 29 th August 2014 TCGATTCCAGAACTAGGCATTATAGATAGATTCAG ATAGGACATAGATCGATTCAGATAGGATATAATCG.
OpenTS for Windows Compute Cluster Server. Overview  Introduction  OpenTS (academic) for Windows CCS  T-converter  T-microkernel  OpenTS installer.
© Janice Regan, CMPT 128, Jan CMPT 128 Introduction to Computing Science for Engineering Students Creating a program.
High level & Low level language High level programming languages are more structured, are closer to spoken language and are more intuitive than low level.
Computer Processing of Data
LOGO OPERATING SYSTEM Dalia AL-Dabbagh
 What is an operating system? What is an operating system?  Where does the OS fit in? Where does the OS fit in?  Services provided by an OS Services.
Operating System Review September 10, 2012Introduction to Computer Security ©2004 Matt Bishop Slide #1-1.
Data Structures & AlgorithmsIT 0501 Algorithm Analysis I.
Parallel Algorithms Sorting and more. Keep hardware in mind When considering ‘parallel’ algorithms, – We have to have an understanding of the hardware.
Computer Programming Basics Assistant Professor Jeon, Seokhee Assistant Professor Department of Computer Engineering, Kyung Hee University, Korea.
Gedae Portability: From Simulation to DSPs to the Cell Broadband Engine James Steed, William Lundgren, Kerry Barnes Gedae, Inc
National Center for Supercomputing Applications University of Illinois at Urbana-Champaign Cell processor implementation of a MILC lattice QCD application.
Cluster Workstations. Recently the distinction between parallel and distributed computers has become blurred with the advent of the network of workstations.
Computer Science and Engineering Parallel and Distributed Processing CSE 8380 March 01, 2005 Session 14.
1 Software Design Reference: Software Engineering, by Ian Sommerville, Ch. 12 & 13, 5 th edition and Ch. 10, 6 th edition.
Programming Examples that Expose Efficiency Issues for the Cell Broadband Engine Architecture William Lundgren Gedae), Rick Pancoast.
Multi-core.  What is parallel programming ?  Classification of parallel architectures  Dimension of instruction  Dimension of data  Memory models.
10/19/2015Erkay Savas1 Performance Computer Architecture – CS401 Erkay Savas Sabanci University.
Software Development Cycle What is Software? Instructions (computer programs) that when executed provide desired function and performance Data structures.
Group May Bryan McCoy Kinit Patel Tyson Williams Advisor/Client: Zhao Zhang.
April 26, CSE8380 Parallel and Distributed Processing Presentation Hong Yue Department of Computer Science & Engineering Southern Methodist University.
Problem Solving using the Science of Computing MSE 2400 EaLiCaRA Spring 2015 Dr. Tom Way.
Chapter 1 The Product. 2 Product  What is it?  Who does it?  Why is it important?  How to ensure it be done right?
Section one revision:1. Computer Systems To be able to Identify and describe computer systems To demonstrate an understanding of the Central Processing.
High Performance Computing on an IBM Cell Processor Team May08-24: Kyle Byerly Matt Rohlf Bryan Venteicher Shannon McCormick Faculty Adviser: Team Website:
High Performance Computing on an IBM Cell Processor Bioinformatics Team Members Kyle Byerly Shannon McCormick Matt Rohlf Bryan Venteicher Advisor Dr. Zhao.
LYU0703 Parallel Distributed Programming on PS3 1 Huang Hiu Fung Wong Chung Hoi Supervised by Prof. Michael R. Lyu Department of Computer.
Chapter 1 Computers, Compilers, & Unix. Overview u Computer hardware u Unix u Computer Languages u Compilers.
The Octoplier: A New Software Device Affecting Hardware Group 4 Austin Beam Brittany Dearien Brittany Dearien Warren Irwin Amanda Medlin Amanda Medlin.
Chapter 1 : Overview of Computer and Programming By Suraya Alias
Architecture View Models A model is a complete, simplified description of a system from a particular perspective or viewpoint. There is no single view.
The Art of Programming. The process of breaking problems down into smaller, manageable parts By breaking the problem down, each part becomes more specific.
 Programming - the process of creating computer programs.
Abstract Due to a change in demand, high voltage transmission circuits can become overloaded. Overloads are resolved by the dispatch of power based on.
1 The Software Development Process ► Systems analysis ► Systems design ► Implementation ► Testing ► Documentation ► Evaluation ► Maintenance.
3/12/2013Computer Engg, IIT(BHU)1 PARALLEL COMPUTERS- 1.
Presented by Jeremy S. Meredith Sadaf R. Alam Jeffrey S. Vetter Future Technologies Group Computer Science and Mathematics Division Research supported.
Software Systems Division (TEC-SW) ASSERT process & toolchain Maxime Perrotin, ESA.
KERRY BARNES WILLIAM LUNDGREN JAMES STEED
INTRODUCTION TO COMPUTER PROGRAMMING(IT-303) Basics.
Software Engineering Algorithms, Compilers, & Lifecycle.
High performance bioinformatics
High Performance Computing on an IBM Cell Processor --- Bioinformatics
System Design.
ICS103 Programming in C Lecture 1: Overview of Computers & Programming
R
Programming Languages
CSE8380 Parallel and Distributed Processing Presentation
A Virtual Machine Monitor for Utilizing Non-dedicated Clusters
ICS103 Programming in C 1: Overview of Computers And Programming
Analysis of Structured or Semi-structured Data on a Hadoop Cluster
Presentation transcript:

Group May Bryan McCoy Kinit Patel Tyson Williams

What is Bioinformatics?  Genetic sequencing.  Massive amounts of data.  Simple operations but many of them.  Perfect for distributed computing.

Cell Broadband Engine  Has 1 central PowerPC based PPE.  Has 8 surrounding SPEs.  The 8 SPEs are connected via the element interconnect bus.

Cell Broadband Engine

Functional requirements  Ported applications shall run on the Cell B.E.  The results returned shall be the same as the original program.  The applications shall return their runtime.  The applications shall execute in parallel on multiple Cell B.E.s.

Non-Functional Requirements  The Cells shall all run on the Linux OS.  The resulting runtimes of the ported applications shall be faster than on the original applications.  The ported application shall be coded in the C language.

Work Breakdown Structure Port Apps to Cluster PS3s Problem DefinitionResearch Cell/B.E Research Bioperf Suite Research Distributed Parallel Algorithms Research Previously Done Work End Product Design Design Requirements Design ProcessDesign Documents Considerations and Selections Decide Which Linux to Install Decide which applications to port End Product Implementation Hardware Implementation Prototyping Implementation Software Implementation End Product Testing Ensure Correctness of Output Results Benchmarking Final Documentation and Demonstration Create Final Report Create Project Poster Prepare for Presentation

Problem Definition  Learn more about how the cell works and the difficulties in programming.  Learn the algorithms behind the BioPerf Suite.  Learn more about how to distribute algorithms across processors and machines.  Get up to speed with work the previous group has done. Problem DefinitionResearch Cell/B.E Research Bioperf Suite Research Distributed Parallel Algorithms Research Previously Completed Work

End Product Design  Come up with the design requirements  Implement the engineering design process in our work  Create the design document End Product Design Design Requirements Design Process Design Documents

Considerations and Selections  Decide on which version of linux to flash to the rom. Yellow Dog  Decide on specific applications in the BioPerf suite to port. Considerations and Selections Decide Which Linux to Install Decide which applications to port

End Product Implementation  Get the hardware together and running  Prototype different software approaches  Code actual software. End Product Implementation Hardware Implementation Prototyping Implementation Software Implementation

End Product Testing  Test to be sure that the output is correct.  Test to be sure the ported application is faster than the original. End Product Testing Ensure Correctness of Output Results Benchmarking

Final Documentation and Demonstration  Write a report of our findings.  Create a poster to explain the project in a visual way.  Create and prepare a final presentation to explain the project verbally. Final Documentation and Demonstration Create Final Report Create Project Poster Prepare for Presentation

Work Schedule  Gant chart

Questions?