A Big Data Journey While Seeking to Catalog our Universe

By James Reinders

January 16, 2019

It turns out, astronomers have lots of photos of the sky but seek knowledge about what the photos mean. Sound familiar? Big data problems are often characterized as transforming data into insights – which is exactly what some ambitious scientists are working to do with “Sky Survey” data. A Sky Survey is essentially astronomer speak for “lots and lots of images taken by telescopes, along with information of when and where they were taken.”

The Celeste collaboration is a group of scientists who have worked to catalog the visible universe in a way never before accomplished. They seek to create and refine a catalog which can detail the placement and characteristics (such as brightness and rotation) of every visible object in the sky.

Along the way, the Celeste collaboration has already proven that one high productive language (Julia) can offer high performance “at scale” (using hundreds of thousands of processor cores for compute), and their success certainly indicates that we will see more “at scale” big data work.

Journey of the Photons

No amount of effort to design an amazing telescope can overcome the effects that a very long journey has had upon the photons. Putting a telescope into orbit might cut out the last few hundred miles through our atmosphere, but that is just the tip of the iceberg when it comes to figuring out what each photo means. The techniques being developed by the Celeste collaboration are applicable to data regardless of whether it is earth-based or space-based.  So far, the earth-based data has supplied plenty of work to do.

Aside from inherent limitations of any sensing device in a telescope, the final image we get from a telescope is imperfect on account of point spread from the atmosphere, diffraction spikes from the telescope, and gravitational lensing that has occurred along the journey, among other causes. The Celeste collaboration has plugged away at addressing such challenges in their quest to build their meaningful catalog. As I have learned more about all they have done, I have been both amazed with the magnitude of their accomplishments and in awe of the enormous scope of future work that is possible. A truly big data project, Celeste has an insatiable appetite for more data, and for more sophisticated analysis work.

Lots of Compute, and Lots of (High Productivity) Programming

Collecting all known data about the visible universe into a meaningful model certainly is a big data problem. Celeste collaborators’ computational work has landed in the petascale world, meaning they have performed computations at a rate exceeding a thousand million million (1015) floating-point operations per second. They did this with over nine thousand CPUs, a high productivity language called Julia, and a 178 terabyte dataset representing 188 million stars and galaxies. Processing also involved intensive I/O due to the multiple passes over the dataset processed during a 14.6-minute run on the Cori supercomputer.

They did not use FORTRAN or C++ as the language for this task. Instead, they choose a high productivity language out of MIT known as Julia, and used it to very efficiently utilize Intel processors at a petascale. Specifically, they used 1.3 million threads on 9,300 Intel Xeon Phi processors (650,000 cores) to achieve 1.54 petaflops peak performance. This was the first showing of Julia at petascale, and it certainly will not be the last.

The Julia programming language developers explain Julia by saying: “Julia excels at numerical computing. Julia was designed from the beginning for high performance. Its syntax is great for math, many numeric datatypes are supported, and parallelism is available out of the box. Julia’s multiple dispatch is a natural fit for defining number and array-like datatypes.”

Keys to High-Performance Julia

The developers of the Celeste code have a few Julia-specific tips for making sure Julia is competitive with other compiled languages for high performance. Their tips were:

  1. Follow the performance tips given with Julia (no global state/eval/etc. in hotspots).
  2. Type stability (dynamic re-typing might seem cool, but it kills performance).
  3. Minimize dynamic memory allocations; use memory profiles to find allocations to reduce (double benefit: less time allocating also means less time doing garbage collection).

The final tip may be especially important in languages with garbage collection, but it is a great suggestion for programmers in all languages. Similarly, avoiding global state (the first tip) has enormous merit outside Julia as well.

Finally, the developers stress the need to profile to find and optimize hotspots. Hardly a Julia specific tip!  All in all, the experience of the developers with Julia mostly resembled the experience of any HPC programmer using C, C++, and Fortran. They would say that Julia offers a more productive programming environment, but also offers performance you would not find with other high productive languages such as Python. Despite some solid accelerated Python capabilities that are out there, no Python application has shown anything close to petaflops performance.

It seems that making Julia scale to petaflops performance involves the same thinking as effective parallel programming in any high-performance language.

The Data: SDSS

Irénée du Pont Telescope at Las Campanas Observatory. (credit: Krzysztof Ulaczyk, CC BY-SA 4.0)

