ACLS International Internship Report

Slides:



Advertisements
Similar presentations
Analysis of Algorithms: time & space Dr. Jeyakesavan Veerasamy The University of Texas at Dallas, USA.
Advertisements

Processes Management.
Chimera: Collaborative Preemption for Multitasking on a Shared GPU
Parallelization of Tau-Leap Coarse-Grained Monte Carlo Simulations on GPUs Lifan Xu, Michela Taufer, Stuart Collins, Dionisios G. Vlachos Global Computing.
Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm Sadiq M. Sait, Mustafa I. Ali, Ali Zaidi.
Cell Division by Mitosis
The Cell Cycle and Cancer
Debunking the 100X GPU vs. CPU Myth: An Evaluation of Throughput Computing on CPU and GPU Presented by: Ahmad Lashgar ECE Department, University of Tehran.
Efficient Pseudo-Random Number Generation for Monte-Carlo Simulations Using GPU Siddhant Mohanty, Subho Shankar Banerjee, Dushyant Goyal, Ajit Mohanty.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Artificial Chemistries Autonomic Computer Systems University of Basel Yvonne Mathis.
Demetris Kennes. Contents Aims Method(The Model) Genetic Component Cellular Component Evolution Test and results Conclusion Questions?
AP STATISTICS “Do Cell Phones Distract Drivers?”.
Challenges Bit-vector approach Conclusion & Future Work A subsequence of a string of symbols is derived from the original string by deleting some elements.
 Cell division out of control means cancer.  Programmed cell death is a necessary process in living organisms because it makes room for new cells.
GPU Cluster for Scientific Computing Zhe Fan, Feng Qiu, Arie Kaufman, Suzanne Yoakum-Stover Center for Visual Computing and Department of Computer Science,
SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING | GEORGIA INSTITUTE OF TECHNOLOGY Accelerating Simulation of Agent-Based Models on Heterogeneous Architectures.
In Silico Simulation of a Translational Human Breast Cancer Model in Mice March 25 th, 2013 Mark Dawidek Department of Medical Biophysics.
Chaos and Self-Organization in Spatiotemporal Models of Ecology J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the Eighth.
Multi-Agent Modeling of Societal Development and Cultural Evolution Yidan Chen, 2006 Computer Systems Research Lab.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Introducing collaboration members – Korea University (KU) ALICE TPC online tracking algorithm on a GPU Computing Platforms – GPU Computing Platforms Joohyung.
Autonomic scheduling of tasks from data parallel patterns to CPU/GPU core mixes Published in: High Performance Computing and Simulation (HPCS), 2013 International.
The Cell Cycle and Cancer
Simulating extended time and length scales using parallel kinetic Monte Carlo and accelerated dynamics Jacques G. Amar, University of Toledo Kinetic Monte.
Most common cancers among MEN 1.Prostate (128.3) (15.6% death rate) 2.Lung (73) (79.3% death rate) 3.Colorectal (46.1) (39.3% death rate) Most Common Cancers.
Evolutionary Algorithms for Finding Optimal Gene Sets in Micro array Prediction. J. M. Deutsch Presented by: Shruti Sharma.
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
1)Leverage raw computational power of GPU  Magnitude performance gains possible.
 Genetic Algorithms  A class of evolutionary algorithms  Efficiently solves optimization tasks  Potential Applications in many fields  Challenges.
Chapter 7: Consistency & Replication IV - REPLICATION MANAGEMENT By Jyothsna Natarajan Instructor: Prof. Yanqing Zhang Course: Advanced Operating Systems.
Debunking the 100X GPU vs. CPU Myth An Evaluation of Throughput Computing on CPU and GPU Present by Chunyi Victor W Lee, Changkyu Kim, Jatin Chhugani,
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
A Pattern Language for Parallel Programming Beverly Sanders University of Florida.
Genetic algorithms: A Stochastic Approach for Improving the Current Cadastre Accuracies Anna Shnaidman Uri Shoshani Yerach Doytsher Mapping and Geo-Information.
Heterogeneous Computing using openCL lecture 4 F21DP Distributed and Parallel Technology Sven-Bodo Scholz.
Genetic Algorithm(GA)
Parallel Computing Chapter 3 - Patterns R. HALVERSON MIDWESTERN STATE UNIVERSITY 1.
Jun Doi IBM Research – Tokyo Early Performance Evaluation of Lattice QCD on POWER+GPU Cluster 17 July 2015.
Best Practices for Multi-threading Eric Young Developer Technology.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Hang Zhang1, Xuhao Chen1, Nong Xiao1,2, Fang Liu1
Introduction to genetic algorithm
Introduction to Genetic Algorithms
Genetic Algorithms.
Parallel Patterns.
MODELING THE RECPTIVE FIELD ORGANIZATION OF
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
GPU-based iterative CT reconstruction
Sathish Vadhiyar Parallel Programming
The Basics: HTML5, Drawing, and Source Code Organization
Dynamic Scaling of Surface Growth in Simple Lattice Models
The Cell Cycle and Cancer
Real Neurons Cell structures Cell body Dendrites Axon
Cancer – A Mistake in the Cell Cycle
The Cell Cycle and Cancer
Recitation 2: Synchronization, Shared memory, Matrix Transpose
Chapter 7: Consistency & Replication IV - REPLICATION MANAGEMENT -Sumanth Kandagatla Instructor: Prof. Yanqing Zhang Advanced Operating Systems (CSC 8320)
MODELING THE RECPTIVE FIELD ORGANIZATION OF
The Cell Cycle and Cancer
Optimization Techniques for Natural Resources SEFS 540 / ESRM 490 B
Towards Next Generation Panel at SAINT 2002
SOLAR THERMAL PLANT DESIGN AND OPERATION SUITE OF TOOLS COMPUTATION USING OPENCL Instructor: Dr.Perez Davila.
The Cell Cycle and Cancer
Parallel k-means++ for Multiple Shared-Memory Architectures
The Cell Cycle and Cancer
6- General Purpose GPU Programming
The Cell Cycle and Cancer
Presentation transcript:

ACLS International Internship Report Norwich Mungkalaton @ University of Edinburgh

University of Edinburgh Internship term: 1 October 2017 to 11 March 2018 University was founded on 1582 - 6th oldest. Notable Alums and Staff Charles Darwin James Clerk Maxwell Alexander Graham Bell King’s Building Campus— James Clerk Maxwell Building House #1 Central Campus King’s Building Campus House #2

University of Edinburgh Supervisor Assistant Professor Dr. Bartlomiej Waclaw Royal Society of Edinburgh Research Fellow

University of Edinburgh School of Physics and Astronomy Institute of Condensed Matters and Complex Systems Physics of Living Matters (Bacteria + Cancer) Statistical Physics and Complexity Population Dynamics Group Dr. Bartlomiej Waclaw

Cancer Growth Simulation Waclaw, B. Nature 2015

Cancer Growth Simulation Paul Quast @ Dr. Bartek Waclaw website

Cancer Growth Simulation 4 Mechanisms of Tumor Evolution Replication – Based on available site, (normal cell/matrix), cancer cell can choose to replicate itself to (fixed position) nearest neighbors. Mutation – The mother cell can induce genetic alteration to the daughter cell. Mutation can be driver mutation or passenger mutation. Dispersal – Cell can detach from the current metastatic lesion and form another lesion and reattach to the main lesion. To find new nutrition resources. Cell Death – Cell can decide to die if there is no more space or nutrition resources have been depleted. Metastatic lesion can also be targeted for treatment.

Cancer Growth Simulation Primers 2D/3D Real time simulation of tumor evolution Stochastic Simulation Lattice-based model Eden Growth Cluster CPU Randomly picked a point in linear 1d array Randomly growing the cluster based on growth probability Cluster can grow dynamically GPU Cluster is fixed size (Power of 2) Need to ask for fixed lattice before execution. 1 Thread = 1 Cell location (2D) 1 Thread = Sub-lattice (3D) 7-10 times performance gains Jason Miller Wired 2017

Cancer Growth Simulation CPU is optimized for serialized execution (low latency/delay) GPU is optimized for high-throughput execution (Multi-thread) NVIDIA

Cancer Growth Simulation Checkerboard decomposition 2D Lattice in GPU yoffset = Height of block xoffset = Width of block y All cell read/write asynchronously. Need to call device synchronize to wait for other block update. XOR update pattern x Dr. Martin Weigel - Winter school on GPU computing (2011)

Cancer Growth Simulation 3D Lattice-based Simulation Need to convert 3d coordinates to 2d texture map. Threads/Blocks/Grids will now responsible for square space read/write. Not efficient due to unable to perform coalesced memory access. GPU Computing Gems 3rd Edition

Cancer Growth Simulation Project Summary Cancer growth + Genotype Mutation + Cell Death (Treatment) Multi-GPU Algorithm GPU struggles with non-deterministic execution model. How can we reduce the non-deterministic process such as random growth to (somewhat) deterministic. Replication Mutation Real-time rendering + Tesla C2070 GTX470 Dr. Bartek Waclaw website

Cancer Growth Simulation 2D Lattice-based Simulation

Cancer Growth Simulation 3D Lattice-based Simulation

Cancer Growth Simulation 3D Lattice-based Simulation (Treatment)

Living & Working in Edinburgh Lessons Learned Mentorship Creativity & Originality Collaboration Research Methodologies Work Critique

THANK YOU ACLS Committee for this Opportunity ACLS Staff - Kumagai-san Prof. Akihiko Konagaya Dr. Bartlomiej Waclaw & Prof. Rosalind Allen