Startup Aims to Transform Computing with Probability Processing

By Michael Feldman

August 16, 2010

MIT spin-out Lyric Semiconductor Inc. has launched a new breed of integrated circuits that replaces the binary logic of traditional computing with probabilistic logic. The aim is to deliver a much more efficient architecture for applications based on probability computing. For these types of workloads, the company is promising orders-of-magnitude improvement in energy efficiency, performance and cost.

Essentially, what Lyric has come up with is a fifth processor architecture, following CPUs, GPUs, DSPs, and FPGAs. The technology grew out of Ben Vigoda’s Ph.D. thesis work at MIT more than 10 years ago. In 2006, Vigoda founded the company, along with IC designer David Reynolds and Analog Devices CEO Ray Stata. Vigoda became the CEO, Reynolds the VP of product development, and Stata took the post of chairman of Lyric’s board (with Stata Venture Partners listed as the lead investor). The company has filed 50 patents to protect its intellectual property and raised over $20 million to get the business off the ground. About $18 million of that funding was injected from DARPA and other government agencies to spur the research and development effort and make probability processing a viable technology.

The goal is to construct hardware circuitry and software purpose-built for probability applications. With conventional digital technology, processing has to follow a strictly linear path. This is fine for software like operating systems, spreadsheets, word processing, and database transactions, where the computing consists of straightforward calculations or data movement. “But most of the interesting things happening nowadays don’t really fit into that model,” says Reynolds. From his perspective, the goal of more and more software today is to find the best fit or most likely answer (or answers) to a problem.

Most data mining, predictive analytics, pattern recognition, and modeling/simulation codes fall into this category. That encompasses a wide range of applications including Web searching, financial modeling, genome sequence analysis, speech recognition, climate modeling, credit fraud detection, spam filtering, and financial modeling, among many others. People tend to associate these probability-based applications with human-like intelligence, and this is clearly where software, in general, is moving.

Even today, the average person uses probability computing on a fairly regular basis. For example, when you hop onto Amazon’s website, the software behind the scenes attempts to predict what product you might be interested in buying, basing its suggestions on past shopping behavior and what you’re currently clicking on. If you do make a purchase, the credit card company’s software tries to determine if the charge is fraudulent or not, again based on past buying habits. Both of these pieces of software are searching for the most likely result, rather than a specific answer. “So these applications are not a great fit for the traditional digital processor as we know it,” says Reynolds.

Probability computing has been around for decades, but most of the work has involved developing languages and algorithms, which are subsequently applied to vanilla digital computers. Lyric’s founders were convinced that they needed to rethink the design of the underlying circuitry to get the optimal solution. What they came up with was the concept of pbits (probability bits), which unlike Boolean bits can represent a lot more than two states. Lyric is not divulging exactly how many states that might be, but according to Reynolds: “Suffice to say that we have all the states we need for the applications we’ve looked at so far.”

To process pbits, Lyric has designed a set of standard probability logic gates that can be connected to one another multi-directionally. So instead of stepping through an application in a linear sequence using Boolean gates, more complex operations, such as getting the intersection of data, can be performed on multiple variables in parallel. That, says Reynolds, is a much more natural way of implementing parallelism than CPUs provide with multicore and multi-threading architectures.

According to him, for probabilistic-type operations, what took 500 transistors with conventional digital logic can be distilled down to just a handful of probability transistors. Lyric predicts that a single probability processor will be able to increase computational capability by two or three orders of magnitude compared to today’s server chips, with commensurate savings in cost, power and space.

The company’s first commercial product will be aimed at advanced error correction for NAND flash memory. Called Lyric Error Correction (LEC), it’s designed to relieve the flash memory ECC bottleneck, which is becoming a constraint as semiconductor process geometries shrink. On the 30nm process, flash memory errors are generated at the rate of 1 in 1,000. On the next generation technology, it will be 1 in 100. That means the ECC component of the controller, which is already the largest piece of the device, may become impractical to implement.

As it turns out advanced ECC logic is based on probabilities, so it’s a nice fit for Lyric-style circuits. The company is promising a 30-fold reduction in die real estate (for 1 Gbps bandwidths) and a 12-fold improvement in power. The company has ported the device to different process nodes using TSMC as the fab partner, and is claiming yields typical for this class of application. LEC is available for licensing today, with product integration expected in 12 months.

But the real payoff for Lyric is at least a few years down the road. The company is developing the GP5, which stands for general-purpose programmable probability processing platform. The technology is aimed at the broader set of probability applications mentioned above, and, according to the company, will be up to 1,000 times more efficient at these types of tasks than current x86 CPUs. The first samples of the GP5 are slated to appear in 2013.

According to Mira Wilczek, Lyric’s director of business development, the initial commercial implementations of the GP5 are likely to be packaged inside an appliance or embedded device, such as a Web search server or a handheld speech recognition device. A more general-purpose use case could involve a GP5 used as a coprocessor in conjunction with a CPU.

