February 8, 2017 Nicole Hemsoth
More than almost any other market or research segment, genomics is vastly outpacing Moores Law.
The continued march of new sequencing and other instruments has created a flood of data and development of the DNA analysis software stack has created a tsunami. For some, high performance genomic research can only move at the pace of innovation with custom hardware and software, co-designed and tuned for the task.
We have described efforts to build custom ASICs for sequence alignment, as well as using reprogrammable hardware for genomics research, but for centers that have defined workloads and are limited by performance constraints (with an eye on energy efficiency), the push is still on to find novel architectures to fit the bill. In most cases, efforts are focused on one aspect of DNA analysis. For instance, de novo assembly exclusively. Having hardware that is tuned (and tunable) that can match the needs of multiple genomics workloads (whole genome alignments, homology searches, etc.) is ideal.
With these requirements in mind, a research team at Stanford, led by computing pioneer, Bill Daly, has taken aim at both the hardware and software inefficiencies inherent to genomics via the creation of a new hardware acceleration framework that they say can offer between a 125X and 15.6X speedup over the state-of-the-art software counterparts for reference-guided and de novo assembly of third generation (long) sequencing reads, respectively. The team also reports significant efficiency improvements on pairwise sequence alignments (39,000X more energy efficient than software alone).
Over 1,300 CPU hours are required to align reads from a 54X coverage of the human genome to a reference and over 15,600 CPU hours to assemble the reads de novoToday, it is possible to sequence genomes on rack-size, high-throughput machines at nearly 50 human genomes per day, or on portable USB-stick size sequences that require several days per human genome.
The Stanford-based hardware accelerated framework for genomic analysis, called Darwin, has several elements that go far beyond the creation or configuring of custom or reprogrammable hardware. At the heart of the effort is the Genome Alignment using Constant Memory Trace-back (GACT), which is an algorithm focused on long reads (more data/compute intensive to handle but provide more comprehensive results) that uses constant memory to make the compute-heavy part of the workload more efficient.
The use of this algorithmic approach has a profound hardware design implication, the team explains, because all previous hardware accelerators for genomic sequence alignment have assumed an upper-bound on the length of sequences they align or have left the trace-back step in alignment to software, thus undermining the benefits of hardware acceleration. Also critical to the effort is a filtering algorithm that cuts down on the search space for dynamic programming, called D-SOFT, which can be tuned for sensitivity.
To put this in context, keep in mind that long sequence reads are improve the quality of genome assembly and can be very useful in personalized medicine because it is possible to identify variances and mutations. However, this capability comes at a pricethe team notes that mean error rates can be as high as 40% in some cases and while this error can be corrected, it takes time to do so, thus cutting down on the performance and efficiency of the process. The tunable nature of Darwin helps correct for this and is fit to the hardware to speed for more accuracy faster, and with less power consumption.
Layout of one of the GACT processing elements. A 64 processing element array (minus the TB of memory) requires 0.27 square mm area with additional space for control, trace-back logic, and storage blocks. A single GATC array consumes 137mW of power.
On the hardware side, the team has already fully prototyped the concept on FPGA and performed ASIC synthesis for the GACT framework on a 45nm TSMC device. In that prototyping effort, they found pairwise alignment for sequences had a 763X jump on software-only approaches and was over 39,000X more energy efficient. The parameters of D-SOFT can be set to make it very specific event for noisy sequences at high sensitivity and the hardware acceleration of GACT results in 762X speedup over software.
Although D-SOFT is one of the critical elements that creates the tunability that is required for both accuracy and efficiency, it is also the bottleneck in the hardware/software design, eating up 80% of the overall runtime. The problem is not memory capacity, but access patterns, which the team expects they might address by speeding the random memory access using an approach like e-DRAM. Removing this barrier would allow the team to scale Darwins performance. Unlike other custom designs, for once, memory capacity is not a bottleneck as it uses only 120 MB for two arrays, which means far more can fit on a single chip.
Darwin handles and provides high speedup versus hand-optimized software for two distinct applications: reference-guided and de novo assembly of reads, and can work with reads with very different error rates, the team concludes, noting that Darwin is the first hardware-accelerated framework to demonstrate speedup in more than one class of applications, and in the future, it can extend to alignment applications even beyond read assembly.
Categories: Analyze
Tags: DNA, Genomics, Life Sciences
The Case For IBM Buying Nvidia, Xilinx, And Mellanox Putting ARM-Based Microservers Through The Paces
Continued here:
Unwinding Moore's Law from Genomics with Co-Design - The Next Platform
- HD Moores Law - Video - July 24th, 2012 [July 24th, 2012]
- Moores Law - Transistor Graph - Video - July 24th, 2012 [July 24th, 2012]
- Moores Lane road construction project begins - October 2nd, 2012 [October 2nd, 2012]
- Orono man totals pickup while reaching for cellphone - October 2nd, 2012 [October 2nd, 2012]
- 2 in Charlotte face fake ID charges - October 4th, 2012 [October 4th, 2012]
- Why there may be more to computing than Moores Law - October 11th, 2012 [October 11th, 2012]
- VR pioneer invents 'illumination-as-a-service' - October 12th, 2012 [October 12th, 2012]
- What is reality...M theory vs Moores law creating real universe vs creating a virtual one - Video - October 30th, 2012 [October 30th, 2012]
- The Rayz/Moores Law @ Put-in-Bay Final Countdown - Video - October 30th, 2012 [October 30th, 2012]
- Moores Law @ Beer Barrel Put-in-Bay Hip Hop Medley - Video - October 30th, 2012 [October 30th, 2012]
- Good explanation of the singularity - Video - October 30th, 2012 [October 30th, 2012]
- What you MUST know about the future - Video - October 30th, 2012 [October 30th, 2012]
- Computer Apple 1 How to tell value KK4WW - Video - October 30th, 2012 [October 30th, 2012]
- Rise of the transapients - Video - October 30th, 2012 [October 30th, 2012]
- Moores Law Music Performing Bruce Springsteen - Video - October 30th, 2012 [October 30th, 2012]
- Moore's Law Ice Cream Man - Video - October 30th, 2012 [October 30th, 2012]
- Moores Law performs Vehicle at PIB - Video - October 30th, 2012 [October 30th, 2012]
- Explaining Moores Law [HD] - MOCustoms.co.uk - Video - October 30th, 2012 [October 30th, 2012]
- Global Challenge Part Fifty - Video - October 30th, 2012 [October 30th, 2012]
- Towards next-generation devices through computer nanomaterial design for semiconductor spintronics - Video - October 30th, 2012 [October 30th, 2012]
- Aiming to establish new spintronics - Video - October 30th, 2012 [October 30th, 2012]
- Correlated electronic materials - Video - October 30th, 2012 [October 30th, 2012]
- Energy Efficient Electronics: Searching for the Milli-Volt Switch - Video - October 30th, 2012 [October 30th, 2012]
- Moores Law - Video - October 30th, 2012 [October 30th, 2012]
- Geeking out aero-style for a hundred bucks - Dan Shapiro - Video - October 30th, 2012 [October 30th, 2012]
- moores law visualization - Video - October 30th, 2012 [October 30th, 2012]
- how moores law affects conrad shawcross - Video - October 30th, 2012 [October 30th, 2012]
- The Everton Autobiography: How the Blues nearly signed the great Ferenc Puskas & when police action thwarted Goodison ... - November 2nd, 2012 [November 2nd, 2012]
- Letters: Guardian 'surrender' on self-regulation - November 7th, 2012 [November 7th, 2012]
- Academics take issue with Guardian editorial on press regulation - November 9th, 2012 [November 9th, 2012]
- Area deaths - November 22nd, 2012 [November 22nd, 2012]
- clip 2012 12 02 19;00;19 - Video - December 4th, 2012 [December 4th, 2012]
- Police news: Twice as many helmeted motorcyclists crash since law repeal, kids pair with emergency responders during ... - December 5th, 2012 [December 5th, 2012]
- Clallam burglaries are on the rise - December 6th, 2012 [December 6th, 2012]
- When exotic investments are too good to be true - December 10th, 2012 [December 10th, 2012]
- Top headlines: Man in custody in deadly drive-by shooting, Genesee County commissioner says judge can pay back ... - December 12th, 2012 [December 12th, 2012]
- Paul Raschke - Obituary - December 12th, 2012 [December 12th, 2012]
- Pitt County Grand Jury - December 17th, 2012 [December 17th, 2012]
- Connecticut school shooting prompts Genesee County schools, police to take extra precautions - December 18th, 2012 [December 18th, 2012]
- MEN Sport review of the year 2012 - December 18th, 2012 [December 18th, 2012]
- 'The police weren't laughing:' Text message 'joke' of gunfire frightens Grand Blanc, county schools deal with 'end of ... - December 20th, 2012 [December 20th, 2012]
- Top headlines: Schools closed in Genesee County amid violence rumors, Flint church holds candlelight vigil - December 21st, 2012 [December 21st, 2012]
- More than $1 million worth of drugs seized in Salisbury - December 21st, 2012 [December 21st, 2012]
- Anatomy of the school-closing decision: Rumors of violence led to all Genesee County schools shutting for two days - December 21st, 2012 [December 21st, 2012]
- Solo rock stars die sooner than those in bands - December 21st, 2012 [December 21st, 2012]
- Lecturer's private research not 'held' by university for purposes of FOI disclosure, rules Tribunal - December 22nd, 2012 [December 22nd, 2012]
- Liverpool Local News: Liverpool John Moores University to handout record £2.1m after trebling student scholarship kitty - December 26th, 2012 [December 26th, 2012]
- University and College News: Liverpool John Moores University to handout record £2.1m after trebling student ... - December 26th, 2012 [December 26th, 2012]
- Storm whips into Northeast bringing snow, rain - December 28th, 2012 [December 28th, 2012]
- Genesee County sheriff says fireplace blockage may have allowed carbon monoxide buildup - December 28th, 2012 [December 28th, 2012]
- Moores Law Experiment 2 - Video - September 18th, 2013 [September 18th, 2013]
- The Skanner Newspaper - Remember the Moores at Christmastime - December 20th, 2013 [December 20th, 2013]
- HowStuffWorks "How Moore's Law Works" - Computer - December 20th, 2013 [December 20th, 2013]
- Minneapolis Housing Trend Favors More Residential Home Office Use - December 31st, 2013 [December 31st, 2013]
- Kendal solicitor wins place with top law firm - January 1st, 2014 [January 1st, 2014]
- Prince George’s County home sales - January 3rd, 2014 [January 3rd, 2014]
- Obituary: Loyce Tapp - January 5th, 2014 [January 5th, 2014]
- More charges for WSU grad arrested with bombs - January 11th, 2014 [January 11th, 2014]
- Chemical weapons charge added to man with dozens of bombs - January 11th, 2014 [January 11th, 2014]
- Myths of Moore's Law - CNET News - January 16th, 2014 [January 16th, 2014]
- Team 10 saves war medals from auction - January 22nd, 2014 [January 22nd, 2014]
- Dad who abducted kids, fled to Cuba found insane - January 23rd, 2014 [January 23rd, 2014]
- Calendar: Jan. 23 to 26 - January 23rd, 2014 [January 23rd, 2014]
- After baby's death in Perry County, parents seek answers - January 23rd, 2014 [January 23rd, 2014]
- Simulations to enable novel lithographic patterning techniques - January 28th, 2014 [January 28th, 2014]
- Sullivan sued by victim’s parents - January 30th, 2014 [January 30th, 2014]
- Palm Beach murderer James Sulllivan sued to recover $13.5 million he was ordered to pay 20 years ago for killing his ... - January 30th, 2014 [January 30th, 2014]
- Group: Adult jail no place for juveniles - January 31st, 2014 [January 31st, 2014]
- Sotomayor Presides Over Moot Court Raising Privacy Questions - January 31st, 2014 [January 31st, 2014]
- Harbour Grace mayor under pressure over staffing crisis - February 4th, 2014 [February 4th, 2014]
- Colleens Dream Foundation Grants Over $12,000 to UC San Diego Moores Cancer Center to Fund Ovarian Cancer Research - February 4th, 2014 [February 4th, 2014]
- Crossbar nanowire chips combine to form tiny CPU for ... - February 6th, 2014 [February 6th, 2014]
- New Mexico Blocks Vote on Legalized Pot - February 12th, 2014 [February 12th, 2014]
- Calendar Feb. 17 to Feb.19 - February 18th, 2014 [February 18th, 2014]
- Calendar: Feb. 20 to 23 - February 20th, 2014 [February 20th, 2014]
- IBM Atomic Shorts The end of Moores law 00 12 - Video - February 28th, 2014 [February 28th, 2014]
- MIT Research Looks to Extend Moores Law - March 1st, 2014 [March 1st, 2014]
- Indiana Guardsman's bomb-possession charge moved to federal court - March 4th, 2014 [March 4th, 2014]
- Bomb case moved to federal court - March 5th, 2014 [March 5th, 2014]
- Will 100 become the new 60? - March 9th, 2014 [March 9th, 2014]