In 1998, the Apache Point Observatory in New Mexico began imaging every visible object from over 35 percent of the sky in a project known as the Sloan Digital Sky Survey. Today, data is also collected from the Irénée du Pont Telescope at Las Campanas Observatory in Chile (APOGEE-2S). The Sloan Digital Sky Survey (SDSS) has been one of the most successful surveys in the history of astronomy. After a decade of design and construction, the SDSS began regular survey operations in 2000. It has progressed through several phases, SDSS-I (2000-2005), SDSS-II (2005-2008), SDSS-III (2008-2014), and SDSS-IV (2014+). Each phase has involved multiple surveys with interlocking science goals. This project proudly shares that they have already created the most detailed three-dimensional maps of the Universe ever made, with deep multi-color images of one third of the sky, and spectra for more than three million astronomical objects. The project has released fourteen data versions of their datasets thus far. They continue to release new data sets annually. The dataset scheduled for the end of this year will include spectral data across the face of the nearest ten thousand galaxies, instead of the previous surveys which obtained spectra only at the centers of target galaxies. The SDSS team calls this work “Mapping Nearby Galaxies at APO (MaNGA).” The dataset in 2019 will include information from the Apache Point Observatory Galaxy Evolution Experiment (APOGEE-2) to observe the “archaeological” record embedded in hundreds of thousands of stars to explore the assembly history and evolution of the Milky Way. You could say that the details as to how the Galaxy evolved are preserved today in the motions and chemical compositions of its stars.

It’s not hard to image that these ever-expanding datasets will offer even more opportunities for the Celeste collaboration in their analysis work.

Version 1.0

Prior work focused on non-statistical models. The Celeste collaboration focused on a statistical model, a fully generative model to be precise. Over the course of their first three years, the Celeste collaboration developed a new parallel computing method that was used to process the dataset (about 178 terabytes) and produce the most accurate catalog of 188 million astronomical objects in just 14.6 minutes with state-of-the-art point and uncertainty estimates.

In addition to creating a catalog, an important objective of this work was to identify promising galaxies for spectrograph targeting with the hope of better understanding dark energy and the geometry of the universe.

A key design objective of Celeste is to help be an extensible model and inference procedure for use by the astronomical community. This will allow more computation to be applied selectively if deeper understanding of any particular object is desired (e.g., brightness, rotation). Other applications might include finding supernovas or detecting near-Earth asteroids. The teams see enormous potential in the framework they have built. An hour-long presentation offers many more details of the work of Celeste 1.0 and is available for viewing online.

To help grasp the processing being done, here is a sample (using a synthetic image) of processing being done by an early prototype for Celeste 2.0. The synthetic image (the “input” to an autoencoder) is first, then the recon_mean is the mean of the approximation we find to the “output” of an autoencoder. The fact that it appears the same as the input is exactly what is desired! In Celeste 2.0, the recon_mean is formed by summing the four images to the right – which are the “deblended” images. These four images are hopefully useful to astronomers.

Envisioning Version 2.0

They first reported their petascale results last year, and they’ve been busy since then envisioning and developing “Celeste 2.0.” The collaboration is focused on moving to a more sophisticated inference model to replace the purely graphical model approach of Celeste 1.0, which was quite successful in its own right using only conventional variable inference. A key objective of this work is not only more accurate placement and features, but also more accurate uncertainties (“error bars”) for these as well.

Celeste 2.0 utilizes an autoencoder (variable) with a recurrent neural network (RNN), that also employs bayesian inference, and adds a gravitational lensing capability. The Bayesian inference technique is commonly associated with big data and machine learning projects, and typically  gets sharper predictions from data than other techniques. Bayesian inference effectively aims to inject some common sense (bias based on additional knowledge) into an otherwise sterile statistical analysis. In the case of Celeste 2.0, the newer techniques capture meaning from the vast dataset more accurately.

Bayesian models are composable, meaning that they work well as add-ons. This enables work on using Bayesian models to create a new gravitational lensing capability to undo the distortions which have occurred by the time it reaches a telescope. This is an area of active development, which promises to further refine the catalog of visible objects.

Endless Possibilities

Of course, I’m guessing work will not end with Celeste 2.0. They’ve opened up the challenge of building a catalog of the universe, and like all big data problems it has an insatiable appetite for more data. The continually growing sources of data in the SDSS offers many opportunities for the analysis work of the Celeste collaboration[1]. One day, perhaps gravitational wave data from the newest source of astronomy data can be incorporated? By then, we might also be able to offer them a data feed from a telescope sitting on Mars. It will happen.

In the meantime, the Celeste collaboration continues to make excellent use of the Intel processors in the Cori supercomputer with the Julia language. And this provides a wealth of encouragement for all big data projects looking to scale.

[1] The key contributors to the Celeste collaboration have been: Jeffrey Regier, Bryan Liu and Jon McAuliffeat of UC Berkeley ; Andy Miller and Ryan Adams of Harvard; David Schlegel of LBL Physics; and Prabhat of NERSC.

James Reinders is an HPC enthusiast and author of eight books with more than 30 years of industry experience, including 27 years at Intel Corporation (retired June 2016).

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

Better Scientific Software: Turn Your Passion into Cash

September 13, 2019

