PRESENTATION OUTLINE: Adaptation of a parallel Random Jungle (RJ) - PDF document

Dec 19, 2022 •648 likes •684 views

PRESENTATION OUTLINE: Adaptation of a parallel Random Jungle (RJ) algorithm empowered by Coarse Grain Parallel computing for Cloud environment for Genome-Wide Association Studies(GWAS). Maria Pospelova School of Computer Science Carleton

PRESENTATION OUTLINE: Adaptation of a parallel Random Jungle (RJ) algorithm empowered by Coarse Grain Parallel computing for Cloud environment for Genome-Wide Association Studies(GWAS). Maria Pospelova School of Computer Science Carleton University Ottawa, Canada K1S 5B6 maria.pospelova@carleton.ca March 17, 2014 1 GWAS • What is GWAS • Why GWAS important: applications • Personalized medicine • How GWAS conducted 2 SNP • What are SNPs • How are they collected • What is the meaning on SNP correlations • fourth thing 3 Challenges of GWAS • Data set size • Dependence of variables: amplification and masking effects: epistasis • ”Genetic hitchhiking” • Rare variations • Sample size • Missing variables: incomplete data sets 1
4 Current GWAS approaches • Deterministic • Nondeterministic 5 Deterministic GWAS • Example • Pros/cons 6 Nondeterministic GWAS • Example • Pros/cons 7 Random Forest as an example of nondeterministic approach • Decision Tree methods overview • Ensemble learning approach • Random Forest: historical 8 Random Forest • Main Prinsiples • Algorithm • Pros : strong points + its popularity and practical applications • Cons : challenges, especially fading GWAS problems 9 Random Jungle • RJ as extension of RF tailored for GWAS • Its main features and strong sides • Note: in MPI: multiple single messages passes around 10 Coarse Grained Model • Refresh on the concept 2
11 Project Concept • Suggest modification of RJ towards collective communications • Illustrate complexity of the source code 12 Cluster run • About cluster used • Results • Analysis 13 Cloud • What is Cloud • Currently available clouds • Programming concepts : Map Reduce - Hadoop and MPI 14 Starcluster • History/origin • Quick review of the tool • How to create MPI cluster with the tool 15 Hadoop • Alternative RF implementations • Example: RF on Hadoop 16 Cloud run • About Cloud used • Results • Analysis 17 Conclusion • Discuss results • Suggest farther steps in research of/and improvement 3

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

forest classifier for R in SPRINT Lawrence Mitchell EPCC lawrence.mitchell@ed.ac.uk Outline

A parallel random forest classifier for R in SPRINT Lawrence Mitchell EPCC lawrence.mitchell@ed.ac.uk Outline SPRINT Random Forests Parallelisation results/lessons Future work SPRINT The Simple Parallel R Interface

338 views • 16 slides

