HPC Databases: The Data Ingest Challenge

By Steven Graves

June 1, 2007

While much attention, technology and consulting fees are dedicated to getting data out of database management systems (DBMSs) rapidly, with faster queries, much less interest is paid to optimizing the process of putting the data in.

This stems at least partly from the fact that most enterprise data is not loaded all at once. Instead, it is built up gradually through a company's everyday processes such as sales, shipping and manufacturing. The data is already in the database when someone needs it. But queries against this data are often intended to support tasks with exacting deadlines — hence the emphasis on optimizing query performance.

But for HPC, optimizing the process of filling up a database — also called database provisioning or “data ingest” — takes on greater importance, due to the fact that many HPC analytical tasks such as data mining and scientific research involve assembling very large databases (VLDBs) using previously collected data external to the database management system. This aggregation could require a database to ingest terabytes before queries can be performed to support a time-sensitive analytical goal, such as predicting a competitor's next move or discovering a new blockbuster drug.

The VLDB ingest process can stretch into days, which is a highly unwelcome delay for a competitive project. And the wait is exacerbated by a particular frustration of VLDB loading: as more data is added, the ingest rate slows down markedly, with the record-per-second insertion rate waning by more than half. This article explores the technological reasons for this dwindling performance, and a possible solution in the use of database technology that stores and manages records entirely in memory.

Certain techniques are available to accelerate ingest with traditional on-disk enterprise database systems. For example, when using the INSERT statement (part of the industry standard SQL database language) to load data row-by-row from a flat file into relational database tables, it can help to strip all indexes (data structures commonly used for quick access to records) from the tables, because the database system can create new indexes more quickly after the insert process is complete, than it can update indexes as records are inserted. This approach can be combined with special bulk load features of many database systems that insert multiple records simultaneously, for greater efficiency.

But a progressively dwindling ingest rate remains a problem, due to facts of enterprise database system structure. Traditional database systems are premised on storing data on permanent media. Because commonly-used hard disks operate mechanically, with spinning platters and heads that slew across the disk surface, such disks are thousands of times slower than processes working in solid state hardware, such as writing to a region of memory. In recognition of this performance burden, database systems provide a cache to hold frequently-used records in memory.

To speed data ingest, records are written to the cache. But eventually, memory buffers fill up, and the system writes the data to the file system (logical I/O). Each logical I/O requires some time interval (usually measured in microseconds). Eventually, the file system buffers also fill up, necessitating writing of the data to the hard disk (at which point logical I/O implicitly becomes physical I/O). Physical I/O is usually measured in milliseconds, therefore its performance burden is several orders of magnitude greater than logical I/O. Physical I/O may also be imposed by the DBMS, for instance to guarantee transactional integrity.

Figure 1Mounting I/O requirements — both logical and physical — impair performance more and more as a database grows larger, for several reasons. First, as database size increases, the tree indexes used to organize data grow deeper, and the average number of steps into the tree, to reach the storage location, expands. Each step imposes a logical disk I/O. Assuming cache size stays the same, then the percent of the of the database that is cached is smaller; therefore the likelihood that a logical I/O is actually physical I/O is greater.

Second, assuming that the cache size stays the same, the percent of the database that is cached is smaller. Therefore, it is likely that any logical disk I/O — not only from tree navigation, but also the abundant I/O from writing pages of data files, checkpointing, log files, and other operations — is actually physical disk I/O.

Third, not all instances of physical I/O are equal. As the database gets larger, it consumes more physical space on the disk platter, and the average time to move the head from position to position is greater. The greater the distance traversed by the head, the longer each physical I/O's time interval. Therefore each individual physical I/O can represent a greater performance burden as data ingest proceeds.

The VLDB data ingest slowdown is endemic to traditional disk-based database architecture. As it turns out, a way to avoid this problem with provisioning — and to obtain significantly faster queries as well — is to completely eliminate physical I/O and logical I/O, along with reliance on a file system and hard disk, from the database system.