Do you know your way around scientific software and programming? You think you can contribute to the community by making scientific software better? If so, then the Better Scientific Software (BSSW) organization wants yo Read more…

By Dan Olds

Google’s ML Compiler Initiative Advances

September 12, 2019

Machine learning models running on everything from cloud platforms to mobile phones are posing new challenges for developers faced with growing tool complexity. Google’s TensorFlow team unveiled an open-source machine Read more…

By George Leopold

HPC Perspectives with Dr. Seid Koric

September 12, 2019

Brendan McGinty, director of Industry for the National Center for Supercomputing Applications (NCSA), University of Illinois at Urbana-Champaign, kicks off the first in a series of pieces profiling leaders in high performance computing (HPC), writing for the... Read more…

By Brendan McGinty

AWS Solution Channel

A Guide to Discovering the Best AWS Instances and Configurations for Your HPC Workload

The flexibility and heterogeneity of HPC cloud services provide a welcome contrast to the constraints of on-premises HPC. Every HPC configuration is potentially accessible to any given workload in a well-resourced cloud HPC deployment, with vast scalability to spin up as much compute as that workload demands in any given moment. Read more…

HPE Extreme Performance Solutions

Intel FPGAs: More Than Just an Accelerator Card

FPGA (Field Programmable Gate Array) acceleration cards are not new, as they’ve been commercially available since 1984. Typically, the emphasis around FPGAs has centered on the fact that they’re programmable accelerators, and that they can truly offer workload specific hardware acceleration solutions without requiring custom silicon. Read more…

IBM Accelerated Insights

Building a Solid IA for Your AI

The journey to high performance precision medicine starts with designing and deploying a solid Information Architecture that addresses the spectrum of challenges from data and applications that need to be managed and orchestrated together to empower workloads from analytics to AI. Read more…

IDAS: ‘Automagic’ HPC With Training Wheels

September 12, 2019

High-performance computing (HPC) for research is notorious for having steep barriers to entry. For this reason, high-tech disciplines were early adopters, have used the most cycles and typically drove hardware and softwa Read more…

By Elizabeth Leake

IDAS: ‘Automagic’ HPC With Training Wheels

September 12, 2019

High-performance computing (HPC) for research is notorious for having steep barriers to entry. For this reason, high-tech disciplines were early adopters, have Read more…

By Elizabeth Leake

Univa Brings Cloud Automation to Slurm Users with Navops Launch 2.0

September 11, 2019

Univa, the company behind Grid Engine, announced today its HPC cloud-automation platform NavOps Launch will support the popular open-source workload scheduler Slurm. With the release of NavOps Launch 2.0, “Slurm users will have access to the same cloud automation capabilities... Read more…

By Tiffany Trader

When Dense Matrix Representations Beat Sparse

September 9, 2019

In our world filled with unintended consequences, it turns out that saving memory space to help deal with GPU limitations, knowing it introduces performance pen Read more…

By James Reinders

Eyes on the Prize: TACC’s Frontera Quickly Ramps up Science Agenda

September 9, 2019