1 Analysis of sequential algorithms: The PRAM Model a Parallel RAM RAM model (Random Access

Outline Lecture 1: Multicore Architecture Concepts Lecture 2: Parallel programming with threads and tasks Design and Analysis Lecture 3: Shared memory architecture concepts of Parallel Programs Lecture 4: Design and analysis of parallel

356 views • 8 slides

Parallel generation of pseudo-random sequences Who?

Parallel generation of pseudo-random sequences Who? 1100001010100110001001100100111010010110110001100000 0100001100101000011010101110010011101000011000100110 111101101010111000011110 = ( Cedric Lauradoux ) 10

646 views • 35 slides

PaMPA : Parallel Mesh Partitioning and Adaptation C edric Lachat & Franc ois Pellegrini

PaMPA : Parallel Mesh Partitioning and Adaptation C edric Lachat & Franc ois Pellegrini June 14, 2012 Introduction Contents Introduction Common needs of solvers regarding meshes Data structures Version 0.1 Example: Laplacian

771 views • 40 slides

Outline Overview Theoretical background Parallel computing systems Parallel

Outline Overview Theoretical background Parallel computing systems Parallel programming models MPI/OpenMP examples OVERVIEW What is Parallel Computing? Parallel computing: use of multiple processors or computers working

927 views • 44 slides

Random Number Generation with Multiple Streams for Sequential and Parallel Computing Pierre

1 Random Number Generation with Multiple Streams for Sequential and Parallel Computing Pierre LEcuyer MIT, Operations Research, February 2017 2 What do we want? Sequences of numbers that look random. 2 What do we want? Sequences of

2.18k views • 138 slides

Why care? HDD SSD Require seek, rotate, No seeks SSDs transfer on each I/O Parallel Not

Why care? HDD SSD Require seek, rotate, No seeks SSDs transfer on each I/O Parallel Not parallel (one head) No moving parts Brittle (moving parts) Random reads take 10s Slow (mechanical) of s Poor random I/O (10s Wears out! of ms) The Cell

239 views • 10 slides

Outline Parallel / Distributed Computers CSCI 8220 Parallel and Distributed Air

Outline Parallel / Distributed Computers CSCI 8220 Parallel and Distributed Air Traffic Network Example Simulation Parallel Discrete Event Simulation Logical processes & time stamped messages Local

374 views • 4 slides

tvz@insead.edu INSEAD (France) Presentation at DIMACS Workshop on Bounded Rationality

Timothy Van Zandt Players as Serial or Parallel Random Access Machines DIMACS 31 January 2005 1 Players as Serial or Parallel Random Access Machines ( EXPLORATORY REMARKS ) Timothy Van Zandt tvz@insead.edu INSEAD (France)

630 views • 34 slides

Parallel Computing at the Desktop

399 views • 14 slides

Recycling Named Entity Taggers Unsupervised Domain and Language Adaptation for Named Entity

Recycling Named Entity Taggers Unsupervised Domain and Language Adaptation for Named Entity Recognition based on Parallel Corpora Master thesis of Chrysoula Zerva EPFL supervisor SONY supervisor Dr Martin Rajman Dr Wilhelm Haag Outline

1.02k views • 69 slides

Are my results reproducible? Hana Sevcikova University of Washington DataCamp Parallel

DataCamp Parallel Programming in R PARALLEL PROGRAMMING IN R Are my results reproducible? Hana Sevcikova University of Washington DataCamp Parallel Programming in R Random numbers in R Many statistical applications involve random numbers

492 views • 26 slides

18.175: Lecture 17 Poisson random variables Scott Sheffield MIT 18.175 Lecture 16 1 Outline More

18.175: Lecture 17 Poisson random variables Scott Sheffield MIT 18.175 Lecture 16 1 Outline More on random walks and local CLT Poisson random variable convergence Extend CLT idea to stable random variables 18.175 Lecture 16 2 Outline More on

225 views • 21 slides

Parallel Algorithms Parallel Prefix Sums Algorithm Theory WS 2012/13 Fabian Kuhn PRAM Parallel

Chapter 8 Parallel Algorithms Parallel Prefix Sums Algorithm Theory WS 2012/13 Fabian Kuhn PRAM Parallel version of RAM model processors, shared random access memory Basic operations / access to shared memory cost 1 Processor

397 views • 17 slides

Draft Multiple Streams of Random Numbers for Parallel Computers: Design and Implementation

1 Draft Multiple Streams of Random Numbers for Parallel Computers: Design and Implementation Pierre LEcuyer Universit e de Montr eal, Canada and InriaRennes, France CEA, Saclay, June 2014 2 Draft What do we want? Sequences

1.96k views • 152 slides

Coastal Adaptation Kellie Fisher FCERM Senior Advisor Why Adaptation? Adaptation to a

Coastal Adaptation Kellie Fisher FCERM Senior Advisor Why Adaptation? Adaptation to a changing environment. Coastal change is not new! Traditional defences are a form of adaptation too. Are they always appropriate? Property

516 views • 19 slides

Correlations between fearfulness and social behaviours in an F7 intercross of red junglefowl and

Department of Physics, Chemistry and Biology Master Thesis Correlations between fearfulness and social behaviours in an F7 intercross of red junglefowl and White Leghorn layers Johanna Karlsson LiTH-IFM- Ex--xxxx--SE Supervisor: Per Jensen,

245 views • 21 slides

Nasopharyngeal angiofibroma with cavernous sinus involvement - An unusual presentation Article in

See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/232769780 Nasopharyngeal angiofibroma with cavernous sinus involvement - An unusual presentation Article in Indian Journal of

345 views • 5 slides

2019 Metaheuristics Metaheuristics and Software Open Research Lines http://neo.lcc.uma.es

Introduction 2019 Metaheuristics Metaheuristics and Software Open Research Lines http://neo.lcc.uma.es Conclusion How Can Metaheuristics Help Software Engineers Enrique Alba eat@lcc.uma.es http://www.lcc.uma.es/~eat Universidad de

676 views • 30 slides

Towards an Evolved Lower Bound for the Most Circular Partition of a Square Claudia Obermaier

Towards an Evolved Lower Bound for the Most Circular Partition of a Square Claudia Obermaier Markus Wagner {obermaie,wagnermar}@uni-koblenz.de Circular Polygons Circular Polygons d scc Aspect ratio diameter(smallest circumscribing circle)

438 views • 21 slides

1 2 3 The Industry Standard The Industry Standard 50 51 Define Define 52 Assign Assign

1 2 3 The Industry Standard The Industry Standard 50 51 Define Define 52 Assign Assign 53 Solution Solution 58 Email: info@StructurePoint.org Call: +1-847-966-4357

234 views • 8 slides

Community Discovery in Dynamic Networks via non-nega6ve matrix

Community Discovery in Dynamic Networks via non-nega6ve matrix factoriza6on Niloufar Afsariardchi Supervisor: Mark Coates McGill University March 15,2011 1

291 views • 17 slides

O.33 - Insights of INRAs integrated pest management network Aubertot, J.N. 1 , Cellier, V. 2 ,

ENDURE International Conference 2008 Diversifying crop protection, 12-15 October 2008 La Grande-Motte, France - Oral presentations O.33 - Insights of INRAs integrated pest management network Aubertot, J.N. 1 , Cellier, V. 2 , Deytieux, V. 2 ,

74 views • 3 slides

1 Levetidsmodellering: SAINT Levetidsmodellering: SAINT Forecasting principle Simple

Levetidsmodellering: SAINT Indhold Levetidsmodellering: SAINT-modellen Hvad er SAINT? Gngse levetidsmodeller Ddeligheden i sm populationer SAINT-modellen - trend - spread Dansk Demografisk Forening Sren Fiig

303 views • 7 slides