Friday, October 20, 2017
Search
  
Submit your own News for
inclusion in our Site.
Click here...
Breaking News
Intel Capital Announces $60 million of New Investments in Data-Focused Startups
Google Offers Bug Bounty for Mobile Apps
Nintendo Switch Update Brings Video Capture and More
Intel Health Application Platform Helps Health Care Providers Reduce Hospital Readmissions
Razer Electra V2 Gaming Headsets Bring Virtual Surround Sound and Aluminum Headband to Everyone
Alphabet Invests $1 Billion to Lyft
Microsoft TruePlay Anti-cheat Game Feature to be Added to UWP Games
Apple Cut iPhone 8 Production by 50 percent: report
Active Discussions
Which of these DVD media are the best, most durable?
How to back up a PS2 DL game
Copy a protected DVD?
roxio issues with xp pro
Help make DVDInfoPro better with dvdinfomantis!!!
menu making
Optiarc AD-7260S review
cdrw trouble
 Home > News > General Computing > Fujitsu...
Last 7 Days News : SU MO TU WE TH FR SA All News

Thursday, October 20, 2016
Fujitsu Develops New Architecture that Rivals Quantum Computers


Fujitsu Laboratories has collaborated with the University of Toronto to develop a new computing architecture to tackle a range of real-world issues by solving combinatorial optimization problems, which involve finding the best combination of elements out of an enormous set of element combinations.

In society, people need to make difficult decisions under such constraints as limited time and manpower. Examples of such decisions include determining procedures for disaster recovery, optimizing an investment portfolio, and formulating economic policy.

These kinds of decision-making problems--in which many elements are considered and evaluated, and the best combination of them needs to be chosen--are called combinatorial optimization problems. With combinatorial optimization problems, as the number of elements involved increases, the number of possible combinations increases exponentially, so in order to solve these problems quickly enough to be of any practical utility for society, there needs to be a dramatic increase in computing performance.

Conventional processors are very flexible in handling combinatorial optimization problems because they process these problems using software, but on the other hand, they cannot solve them quickly. On the other hand, current quantum computers can solve combinatorial optimization problems quickly, but because they solve problems based on a physical phenomenon, there is a limitation of only adjacent elements being able to come into contact, so currently they cannot handle a wide range of problems.

Fujitsu's new architecture employs conventional semiconductor technology with flexible circuit configurations to allow it to handle a broader range of problems than current quantum computing can manage. In addition, multiple computation circuits can be run in parallel to perform the optimization computations, enabling scalability in terms of problem size and processing speed.

Fujitsu Laboratories implemented a prototype of the architecture using FPGAs for the basic optimization circuit, which is the minimum constituent element of the architecture, and found the architecture capable of performing computations some 10,000 times faster than a conventional computer.

Fujitsu Laboratories is continuing to work on improving the architecture, and, by fiscal 2018, aims to have prototype computational systems able to handle real-world problems of 100,000 bits to one million bits that it will validate on the path toward practical implementation.

About the Technology

Using conventional semiconductors, Fujitsu Laboratories developed a new computing architecture able to quickly solve combinatorial optimization problems. This technology can handle a greater diversity of problems than quantum computing, and owing to its use of parallelization, the size of problems it can accommodate and its processing speed can be increased. Key features of the technology are as follows.

The architecture uses a basic optimization circuit, based on digital circuitry, as a building block. Multiple building blocks are driven, in parallel, in a hierarchical structure. This structure minimizes the volume of data that is moved between basic optimization circuits, making it is possible to implement them in parallel at high densities using conventional semiconductor technology. In addition, thanks to a fully connected structure that allows signals to move freely within and between basic optimization circuits, the architecture is able to handle a wide range of problems.

The basic optimization circuit uses techniques from probability theory to repeatedly search for paths from a given state to a more optimal state. This includes a technique that calculates scores for the respective evaluation results of multiple candidates at once, and in parallel, when there are multiple candidates for the next state, which increases the probability of finding the next state. It also includes a technique that, when a search process becomes stuck as it arrives at what is called a "local minimum," it detects this state and facilitates the transition to the next state by repeatedly adding a constant to score values that increases the probability of escaping from that state. As a result, one can quickly expect an optimal answer.



Previous
Next
Chinese LeEco Showcases TV, Smartphone And Self-driving Car In San Francisco        All News        Acer 24-Inch WQHD Predator Monitor Features ZeroFrame Design, 144Hz Refresh Rate With up to 165Hz Overclocking
Yahoo Asks U.S. Intelligence Authorities To Explain Email Scanning Order     General Computing News      Tesla Cars Get Full Self-Driving Hardware

Get RSS feed Easy Print E-Mail this Message

Related News
Fujitsu Develops Wearable, Hands-Free Speech Translation Device
Fujitsu AI-Based Algorithm Estimates Workers' Heat Stress Levels
Fujitsu Virtual Machine Control Technology Improves Server Density
Fujitsu and Oracle Launch Fujitsu SPARC M12 Servers with Fastest Per-Core Performance
Fujitsu to Build GPU-equipped RIKEN Deep Learning System Dedicated to AI Research
Fujitsu Releases FRAM Memory For The Automotive Market
Fujitsu Develops Connection Control Technology for LTE and Wi-Fi
Fujitsu Develops Slide-Style Vein Authentication Technology Based on Palm Veins
Fujitsu Launches Online Biometric Authentication Service With Support for FIDO-Compliant Security
Fujitsu Starts Operations For Japan's Fastest Supercomputer
New Fujitsu LIFEBOOK Family Addresses the Demands of The Workspace
Fujitsu Develops AI-based Recognition Technology For Handwritten Chinese Characters

Most Popular News
 
Home | News | All News | Reviews | Articles | Guides | Download | Expert Area | Forum | Site Info
Site best viewed at 1024x768+ - CDRINFO.COM 1998-2017 - All rights reserved -
Privacy policy - Contact Us .