Announced a year ago and officially launched a week ago, the Texas Advanced Computing Center’s Frontera – now the fastest academic supercomputer (~25 petefl Read more…

By John Russell

Quantum Roundup: IBM Goes to School, Delft Tackles Networking, Rigetti Updates

September 5, 2019

IBM today announced a new open source quantum ‘textbook’, a series of quantum education videos, and plans to expand its nascent quantum hackathon program. L Read more…

By John Russell

DARPA Looks to Propel Parallelism

September 4, 2019

As Moore’s law runs out of steam, new programming approaches are being pursued with the goal of greater hardware performance with less coding. The Defense Advanced Projects Research Agency is launching a new programming effort aimed at leveraging the benefits of massive distributed parallelism with less sweat. Read more…

By George Leopold

Fastest Academic Supercomputer Enters Full Production at TACC, Just in Time for Hurricane Season

September 3, 2019

Frontera, the NSF supercomputer installed at the Texas Advanced Computing Center (TACC) in June, passed its formal acceptance last week and is now officially la Read more…

By Tiffany Trader

MIT Prepares for Satori…and a New 2 Petaflops Computer Too

August 27, 2019

Sometime this fall, MIT will fire up Satori – an $11.6 million compute cluster donated by IBM and coinciding with the opening of the MIT Stephen A. Schwarzma Read more…

By John Russell

High Performance (Potato) Chips

May 5, 2006

In this article, we focus on how Procter & Gamble is using high performance computing to create some common, everyday supermarket products. Tom Lange, a 27-year veteran of the company, tells us how P&G models products, processes and production systems for the betterment of consumer package goods. Read more…

By Michael Feldman

Supercomputer-Powered AI Tackles a Key Fusion Energy Challenge

August 7, 2019

Fusion energy is the Holy Grail of the energy world: low-radioactivity, low-waste, zero-carbon, high-output nuclear power that can run on hydrogen or lithium. T Read more…

By Oliver Peckham

AMD Verifies Its Largest 7nm Chip Design in Ten Hours

June 5, 2019

AMD announced last week that its engineers had successfully executed the first physical verification of its largest 7nm chip design – in just ten hours. The AMD Radeon Instinct Vega20 – which boasts 13.2 billion transistors – was tested using a TSMC-certified Calibre nmDRC software platform from Mentor. Read more…

By Oliver Peckham

TSMC and Samsung Moving to 5nm; Whither Moore’s Law?

June 12, 2019

With reports that Taiwan Semiconductor Manufacturing Co. (TMSC) and Samsung are moving quickly to 5nm manufacturing, it’s a good time to again ponder whither goes the venerable Moore’s law. Shrinking feature size has of course been the primary hallmark of achieving Moore’s law... Read more…

By John Russell

DARPA Looks to Propel Parallelism

September 4, 2019

As Moore’s law runs out of steam, new programming approaches are being pursued with the goal of greater hardware performance with less coding. The Defense Advanced Projects Research Agency is launching a new programming effort aimed at leveraging the benefits of massive distributed parallelism with less sweat. Read more…

By George Leopold

Cray Wins NNSA-Livermore ‘El Capitan’ Exascale Contract

August 13, 2019

Cray has won the bid to build the first exascale supercomputer for the National Nuclear Security Administration (NNSA) and Lawrence Livermore National Laborator Read more…

By Tiffany Trader

AMD Launches Epyc Rome, First 7nm CPU

August 8, 2019

From a gala event at the Palace of Fine Arts in San Francisco yesterday (Aug. 7), AMD launched its second-generation Epyc Rome x86 chips, based on its 7nm proce Read more…

By Tiffany Trader

Nvidia Embraces Arm, Declares Intent to Accelerate All CPU Architectures

June 17, 2019

As the Top500 list was being announced at ISC in Frankfurt today with an upgraded petascale Arm supercomputer in the top third of the list, Nvidia announced its Read more…

By Tiffany Trader

Leading Solution Providers

ISC 2019 Virtual Booth Video Tour

CRAY
CRAY
DDN
DDN
DELL EMC
DELL EMC
GOOGLE
GOOGLE
ONE STOP SYSTEMS
ONE STOP SYSTEMS
PANASAS
PANASAS
VERNE GLOBAL
VERNE GLOBAL

Ayar Labs to Demo Photonics Chiplet in FPGA Package at Hot Chips

August 19, 2019

Silicon startup Ayar Labs continues to gain momentum with its DARPA-backed optical chiplet technology that puts advanced electronics and optics on the same chip Read more…

By Tiffany Trader

Top500 Purely Petaflops; US Maintains Performance Lead

June 17, 2019

With the kick-off of the International Supercomputing Conference (ISC) in Frankfurt this morning, the 53rd Top500 list made its debut, and this one's for petafl Read more…

By Tiffany Trader

A Behind-the-Scenes Look at the Hardware That Powered the Black Hole Image

June 24, 2019

Two months ago, the first-ever image of a black hole took the internet by storm. A team of scientists took years to produce and verify the striking image – an Read more…

By Oliver Peckham

Cray – and the Cray Brand – to Be Positioned at Tip of HPE’s HPC Spear

May 22, 2019

More so than with most acquisitions of this kind, HPE’s purchase of Cray for $1.3 billion, announced last week, seems to have elements of that overused, often Read more…

By Doug Black and Tiffany Trader

Chinese Company Sugon Placed on US ‘Entity List’ After Strong Showing at International Supercomputing Conference

June 26, 2019

After more than a decade of advancing its supercomputing prowess, operating the world’s most powerful supercomputer from June 2013 to June 2018, China is keep Read more…

By Tiffany Trader

Qualcomm Invests in RISC-V Startup SiFive

June 7, 2019

Investors are zeroing in on the open standard RISC-V instruction set architecture and the processor intellectual property being developed by a batch of high-flying chip startups. Last fall, Esperanto Technologies announced a $58 million funding round. Read more…

By George Leopold

Intel Confirms Retreat on Omni-Path

August 1, 2019

Intel Corp.’s plans to make a big splash in the network fabric market for linking HPC and other workloads has apparently belly-flopped. The chipmaker confirmed to us the outlines of an earlier report by the website CRN that it has jettisoned plans for a second-generation version of its Omni-Path interconnect... Read more…

By Staff report

Intel Debuts Pohoiki Beach, Its 8M Neuron Neuromorphic Development System

July 17, 2019

Neuromorphic computing has received less fanfare of late than quantum computing whose mystery has captured public attention and which seems to have generated mo Read more…

By John Russell

  • arrow
  • Click Here for More Headlines
  • arrow
Do NOT follow this link or you will be banned from the site!
Share This