For high performance computing work, the latter configuration could be a way to accelerate performance on applications such as materials modeling and whole genome analysis, in much the same way as GPGPUs are being employed today. “Just like a GPU exploits the vector nature of graphics computation, we exploit the typical structures that our algorithms take for probability computation,” explains Wilczek.

The downside to the new architecture is that conventional programming languages, like C, Fortran and Java, are not very good at expressing probability algorithms. Lyric has come up with its own language, called PSBL (Probability Synthesizes to Bayesian Logic) that can be compiled to their hardware. The language is a rule-based language, where the programmer specifies the constraints of the problems, rather than how to solve it. Other probability-type programming languages, like R and the Microsoft’s Infer.NET could also presumably be targeted to Lyric’s architecture.

PSBL 1.0 will be licensed to select partners in Q4 2010 with a second version slated for Q4 2010. In the absence of Lyric hardware, the PSBL code can be compiled to run in a simulator on a conventional computer, albeit much more slowly. When the GP5 arrives in 2013, the hope is to have the foundation of a probability computing ecosystem already in place.

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!

Cray Completes ClusterStor Deal, Sunsets Sonexion Brand

September 25, 2017

Having today completed the transaction and strategic partnership with Seagate announced back in July, Cray is now home to the ClusterStor line and will be sunsetting the Sonexion brand. This is not an acquisition; the ClusterStor assets are transferring from Seagate to Cray (minus the Seagate ClusterStor IBM Spectrum Scale product) and Cray is taking over support and maintenance for the entire ClusterStor base. Read more…

By Tiffany Trader

China’s TianHe-2A will Use Proprietary Accelerator and Boast 94 Petaflops Peak

September 25, 2017

The details of China’s upgrade to TianHe-2 (MilkyWay-2) – now TianHe-2A – were revealed last week at the Third International High Performance Computing Forum (IHPCF2017) in China. The TianHe-2A will use a proprieta Read more…

By John Russell

SC17 Preview: Invited Talk Lineup Includes Gordon Bell, Paul Messina and Many Others

September 25, 2017

With the addition of esteemed supercomputing pioneer Gordon Bell to its invited talk lineup, SC17 now boasts a total of 12 invited talks on its agenda. As SC explains, "Invited Talks are a premier component of the SC Read more…

By Tiffany Trader

HPE Extreme Performance Solutions

HPE Prepares Customers for Success with the HPC Software Portfolio

High performance computing (HPC) software is key to harnessing the full power of HPC environments. Development and management tools enable IT departments to streamline installation and maintenance of their systems as well as create, optimize, and run their HPC applications. Read more…

GlobalFoundries Puts Wind in AMD’s Sails with 12nm FinFET

September 24, 2017

From its annual tech conference last week (Sept. 20), where GlobalFoundries welcomed more than 600 semiconductor professionals (reaching the Santa Clara venue’s max capacity and doubling 2016 attendee numbers), the one Read more…

By Tiffany Trader

Cray Completes ClusterStor Deal, Sunsets Sonexion Brand

September 25, 2017

Having today completed the transaction and strategic partnership with Seagate announced back in July, Cray is now home to the ClusterStor line and will be sunsetting the Sonexion brand. This is not an acquisition; the ClusterStor assets are transferring from Seagate to Cray (minus the Seagate ClusterStor IBM Spectrum Scale product) and Cray is taking over support and maintenance for the entire ClusterStor base. Read more…

By Tiffany Trader

China’s TianHe-2A will Use Proprietary Accelerator and Boast 94 Petaflops Peak

September 25, 2017

The details of China’s upgrade to TianHe-2 (MilkyWay-2) – now TianHe-2A – were revealed last week at the Third International High Performance Computing Fo Read more…

By John Russell

GlobalFoundries Puts Wind in AMD’s Sails with 12nm FinFET

September 24, 2017