Figure 2A relatively new database technology, the in-memory database system (IMDS), has been examined largely from the standpoint of extracting data. IMDSs store records entirely in memory — they never go to disk. Because an in-memory database is already in memory, a cache would be redundant. Accordingly, the DBMS cache logic is eliminated, as is all interaction with the file system and its separate cache, and with the physical media. A major consequence of this simplification is a dramatic reduction in the number of movements (copies) of the data as it makes its way from the application to the DBMS storage.

Querying is greatly accelerated via elimination of I/O, caching and related overhead. This accomplishment alone would merit consideration of in-memory database technology in high performance computing applications (for an idea of IMDS query performance, see the benchmark results presented below). But IMDS proponents have also suggested that by jettisoning both logical and physical I/O, their systems should be able to ingest very large amounts of data without experiencing the performance falloff inherent in disk-based systems.

Until recently, this advantage existed only in theory. IMDS performance remained uncharted in the terabyte-plus size range, due partly to the technology's relative newness and partly to its origins in real-time embedded systems, which did not require management of very large databases.

But as in-memory databases catch HPC system architects' attention, and roll out in VLDB systems such as stock exchanges' automated trading applications, engineers are pushing the technology beyond previously known boundaries.

McObject helped move this software category forward in late 2006 when it tested its eXtremeDB-64 in-memory database beyond the one terabyte size boundary. The benchmark took place on a 64-bit Linux-based 160-core SGI Altix 4700 server housed at the Louisiana Immersive Technology Enterprise, a supercomputing research center housed at the Research Park of the University of Louisiana at Lafayette.

Testing ingest performance was an important goal — engineers sought to nail down whether the VLDB ingest rate would remain stable, without the performance slowdown seen in on-disk databases. (No IMDS vendor had, until then, published a benchmark involving a terabyte or more of data.)

For the benchmark, engineers created a simple database structure consisting of two tables: a PERSONS table and an ORDER table. These tables represent the two sides of any generic transaction in which there are two instances of a 'person' (one for each side of the transaction) and one instance of an 'order' that represents the transaction between the two entities. To populate the database, engineers created an array of 30,000 random strings and selected random elements from the array to populate the NAME and ADDRESS columns. Unique values for PERSON_ID and ORDER_ID were generated sequentially.

Engineers then created 3 billion PERSONS records (rows) and 12.54 billion ORDERS records (rows), resulting in a database size of 1.17 terabytes, and performed queries of varying degrees of complexity against this data store.

Benchmark results illustrate IMDSs' querying speed. For a simple SELECT statement, eXtremeDB processed 87.78 million query transactions per second using its native application programming interface (API) and 28.14 million queries per second using a SQL ODBC API. In a more complex JOIN operation, a result of 11.13 million queries per second was achieved with the native API, and 4.36 million queries per second using SQL ODBC. Comparing performance between different applications in different operating environments is notoriously tricky. But to put these results in perspective, consider that the “standard currency” of such comparisons is transactions per minute. From these results, it is understandable why IMDS technology could appeal to the designer of corporate data mining or pharmaceuticals research applications seeking to rapidly sift great volumes of data.

The benchmark also documented the predicted, but until now unproven, data ingest advantage: based on the results, IMDSs appear to avoid the performance plunge imposed by on-disk databases as they grow larger. Total provisioning time for the 1.17 terabyte, 15.54 billion row eXtremeDB-64 database was just over 33 hours. The per-row insert time for the first quartile of data was 6.9 microseconds, while the rate for the last quartile was a very respectable 8.3 microseconds. Ingest performance between first and last quartile decreased by just 20 percent — much less than the precipitous performance drop-off seen in the later stages of populating an on-disk very large database.

