Fujitsu Develops New Tech for Quantum-Inspired "Digital Annealer", Achieving Megabit-class Performance for Large-Scale Combinatorial Optimization Problems
KAWASAKI, Japan, Nov 09, 2020 - (JCN Newswire) - Fujitsu Laboratories Limited, in collaboration with the University of Toronto, has successfully developed a new parallel search technology to help achieve megabit-class performance for large-scale problems, representing an important technical milestone for its Digital Annealer. Fujitsu's Digital Annealer is a unique computing architecture that rapidly solves combinatorial optimization problems too large and complex for conventional technologies.
| Figure 1 Real world problems and scale in bits |
| Figure 2 Outline of the new technology |
| Figure 3 Outline of the production schedule problem and the results obtained |
The current, second-generation Digital Annealer Cloud Service, available to customers since May 2018, delivers performance at 8,192 bits to offer users a powerful tool for solving optimization problems in fields including logistics, finance, medicine, and manufacturing. As applications in a variety of industries continue to grow, however, a need continues to exist for a technology that can handle problems at an even larger scale in order to solve a broader range of complex, real-world problems.
With this challenge in mind, Fujitsu Laboratories has successfully demonstrated the world's first practical solution on the scale of one megabit for an Ising machine(1) with its Digital Annealer, applying a new parallel search technology.
Fujitsu Laboratories aims to contribute to solving real-world problems by integrating this technology into its Digital Annealer, furthering expanding its ability to solve large-scale combinatorial optimization problems in a variety of fields.
Development Background and Challenges
With the acceleration of DX initiatives in the corporate world, users in many industries and disciplines increasingly face situations in which they need to quickly find the optimal solution among various combinations of factors in the real-world, including in manufacturing, logistics, disaster prevention, and new drug development.
In order to resolve these practical challenges, it has become necessary to solve combinatorial optimization problems on the scale of one megabit. This remains difficult owing to the fact that obtaining an effective solution in a limited time causes an exponential increase in computational complexity.
For instance, in the manufacturing field, large-scale optimization is needed to streamline production, including for scheduling complex manufacturing processes that differ from part to part across an entire plant, taking into account resources such as personnel and equipment, and delivery dates. In the logistics field, it is necessary to not only optimize distribution plans on a regional scale, but also to draw up large-scale plans covering the entire country.
Newly Developed Technology
Fujitsu Laboratories has extended its Digital Annealer architecture to develop a new parallel search technology that achieves high performance in solving large-scale problems. Fujitsu Laboratories has demonstrated the solution of a one megabit scale problem with the Digital Annealer leveraging this technology. The features of the newly developed technology are as follows.
1. Adaptive parallel search technology for large-scale problems
Digital Annealer achieves high search performance by constructing a basic optimization module with a high degree of parallelism that repeatedly performs an update bit search to transition from a certain state to a more optimal state. In order to solve large-scale problems, Fujitsu Laboratories has developed an adaptive parallel search technology that performs multi-bit update in the early stage when a rapid energy drop is expected due to multi-bit update, and switches to single-bit update to increase the solution search accuracy in the converging stage.
2. Cooperative Search Technology in Multiple Server Parallel
To solve large-scale problems that cannot be handled by a single server, Fujitsu Laboratories has developed a technology to solve large-scale problems with multiple linked servers while ensuring consistency in overall solutions. By dividing a large problem into multiple subproblems and assigning them to multiple servers, the solution of the subproblem is shared among the servers, and the local search at each server is appropriately controlled while grasping the state of the overall solution. A large-scale solution system using this technology has made it possible to solve one megabit class large-scale problems.
Outcomes
Fujitsu Laboratories applied the new technology to solve the problem of determining the production schedule for a small batch of a wide variety of servers. To solve this problem, it's necessary to consider complex constraints including work order, worker skill level, break times, and equipment availability. The number of bits in the problem is determined by the number of discrete tasks, the number of workers, the number of pieces of equipment, and the number of time slots, and is very large. In this example, the test was conducted under the conditions of 100 tasks, 12 pieces of equipment, 13 workers, and 65 time slots, and the total number of bits was 1,014,000 bits. By applying the new technique to produce the solution, Fujitsu Laboratories successfully confirmed the solution of a practical problem at the one megabit level (Figure 3).
Future Plans
Fujitsu Laboratories will apply the newly developed technology for the Digital Annealer to help solve various large-scale combinatorial optimization problems in the real world, contributing to the streamlining of the development of new drugs, nationwide transportation and delivery plans, strategies for resolving traffic congestion in urban areas, and work shift planning suitable for the new normal era.
(1) Ising Machine an ising machine is a machine that solves combinatorial optimization problems represented by an ising model.
About Fujitsu Laboratories
Founded in 1968 as a wholly owned subsidiary of Fujitsu Limited, Fujitsu Laboratories Ltd. is one of the premier research centers in the world. With a global network of laboratories in Japan, China, the United States and Europe, the organization conducts a wide range of basic and applied research in the areas of Next-generation Services, Computer Servers, Networks, Electronic Devices and Advanced Materials. For more information, please see: http://www.fujitsu.com/jp/group/labs/en/.
Source: Fujitsu Ltd Sectors: Cloud & Enterprise
Copyright ©2024 JCN Newswire. All rights reserved. A division of Japan Corporate News Network.
|
Latest Release
Honda Reaches Basic Agreement with Asahi Kasei on Collaboration for Production of Battery Separators for Automotive Batteries in Canada Apr 25, 2024 11:10 JST
| UNIQLO Sponsors KAWS + Warhol Exhibition Tour, Starting in Pittsburgh Apr 25, 2024 09:00 JST
| Mitsubishi Power Begins Commercial Operation of Seventh M701JAC Gas Turbine in Thailand GTCC Project; Achieves 75,000 AOH To-Date Apr 24, 2024 17:19 JST
| MC and Denka Sign J/V Agreement in Fullerene Business Apr 24, 2024 17:02 JST
| Mitsubishi Motors Posts Record Sales in the Philippines in FY2023 Apr 24, 2024 13:56 JST
| NEC Develops High-speed Generative AI Large Language Models (LLM) with World-class Performance Apr 24, 2024 13:25 JST
| Fujitsu SX Survey reveals key success factors for sustainability Apr 23, 2024 10:25 JST
| Fujitsu and METRON collaborate to drive ESG success: slashing energy costs, boosting productivity with new manufacturing industry solutions Apr 22, 2024 16:09 JST
| NEC Strengthens Commitment to Space Industry with Investment in Seraphim Space Venture Fund II Apr 22, 2024 15:09 JST
| Soft Space Launches the First and Only JCB Payment Gateway in Malaysia Apr 22, 2024 15:00 JST
| TOYOTA GAZOO Racing takes a one-two in Croatian thriller Apr 22, 2024 10:47 JST
| First-ever Mazda CX-80 Crossover SUV Unveiled in Europe Apr 19, 2024 13:50 JST
| Fujitsu develops technology to convert corporate digital identity credentials, enabling participation of non-European companies in European data spaces Apr 19, 2024 10:17 JST
| Mitsubishi Heavy Industries and NGK to Jointly Develop Hydrogen Purification System from Ammonia Cracking Gas Apr 18, 2024 17:01 JST
| Toyota Launches All-New Land Cruiser "250" Series in Japan Apr 18, 2024 13:39 JST
| Fujitsu and Oracle collaborate to deliver sovereign cloud and AI capabilities in Japan Apr 18, 2024 11:14 JST
| Eisai: Research on Treatments for Alzheimer's Disease Based on Its Pathological Mechanisms Recieves Award for Science and Technology (Research Category) Apr 18, 2024 10:53 JST
| All-New Triton Confirmed as First Double-Cab Pickup Truck to Achieve 2024 Five-Star ANCAP Safety Rating Apr 18, 2024 09:22 JST
| Eisai's Antiepileptic Drug Fycompa Injection Formulation Launched In Japan Apr 17, 2024 16:17 JST
| Honda Unveils Next-generation EV Series for China Apr 17, 2024 12:15 JST
|
More Latest Release >>
|