Massively Parallel Astronomic Event Detection using GPU’s

Slides:



Advertisements
Similar presentations
CS179: GPU Programming Lecture 5: Memory. Today GPU Memory Overview CUDA Memory Syntax Tips and tricks for memory handling.
Advertisements

Chamfer Distance for Handshape Detection and Recognition CSE 6367 – Computer Vision Vassilis Athitsos University of Texas at Arlington.
N-Body Simulation Michael Mersic CS680.
Optimization on Kepler Zehuan Wang
Doruk Sart, Abdullah Mueen, Walid Najjar, Eamonn Keogh, Vit Niennatrakul 1.
Efficient Packet Pattern Matching for Gigabit Network Intrusion Detection using GPUs Date:102/1/9 Publisher:IEEE HPCC 2012 Author:Che-Lun Hung, Hsiao-hsi.
CS 179: GPU Computing Lecture 2: The Basics. Recap Can use GPU to solve highly parallelizable problems – Performance benefits vs. CPU Straightforward.
GALEX UV Light-curves of M-Dwarf Flare Stars: “ THE FLARING UV SKY” Barry Welsh, Jonathan Wheatley & Stanley Browne (UC Berkeley) Richard Robinson (Catholic.
Parallel Computation of the Minimum Separation Distance of Bezier Curves and Surfaces Lauren Bissett, Nicholas Woodfield,
TigerSHARC CLU Closer look at the XCORRS M. Smith, University of Calgary, Canada
MULTIPLE MOVING OBJECTS TRACKING FOR VIDEO SURVEILLANCE SYSTEMS.
CUDA and the Memory Model (Part II). Code executed on GPU.
Sparse Matrix-Dense Vector Multiply on G80: Probing the CUDA Parameter Space Comp 790 GPGP Project Stephen Olivier.
Adnan Ozsoy & Martin Swany DAMSL - Distributed and MetaSystems Lab Department of Computer Information and Science University of Delaware September 2011.
Efficient Pseudo-Random Number Generation for Monte-Carlo Simulations Using GPU Siddhant Mohanty, Subho Shankar Banerjee, Dushyant Goyal, Ajit Mohanty.
Shekoofeh Azizi Spring  CUDA is a parallel computing platform and programming model invented by NVIDIA  With CUDA, you can send C, C++ and Fortran.
From Edges to Objects Piotr Dollár and Larry Zitnick.
Distances in our Universe The universe is so large that we must use special units of measurement. Kilometers and miles just won’t cut it.
The Transit Method When a planet crosses in front of its star as viewed by an observer, the event is called a transit. Transits produce a very small change.
The top image, which shows half of the surveyed area, displays nine different stars, circled in green, that contain planets. The planets were discovered.
RM2D Let’s write our FIRST basic SPIN program!. The Labs that follow in this Module are designed to teach the following; Turn an LED on – assigning I/O.
Extracted directly from:
A Search for Earth-size Planets Borucki – Page 1 Roger Hunter (Ames Research Center) & Kepler Team March 26, 2010.
CUDA Optimizations Sathish Vadhiyar Parallel Programming.
The Royal High School, Bath Marina Ivon Kaat Michela Image (Courtesy of the Hubble Space Telescope): HST Mystic Mountain, Carina Nebula. Does the Sun affect.
Astronomy II - SeeS Galaxies and Distant Objects.
Explorations of the Outer Solar System B. Scott Gaudi Harvard-Smithsonian Center for Astrophysics.
Astrophysics and Cosmology The Wavelengths get “squished” in the direction of motion, and “stretched” in the opposite direction. Doppler Shift Longer,
Capriccio: Scalable Threads for Internet Services Rob von Behren, Jeremy Condit, Feng Zhou, Geroge Necula and Eric Brewer University of California at Berkeley.
Choose a category. You will be given the answer. You must give the correct question. Click to begin.
Some key aspects of NVIDIA GPUs and CUDA. Silicon Usage.
Space Space is HUGE! Distances in Space Astronomical Units Light Years
Possibility of detecting CHRISTODOULOU MEMORY of GRAVITATIONAL WAVES by using LISA (Laser Interferometer Space Antenna) Thus, the final form of the memory.
 Genetic Algorithms  A class of evolutionary algorithms  Efficiently solves optimization tasks  Potential Applications in many fields  Challenges.
The EARTH is 93 Million Miles from the SUN.
New Worlds Mission Status: Dr. Cash and his team are working on simulating the following: minimum amount of molecular oxygen that can be detected, minimum.
5 cm6 cm4 cm2 cm >>
The “space” between objects in space is so large that normal units of measurement don’t work; for example the sun is 93,000,000,000,000 miles away from.
KEPLER TABLE OF CONTENTS Table of Contents: Mission Overview Scientific Objectives Timeline Spacecraft Target Field of View Transit Method Johannes Kepler.
Star Systems and Galaxies Chapter 4; Section 4. Star Systems and Clusters star systems--members of groups of two or more stars star systems--members of.
A Search for Habitable Planets Transit Tracks: Finding Extrasolar Planets a science & math activity.
Finding the Radius of Exoplanet CoRoT-2b By Kevin Ji Cluster 4.
Team LYF: Applying Python to Waveform Matching Detection Xin Liu (USC), Dongdong Yao(GT), Lili Feng(CU-Boulder)
Our Graphics Environment Landscape Rendering. Hardware  CPU  Modern CPUs are multicore processors  User programs can run at the same time as other.
Q-CUMBER Quality Control in Ultra coMpact Binaries by Examination of Research Jack Wright in the Armagh Observatory Introduction: A 'binary' is simply.
Light and the Electromagnetic Spectrum
Introduction to CUDA Li Sung-Chi Taiwan Evolutionary Intelligence Laboratory 2016/12/14 Group Meeting Presentation.
Sathish Vadhiyar Parallel Programming
EECE571R -- Harnessing Massively Parallel Processors ece
Universal Gravitation
Implementation of GPU based CCN Router
Dynamic Parallelism Martin Kruliš by Martin Kruliš (v1.0)
Detecting Exoplanets by Gravitational Microlensing
Chapter 4 Data-Level Parallelism in Vector, SIMD, and GPU Architectures Topic 17 NVIDIA GPU Computational Structures Prof. Zhang Gang
Here is the graph of a function
Exoplanets and how to find them Andrew Norton
Space Big Bang Space is HUGE! Distances in Space Astronomical Units
הפקולטה להנדסת חשמל - המעבדה לבקרה ורובוטיקה גילוי תנועה ועקיבה אחר מספר מטרות מתמרנות הטכניון - מכון טכנולוגי לישראל TECHNION.
Just What is a Supernova?
NVIDIA Fermi Architecture
Sun Castor Pollux Procyon
Light and the Electromagnetic Spectrum
Stellar Mass.
Star - light, star - bright First star I see to - night.
Just What is a Supernova?
Human Media Multicore Computing Lecture 1 : Course Overview
Light and the Electromagnetic Spectrum
Talking Points for Opener
Light and the Electromagnetic Spectrum
Light and the Electromagnetic Spectrum
Presentation transcript:

Massively Parallel Astronomic Event Detection using GPU’s Matthias Alexander Lee Wentworth Institute of Technology Dr. Pavlos Protopapas Help and Moral support: Richard Edgar, Mike Clark and Tom Buckley Doug: The wikipedia of programming Richard: Help with CUDA Ros Reid: making it possible for me to be here Dom: Entertaining me

What are we detecting? Trans-Neptunian-Objects Light Curves Brightness of a star graphed over time Massive Data Sets

Where’s the Data from? Whipple Proposed NASA satellite Monitors 10,000 stars 40hz 86,400s/day Total of 3.456*10^10 So where does the data come from?

Search Method: Sliding Window Cross Correlation Generate Templates Generate templates of occultations where the objects have different parameters, such as size, speed and distance from the earth But since they are symmetric we only need half the template. We generate templates that match a wide variety of parameters

Search Method: Sliding Window Cross Correlation Generate Templates Generate templates of occultations where the objects have different parameters, such as size, speed and distance from the earth But since they are symmetric we only need half the template. This cuts the number of points to be compared in half.

Search Method: Sliding Window Cross Correlation Generate Templates Generate templates of occultations where the objects have different parameters, such as size, speed and distance from the earth But since they are symmetric we only need half the template. This cuts the number of points to be compared in half. Event Detected!

The Code: part I 2 Main Function. PreProc() Reads in Templates Normalizes Templates Generates Binary: contains all data Dicionary: contains metadata about templates Generate templates of occultations where the objects have different parameters, such as size, speed and distance from the earth But since they are symmetric we only need half the template. This cuts the number of points to be compared in half.

The Code: part II 2 Main Function. PreProc() SearchLC() Reads binary of Templates and Lightcurve Stores at Texture Launches 30 blocks of 64 threads per LC Ensures shared memory is kept low enough for 2 blocks to be active on a multiprocessor, therefore hiding latency Generate templates of occultations where the objects have different parameters, such as size, speed and distance from the earth But since they are symmetric we only need half the template. This cuts the number of points to be compared in half.