It is important not to confuse the time required to ingest a data set, with the time needed to back up the data once it has been loaded, or to restore it after potential failure. As part of this benchmark test, engineers backed up the fully provisioned in-memory database in 4.3 hours, and restored it in 4.76 hours. So, while initial ingest took 33 hours, the database could be saved and reloaded for subsequent use in a fraction of that time. (And, once reloaded, it can be extended with new data.) Backing up and restoring the provisioned database is a simple matter of streaming the in-memory image to persistent storage; there is no need to allocate pages, assign records to pages, maintain indexes, etc., so back up and restore is largely a function of the speed of the persistent media.

Backup and restore capabilities are especially important when working with in-memory database systems because these functions are the primary means to achieve data persistence. While IMDSs offer persistence mechanisms such as transaction logging, the types of applications served by IMDSs for data analysis have data persistence needs that differ from most mainstream enterprise systems. Data mining, modeling and other analytics applications exist to process data in its transient state, rather than provide long-term storage.

Querying will likely remain the “superstar” function of in-memory databases and the most talked about performance advantage. But backup and restore are important, and complement IMDSs' highly efficient ingest capability. They ensure data is available when needed to support time-sensitive, data-intensive tasks.

—–

About the Author

Steven Graves co-founded McObject (www.mcobject.com) in 2001. As the company's president and CEO, he has helped the company attain its goal of providing embedded database technology that makes embedded systems smarter, more reliable and more cost-effective to develop and maintain. Prior to McObject, Mr. Graves was president and chairman of Centura Solutions Corporation, and vice president of Worldwide Consulting for Centura Software Corporation; he also served as president and chief operating officer of Raima Corporation. Mr. Graves is a member of the advisory board for the University of Washington's certificate program in Embedded and Real Time Systems Programming.

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!

Red Hat’s Disruption of CentOS Unleashes Storm of Dissent

January 22, 2021

Five weeks after angering much of the CentOS Linux developer community by unveiling controversial changes to the no-cost CentOS operating system, Red Hat has unveiled alternatives for affected users that give them severa Read more…

By Todd R. Weiss

China Unveils First 7nm Chip: Big Island

January 22, 2021

Shanghai Tianshu Zhaoxin Semiconductor Co. is claiming China’s first 7-nanometer chip, described as a leading-edge, general-purpose cloud computing chip based on a proprietary GPU architecture. Dubbed “Big Island Read more…

By George Leopold

HiPEAC Keynote: In-Memory Computing Steps Closer to Practical Reality

January 21, 2021

Pursuit of in-memory computing has long been an active area with recent progress showing promise. Just how in-memory computing works, how close it is to practical application, and what are some of the key opportunities a Read more…

By John Russell

HiPEAC’s Vision for a New Cyber Era, a ‘Continuum of Computing’

January 21, 2021

Earlier this week (Jan. 19), HiPEAC — the European Network on High Performance and Embedded Architecture and Compilation — published the 8th edition of the HiPEAC Vision, detailing an increasingly interconnected computing landscape where complex tasks are carried out across multiple... Read more…

By Tiffany Trader

Supercomputers Assist Hunt for Mysterious Axion Particle

January 21, 2021

In the 1970s, scientists theorized the existence of axions: particles born in the hearts of stars that, when exposed to a magnetic field, become light particles, and which may even comprise dark matter. To date, however, Read more…

By Oliver Peckham

AWS Solution Channel

Fire Dynamics Simulation CFD workflow on AWS

Modeling fires is key for many industries, from the design of new buildings, defining evacuation procedures for trains, planes and ships, and even the spread of wildfires. Read more…

Intel® HPC + AI Pavilion

Intel Keynote Address

Intel is the foundation of HPC – from the workstation to the cloud to the backbone of the Top500. At SC20, Intel’s Trish Damkroger, VP and GM of high performance computing, addresses the audience to show how Intel and its partners are building the future of HPC today, through hardware and software technologies that accelerate the broad deployment of advanced HPC systems. Read more…

Researchers Train Fluid Dynamics Neural Networks on Supercomputers

January 21, 2021

Fluid dynamics simulations are critical for applications ranging from wind turbine design to aircraft optimization. Running these simulations through direct numerical simulations, however, is computationally costly. Many Read more…