From its annual tech conference last week (Sept. 20), where GlobalFoundries welcomed more than 600 semiconductor professionals (reaching the Santa Clara venue Read more…

By Tiffany Trader

Machine Learning at HPC User Forum: Drilling into Specific Use Cases

September 22, 2017

The 66th HPC User Forum held September 5-7, in Milwaukee, Wisconsin, at the elegant and historic Pfister Hotel, highlighting the 1893 Victorian décor and art o Read more…

By Arno Kolster

Stanford University and UberCloud Achieve Breakthrough in Living Heart Simulations

September 21, 2017

Cardiac arrhythmia can be an undesirable and potentially lethal side effect of drugs. During this condition, the electrical activity of the heart turns chaotic, Read more…

By Wolfgang Gentzsch, UberCloud, and Francisco Sahli, Stanford University

PNNL’s Center for Advanced Tech Evaluation Seeks Wider HPC Community Ties

September 21, 2017

Two years ago the Department of Energy established the Center for Advanced Technology Evaluation (CENATE) at Pacific Northwest National Laboratory (PNNL). CENAT Read more…

By John Russell

Exascale Computing Project Names Doug Kothe as Director

September 20, 2017

The Department of Energy’s Exascale Computing Project (ECP) has named Doug Kothe as its new director effective October 1. He replaces Paul Messina, who is stepping down after two years to return to Argonne National Laboratory. Kothe is a 32-year veteran of DOE’s National Laboratory System. Read more…

Takeaways from the Milwaukee HPC User Forum

September 19, 2017

Milwaukee’s elegant Pfister Hotel hosted approximately 100 attendees for the 66th HPC User Forum (September 5-7, 2017). In the original home city of Pabst Blu Read more…

By Merle Giles

How ‘Knights Mill’ Gets Its Deep Learning Flops

June 22, 2017

Intel, the subject of much speculation regarding the delayed, rewritten or potentially canceled “Aurora” contract (the Argonne Lab part of the CORAL “ Read more…

By Tiffany Trader

Reinders: “AVX-512 May Be a Hidden Gem” in Intel Xeon Scalable Processors

June 29, 2017

Imagine if we could use vector processing on something other than just floating point problems.  Today, GPUs and CPUs work tirelessly to accelerate algorithms Read more…

By James Reinders

NERSC Scales Scientific Deep Learning to 15 Petaflops

August 28, 2017

A collaborative effort between Intel, NERSC and Stanford has delivered the first 15-petaflops deep learning software running on HPC platforms and is, according Read more…

By Rob Farber

Oracle Layoffs Reportedly Hit SPARC and Solaris Hard

September 7, 2017

Oracle’s latest layoffs have many wondering if this is the end of the line for the SPARC processor and Solaris OS development. As reported by multiple sources Read more…

By John Russell

Six Exascale PathForward Vendors Selected; DoE Providing $258M

June 15, 2017

The much-anticipated PathForward awards for hardware R&D in support of the Exascale Computing Project were announced today with six vendors selected – AMD Read more…

By John Russell

Top500 Results: Latest List Trends and What’s in Store

June 19, 2017

Greetings from Frankfurt and the 2017 International Supercomputing Conference where the latest Top500 list has just been revealed. Although there were no major Read more…

By Tiffany Trader

IBM Clears Path to 5nm with Silicon Nanosheets

June 5, 2017

Two years since announcing the industry’s first 7nm node test chip, IBM and its research alliance partners GlobalFoundries and Samsung have developed a proces Read more…

By Tiffany Trader

Nvidia Responds to Google TPU Benchmarking

April 10, 2017

Nvidia highlights strengths of its newest GPU silicon in response to Google's report on the performance and energy advantages of its custom tensor processor. Read more…

By Tiffany Trader

Leading Solution Providers

Graphcore Readies Launch of 16nm Colossus-IPU Chip

July 20, 2017

A second $30 million funding round for U.K. AI chip developer Graphcore sets up the company to go to market with its “intelligent processing unit” (IPU) in Read more…

By Tiffany Trader

Google Releases Deeplearn.js to Further Democratize Machine Learning

August 17, 2017

Spreading the use of machine learning tools is one of the goals of Google’s PAIR (People + AI Research) initiative, which was introduced in early July. Last w Read more…

By John Russell

EU Funds 20 Million Euro ARM+FPGA Exascale Project

September 7, 2017

At the Barcelona Supercomputer Centre on Wednesday (Sept. 6), 16 partners gathered to launch the EuroEXA project, which invests €20 million over three-and-a-half years into exascale-focused research and development. Led by the Horizon 2020 program, EuroEXA picks up the banner of a triad of partner projects — ExaNeSt, EcoScale and ExaNoDe — building on their work... Read more…

By Tiffany Trader

Amazon Debuts New AMD-based GPU Instances for Graphics Acceleration

September 12, 2017

Last week Amazon Web Services (AWS) streaming service, AppStream 2.0, introduced a new GPU instance called Graphics Design intended to accelerate graphics. The Read more…

By John Russell

Cray Moves to Acquire the Seagate ClusterStor Line

July 28, 2017

This week Cray announced that it is picking up Seagate's ClusterStor HPC storage array business for an undisclosed sum. "In short we're effectively transitioning the bulk of the ClusterStor product line to Cray," said CEO Peter Ungaro. Read more…

By Tiffany Trader

Russian Researchers Claim First Quantum-Safe Blockchain

May 25, 2017

The Russian Quantum Center today announced it has overcome the threat of quantum cryptography by creating the first quantum-safe blockchain, securing cryptocurrencies like Bitcoin, along with classified government communications and other sensitive digital transfers. Read more…

By Doug Black

GlobalFoundries: 7nm Chips Coming in 2018, EUV in 2019

June 13, 2017

GlobalFoundries has formally announced that its 7nm technology is ready for customer engagement with product tape outs expected for the first half of 2018. The Read more…

By Tiffany Trader

IBM Advances Web-based Quantum Programming

September 5, 2017

IBM Research is pairing its Jupyter-based Data Science Experience notebook environment with its cloud-based quantum computer, IBM Q, in hopes of encouraging a new class of entrepreneurial user to solve intractable problems that even exceed the capabilities of the best AI systems. Read more…

By Alex Woodie

  • arrow
  • Click Here for More Headlines
  • arrow
Share This