In this era of big data, there are some problems in scientific computing that are so large, so complex and contain so much information that attempting to solve them would be too big of a task for most computers.
Now, researchers at the McKelvey School of Engineering at Washington University in St. Louis have developed a new algorithm for solving a common class of problem known as linear inverse problems by breaking them down into smaller tasks, each of which can be solved in parallel on standard computers.
The research, from the lab of Jr-Shin Li, professor in the Preston M. Green Department of Electrical & Systems Engineering, was published July 30 in the journal Scientific Reports.
In addition to providing a framework for solving this class of problems, the approach, called Parallel Residual Projection (PRP), also delivers enhanced security and mitigates privacy concerns.
Linear inverse problems are those that attempt to take observational data and try to find a model that describes it. In their simplest form, they may look familiar: 2x+y = 1, x-y = 3. Many a high school student has solved for x and y without the help of a supercomputer.
And as more researchers in different fields collect increasing amounts of data in order to gain deeper insights, these equations continue to grow in size and complexity.
We developed a computational framework to solve for the case when there are thousands or millions of such equations and variables, Li said.
This project was conceived while working on research problems from other fields involving big data. Lis lab had been working with a biologist researching the network of neurons that deal with the sleep-wake cycle.
In the context of network inference, looking at a network of neurons, the inverse problem looks like this, said Vignesh Narayanan, a research associate in Lis lab:
Given the data recorded from a bunch of neurons, what is the model that describes how these neurons are connected with each other?
In an earlier work from our lab, we showed that this inference problem can be formulated as a linear inverse problem, Narayanan said.
If the system has a few hundred nodes in this case, the nodes are the neurons the matrix which describes the interaction among neurons could be millions by millions; thats huge.
Storing this matrix itself exceeds the memory of a common desktop, said Wei Miao, a PhD student in Lis lab.
Add to that the fact that such complex systems are often dynamic, as is our understanding of them. Say we already have a solution, but now I want to consider interaction of some additional cells, Miao said. Instead of starting a new problem and solving it from scratch, PRP adds flexibility and scalability. You can manipulate the problem any way you want.
Even if you do happen to have a supercomputer, Miao said, There is still a chance that by breaking down the big problem, you can solve it faster.
In addition to breaking down a complex problem and solving in parallel on different machines, the computational framework also, importantly, consolidates results and computes an accurate solution to the initial problem.
An unintentional benefit of PRP is enhanced data security and privacy. When credit card companies use algorithms to research fraud, or a hospital wants to analyze its massive database, No one wants to give all of that access to one individual, Narayanan said.
This was an extra benefit that we didnt even strive for, Narayanan said.
- As it closes in on Arm, Nvidia announces UK supercomputer dedicated to medical research - TechCrunch - October 8th, 2020
- With Crossroads Supercomputer, HPE Notches Another DOE Win - The Next Platform - October 8th, 2020
- What happens when two planets crash together? This supercomputer has the answer - Digital Trends - October 8th, 2020
- Supermicro Details Its Hardware for MN-3, the Most Efficient Supercomputer in the World - HPCwire - September 2nd, 2020
- I confess, I'm scared of the next generation of supercomputers - TechRadar - September 2nd, 2020
- Bradykinin Hypothesis of COVID-19 Offers Hope for Already-Approved Drugs - BioSpace - September 2nd, 2020
- Stranger than fiction? Why we need supercomputers - TechHQ - September 2nd, 2020
- Google Says It Just Ran The First-Ever Quantum Simulation of a Chemical Reaction - ScienceAlert - September 2nd, 2020
- This Equation Calculates the Chances We Live in a Computer Simulation - Discover Magazine - September 2nd, 2020
- 17 of the best computers and supercomputers to grace the planet - Pocket-lint - August 31st, 2020
- Supercomputer finds best way to air out classroom to ward off virus : The Asahi Shimbun - Asahi Shimbun - August 31st, 2020
- The Supercomputer Breaking Online Gaming Records and Modeling COVID-19 - BioSpace - August 31st, 2020
- When it comes to hurricane models, which one is best? - KHOU.com - August 31st, 2020
- Natural Radiation Including Cosmic Rays From Outer Space Can Wreak Havoc With Quantum Computers - SciTechDaily - August 31st, 2020
- The Tech Field Failed a 25-Year Challenge to Achieve Gender Equality by 2020 Culture Change Is Key to Getting on Track - Nextgov - August 31st, 2020
- Cerebras Systems Expands Global Footprint with Toronto Office Opening - HPCwire - August 31st, 2020
- CSC's Supercomputer Mahti is Now Available to Researchers and Students - HPCwire - August 28th, 2020
- Here's the smallest AI/ML supercomputer ever - TechRadar - August 28th, 2020
- When it comes to hurricane models, which one is best? - 12newsnow.com KBMT-KJAC - August 28th, 2020
- SberCloud's Cloud Platform Sweeps Three International Accolades At IT World Awards - Exchange News Direct - August 28th, 2020
- Supercomputer Market Growth, Future Prospects And Competitive Analysis (2020-2026) - Bulletin Line - August 28th, 2020
- A continent works to grow its stake in quantum computing - University World News - August 28th, 2020
- Supercomputer predicts where Spurs will finish in the 2020/21 Premier League table - The Spurs Web - August 28th, 2020
- Has the world's most powerful computer arrived? - The National - August 28th, 2020
- Galaxy Simulations Could Help Reveal Origins of Milky Way - Newswise - August 28th, 2020
- ALCC Program Awards Computing Time on ALCF's Theta Supercomputer to 24 projects - HPCwire - August 10th, 2020
- A Quintillion Calculations a Second: DOE Calculating the Benefits of Exascale and Quantum Computers - SciTechDaily - August 10th, 2020
- GE plans to give offshore wind energy a supercomputing boost - The Verge - August 10th, 2020
- From WarGames to Terms of Service: How the Supreme Courts Review of Computer Fraud Abuse Act Will Impact Your Trade Secrets - JD Supra - August 10th, 2020
- New Audis To Use Supercomputer That Controls Almost Everything - Motor1 - August 10th, 2020
- Japanese supercomputer ranked as worlds most powerful system - August 10th, 2020
- Top 10 Supercomputers | HowStuffWorks - August 10th, 2020
- What are supercomputers currently used for? | HowStuffWorks - August 10th, 2020
- Microsoft announces new supercomputer, lays out vision for ... - August 10th, 2020
- GE taps into US supercomputer to advance offshore wind - reNEWS - August 10th, 2020
- Summit supercomputer to advance research on wind power for renewable energy - ZDNet - August 10th, 2020
- BSC Researchers Create Spin-Off Platform to Accelerate the Development of New Chemicals - HPCwire - August 10th, 2020
- Supercomputer study of mobility in Spain at the peak of COVID-19 using Facebook and Google data - Science Business - August 9th, 2020
- Julia and PyCaret Latest Versions, arXiv on Kaggle, UK's AI Supercomputer And More In This Week's Top AI News - Analytics India Magazine - August 9th, 2020
- Audi To Over-Complicate Cars With Supercomputers And Repair Costs Could Skyrocket - Top Speed - August 9th, 2020
- Supercomputer COVID-19 insights, ionic spiderwebs, the whiteness of AI TechCrunch - Best gaming pro - August 8th, 2020
- Every Superman Movie Climax, Ranked From Worst To Best - Screen Rant - August 8th, 2020
- Atos Partners with University of Oxford on Largest AI Supercomputer in the UK - HPCwire - August 7th, 2020
- Five Movies Worth Watching About the Threat of Nuclear War - Council on Foreign Relations - August 7th, 2020
- GE Research uses summit supercomputer for study on wind power - Windtech International - August 7th, 2020
- Research: A Survey of Numerical Methods Utilizing Mixed Precision Arithmetic - HPCwire - August 7th, 2020
- Atos signs 5m supercomputing deal to support Oxford University-led AI research push - ComputerWeekly.com - August 6th, 2020
- Atos partners with University of Oxford on largest AI supercomputer in the UK - Yahoo Finance - August 6th, 2020
- How coronavirus antibody testing works - Livemint - August 6th, 2020
- Researchers Use Supercomputers To Discover New Pathway For Covid-19 Inflammation - Forbes - August 6th, 2020
- Supercomputer-Powered Research Uncovers Signs of 'Bradykinin Storm' That May Explain COVID-19 Symptoms - HPCwire - July 31st, 2020
- Celtic and Rangers title race outcome predicted by betting supercomputer - HeraldScotland - July 31st, 2020
- Nvidia reportedly in advanced talks to buy Arm - ZDNet - July 31st, 2020
- NVIDIA Claims To Have Won MLPerf Benchmarking, But Google Says Otherwise - Analytics India Magazine - July 31st, 2020
- Continental is supercharging the development of driver-assistance tech - CNET - July 31st, 2020
- COVID-19 Pandemic Can Help More of Us Learn About Climate Change - UT News | The University of Texas at Austin - July 31st, 2020
- From rocks to icebergs, the natural world tends to break into cubes - Science Magazine - July 31st, 2020
- New Data on Genetic Expression In Severe COVID-19, Pre-Existing Immune Response - Bio-IT World - July 31st, 2020
- Superman's Glasses Are Secretly Used For Mind Control - Screen Rant - July 31st, 2020
- The Israeli company that has come as close as possible to the sun - Haaretz.com - July 31st, 2020
- Celtic and Rangers title race outcome predicted by betting supercomputer - Glasgow Times - July 31st, 2020
- PEARC20 Plenary Introduces Five Upcoming NSF-Funded HPC Systems - HPCwire - July 31st, 2020
- NIH Awards $6M to UConn Health Biological Computer Modeling Teams - HPCwire - July 31st, 2020
- Continental Debuts the Fastest Supercomputer in the Automotive Industry and It's Built for AI - EnterpriseAI - July 30th, 2020
- WATCH: Supercomputer generates 3D videos that show how Earth may have lost half of its atmosphere to create th - Business Insider India - July 26th, 2020
- Repeated intelligence failures: Time to worry - The Sunday Guardian - July 26th, 2020
- Supercomputer Market to witness an impressive growth during the forecast period 2020 - 2026 - CueReport - July 26th, 2020
- What is supercomputer? - Definition from WhatIs.com - July 26th, 2020
- What is supercomputer? - Definition - July 26th, 2020
- Impact of Covid-19 on Supercomputer Market Comprehensive Growth 2020-2027 with Top key vendor IBM Corporation, Cray Inc., Lenovo Inc., Sugon, Inspur -... - July 25th, 2020
- Super-computer Henry Cavill breaks the Internet again with more geek content - KSRO - July 24th, 2020
- How Equity Is Lost When Companies Hire Only Workers With Disabilities - The New York Times - July 24th, 2020
- Earth may have lost half of its atmosphere to create Moon, reveals study using 3D videos - Republic World - Republic World - July 24th, 2020
- "Super"-computer: Henry Cavill breaks the Internet again with more geek content - wcsjnews.com - July 24th, 2020
- Solar Opposites EPs Tease Whats To Come On Season 2 Of Hulu Animated Comedy Comic-Con@Home - Deadline - July 24th, 2020
- NVIDIA and University of Florida Release New AI Curriculum Spanning All Educational Disciplines - Motley Fool - July 21st, 2020
- Supercomputing Pipeline Aids DESI's Quest to Create 3D Map of the Universe - HPCwire - July 21st, 2020
- "Super"-computer Henry Cavill breaks the Internet again with more geek content - 1310kfka.com - July 20th, 2020
- It's time to decide what we want Downriver's future to look like - Southgate News Herald - July 20th, 2020
- The worlds supercomputers joined forces against COVID-19 why such collaborations are critical for tackling future emergencies - The European Sting - July 20th, 2020