By Oliver Peckham

Red Hat’s Disruption of CentOS Unleashes Storm of Dissent

January 22, 2021

Five weeks after angering much of the CentOS Linux developer community by unveiling controversial changes to the no-cost CentOS operating system, Red Hat has un Read more…

By Todd R. Weiss

HiPEAC Keynote: In-Memory Computing Steps Closer to Practical Reality

January 21, 2021

Pursuit of in-memory computing has long been an active area with recent progress showing promise. Just how in-memory computing works, how close it is to practic Read more…

By John Russell

HiPEAC’s Vision for a New Cyber Era, a ‘Continuum of Computing’

January 21, 2021

Earlier this week (Jan. 19), HiPEAC — the European Network on High Performance and Embedded Architecture and Compilation — published the 8th edition of the HiPEAC Vision, detailing an increasingly interconnected computing landscape where complex tasks are carried out across multiple... Read more…

By Tiffany Trader

Saudi Aramco Unveils Dammam 7, Its New Top Ten Supercomputer

January 21, 2021

By revenue, oil and gas giant Saudi Aramco is one of the largest companies in the world, and it has historically employed commensurate amounts of supercomputing Read more…

By Oliver Peckham

President-elect Biden Taps Eric Lander and Deep Team on Science Policy

January 19, 2021

Last Friday U.S. President-elect Joe Biden named The Broad Institute founding director and president Eric Lander as his science advisor and as director of the Office of Science and Technology Policy. Lander, 63, is a mathematician by training and distinguished life sciences... Read more…

By John Russell

Pat Gelsinger Returns to Intel as CEO

January 14, 2021

The Intel board of directors has appointed a new CEO. Intel alum Pat Gelsinger is leaving his post as CEO of VMware to rejoin the company that he parted ways with 11 years ago. Gelsinger will succeed Bob Swan, who will remain CEO until Feb. 15. Gelsinger previously spent 30 years... Read more…

By Tiffany Trader

Julia Update: Adoption Keeps Climbing; Is It a Python Challenger?

January 13, 2021

The rapid adoption of Julia, the open source, high level programing language with roots at MIT, shows no sign of slowing according to data from Julialang.org. I Read more…

By John Russell

Intel ‘Ice Lake’ Server Chips in Production, Set for Volume Ramp This Quarter

January 12, 2021

Intel Corp. used this week’s virtual CES 2021 event to reassert its dominance of the datacenter with the formal roll out of its next-generation server chip, the 10nm Xeon Scalable processor that targets AI and HPC workloads. The third-generation “Ice Lake” family... Read more…

By George Leopold

Esperanto Unveils ML Chip with Nearly 1,100 RISC-V Cores

December 8, 2020

At the RISC-V Summit today, Art Swift, CEO of Esperanto Technologies, announced a new, RISC-V based chip aimed at machine learning and containing nearly 1,100 low-power cores based on the open-source RISC-V architecture. Esperanto Technologies, headquartered in... Read more…

By Oliver Peckham

Julia Update: Adoption Keeps Climbing; Is It a Python Challenger?

January 13, 2021

The rapid adoption of Julia, the open source, high level programing language with roots at MIT, shows no sign of slowing according to data from Julialang.org. I Read more…

By John Russell

Azure Scaled to Record 86,400 Cores for Molecular Dynamics

November 20, 2020

A new record for HPC scaling on the public cloud has been achieved on Microsoft Azure. Led by Dr. Jer-Ming Chia, the cloud provider partnered with the Beckman I Read more…

By Oliver Peckham

NICS Unleashes ‘Kraken’ Supercomputer

April 4, 2008

A Cray XT4 supercomputer, dubbed Kraken, is scheduled to come online in mid-summer at the National Institute for Computational Sciences (NICS). The soon-to-be petascale system, and the resulting NICS organization, are the result of an NSF Track II award of $65 million to the University of Tennessee and its partners to provide next-generation supercomputing for the nation's science community. Read more…

Is the Nvidia A100 GPU Performance Worth a Hardware Upgrade?

October 16, 2020

Over the last decade, accelerators have seen an increasing rate of adoption in high-performance computing (HPC) platforms, and in the June 2020 Top500 list, eig Read more…

By Hartwig Anzt, Ahmad Abdelfattah and Jack Dongarra

Aurora’s Troubles Move Frontier into Pole Exascale Position

October 1, 2020

Intel’s 7nm node delay has raised questions about the status of the Aurora supercomputer that was scheduled to be stood up at Argonne National Laboratory next year. Aurora was in the running to be the United States’ first exascale supercomputer although it was on a contemporaneous timeline with... Read more…

By Tiffany Trader

10nm, 7nm, 5nm…. Should the Chip Nanometer Metric Be Replaced?

June 1, 2020

The biggest cool factor in server chips is the nanometer. AMD beating Intel to a CPU built on a 7nm process node* – with 5nm and 3nm on the way – has been i Read more…

By Doug Black

Programming the Soon-to-Be World’s Fastest Supercomputer, Frontier

January 5, 2021

What’s it like designing an app for the world’s fastest supercomputer, set to come online in the United States in 2021? The University of Delaware’s Sunita Chandrasekaran is leading an elite international team in just that task. Chandrasekaran, assistant professor of computer and information sciences, recently was named... Read more…

By Tracey Bryant

Leading Solution Providers

Contributors

Top500: Fugaku Keeps Crown, Nvidia’s Selene Climbs to #5

November 16, 2020

With the publication of the 56th Top500 list today from SC20's virtual proceedings, Japan's Fugaku supercomputer – now fully deployed – notches another win, Read more…

By Tiffany Trader

Texas A&M Announces Flagship ‘Grace’ Supercomputer

November 9, 2020

Texas A&M University has announced its next flagship system: Grace. The new supercomputer, named for legendary programming pioneer Grace Hopper, is replacing the Ada system (itself named for mathematician Ada Lovelace) as the primary workhorse for Texas A&M’s High Performance Research Computing (HPRC). Read more…

By Oliver Peckham

At Oak Ridge, ‘End of Life’ Sometimes Isn’t

October 31, 2020

Sometimes, the old dog actually does go live on a farm. HPC systems are often cursed with short lifespans, as they are continually supplanted by the latest and Read more…

By Oliver Peckham

Gordon Bell Special Prize Goes to Massive SARS-CoV-2 Simulations

November 19, 2020

2020 has proven a harrowing year – but it has produced remarkable heroes. To that end, this year, the Association for Computing Machinery (ACM) introduced the Read more…

By Oliver Peckham

Nvidia and EuroHPC Team for Four Supercomputers, Including Massive ‘Leonardo’ System

October 15, 2020

The EuroHPC Joint Undertaking (JU) serves as Europe’s concerted supercomputing play, currently comprising 32 member states and billions of euros in funding. I Read more…

By Oliver Peckham

Intel Xe-HP GPU Deployed for Aurora Exascale Development

November 17, 2020

At SC20, Intel announced that it is making its Xe-HP high performance discrete GPUs available to early access developers. Notably, the new chips have been deplo Read more…

By Tiffany Trader

Nvidia-Arm Deal a Boon for RISC-V?

October 26, 2020

The $40 billion blockbuster acquisition deal that will bring chipmaker Arm into the Nvidia corporate family could provide a boost for the competing RISC-V architecture. As regulators in the U.S., China and the European Union begin scrutinizing the impact of the blockbuster deal on semiconductor industry competition and innovation, the deal has at the very least... Read more…

By George Leopold

HPE, AMD and EuroHPC Partner for Pre-Exascale LUMI Supercomputer

October 21, 2020

Not even a week after Nvidia announced that it would be providing hardware for the first four of the eight planned EuroHPC systems, HPE and AMD are announcing a Read more…

By Oliver Peckham

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