Top Page | English | 简体中文 | 繁體中文 | 한국어 | 日本語
Friday, 10 July 2015, 13:30 HKT/SGT
Share:
    

Source: Fujitsu Ltd
Kyushu University and Fujitsu Laboratories Use Supercomputer for Real-Time Disaster-Recovery Scheduling
Using a big data numerical-analysis platform technology to tackle issues facing society

TOKYO, July 10, 2015 - (JCN Newswire) - The Institute of Mathematics for Industry at Kyushu University (IMI) and Fujitsu Laboratories Ltd. today announced the development of a supercomputer-based technology that can quickly formulate optimum work schedules for disaster recovery, such as for repairing lifelines and road networks.

Major disasters can bring secondary disasters and a variety of other outcomes, such as impassable roads, and conditions can change dramatically in a short period of time. This creates an urgent need to quickly formulate schedules for recovery work and to take swift action. However, since conditions can change even as plans are being formulated, it is difficult to perform the calculations based on massive volumes of data in real time needed to propose an ideal plan that reflects those changing conditions.

Fujitsu Laboratories and IMI have developed a numerical-optimization technology that runs on a supercomputer to efficiently formulate large-scale recovery plans while taking into account complex conditions on the ground, creating real-time scheduling for recovery work.

This makes it possible to put together the newest recovery plans that respond to evolving conditions, such as changes in the extent of the affected area or the pace of recovery work, contributing to better optimized disaster responses.

Details of this technology are being presented by Kyushu University at the International Symposium on Mathematical Programming (ISMP2015), opening July 12 in Pittsburgh, and at the International Supercomputing Conference (ISC15), opening July 12 in Frankfurt.

Background

Major disasters can bring secondary disasters and a variety of other outcomes, such as impassable roads, and conditions can change dramatically very quickly. This creates an urgent need to expedite the formulation of schedules for recovery work and to take swift action, including evacuations, instructions, and rebuilding plans. Implementing these measures requires that massive volumes of data, including geographic data and data on the disaster, be processed in real time in order to formulate an optimized plan.

Issues

During disasters, the restoration of lifelines and other efforts are undertaken under a complex set of conditions that make the efficient pursuit of optimum work schedules no easy task. For example, interdependence among utility workers, which may constrain sequences of operations and require that joint operations be conducted mid process, and the working hours and skills of individual workers must be factored in. Existing techniques for formulating optimized schedules in large-scale disaster-recovery work have not been able to deal with expanding the scope of recovery work as the disaster itself unfolds.

About the Research and Technology

The division of Fujitsu Social Mathematics and Laboratory of Advanced Software in Mathematics in IMI and Fujitsu Laboratories have jointly developed a numerical-optimization algorithm that can quickly propose personnel allocation and scheduling for disaster recovery, even under complex constraints. Run on a supercomputer, this algorithm can produce real-time results.

The partners developed a localized-search algorithm that can efficiently formulate an optimized work schedule, taking into account numerous complex constraining conditions, including the ordering of task priority, merging tasks, prioritizing by area of activity, and limits on working hours, from among the vast number of possible scheduling combinations.

This algorithm runs on Fujitsu's computer server FUJITSU Server PRIMERGY CX400, the high performance computing server system used by Kyushu University's Research Institute for Information Technology, and uses highly efficient parallel computing to calculate schedules in real time.

This research makes use of and trials High-Performance Parallelization Technology for Multi-Processor Shared-Memory Computer Systems, software being developed for the Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers project in the Japan Science and Technology Agency's CREST strategic-research program.

Research and development of the localized-search algorithm was supported in part by Grant 26730010 from the Japan Society for the Promotion of Science.

Results

When used with 506 recovery sites and 64 work teams, this technology was able to formulate an appropriate recovery-work schedule that satisfied all constraining conditions in roughly three minutes. This would be able to quickly present the most recent plan that responds to changing conditions, including the extent of an area affected by a disaster and the pace of recovery work.

Also, the newly developed algorithm and computing environment have potential applications for delivery scheduling in distribution and logistics, as well as to related work schedules and personnel allocations. It may be possible to formulate detailed delivery plans that respond to complex conditions during the delivery process.

Future Developments

Fujitsu Laboratories and IMI are working on a data-utilization platform that can collect data on disaster conditions and work status in real time, which will be key to applying this technology in the real world, and aim to offer a practical implementation to local governments and other emergency-response organizations starting in fiscal 2017.

For More Information

- Institute of Mathematics for Industry: http://www.imi.kyushu-u.ac.jp/eng/
- Research Institute for Information Technology: http://ri2t.kyushu-u.ac.jp/page/en/index-e.html
- Advanced Computing & Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers, part of the Japan Science and Technology Agency's CREST strategic-research program (Research Director: Katsuki Fujisawa, Professor, Institute of Mathematics for Industry, Kyushu University): http://www.graphcrest.jp/eng/

About Institute of Mathematics for Industry

Asia's first center for mathematical research related to industrial technology, it includes a division of number-theory research for industry, as well as a Laboratory of Advanced Software in Mathematics, which implements and publishes theoretical software. In September 2014, it opened the division of Fujitsu Social Mathematics, which focuses on numerical-technology R&D to solve social issues, pursuing research activities that combine data-oriented numerical technologies and social-science research.

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://jp.fujitsu.com/labs/en/


Contact:
Fujitsu Limited
Public and Investor Relations
Tel: +81-3-3215-5259
URL: www.fujitsu.com/global/news/contacts/

Technical Contacts:

Fujitsu Laboratories Ltd.
Knowledge Information Processing Laboratory
E-mail: fsmjru@ml.labs.fujitsu.com

Kyushu University
Institute of Mathematics for Industry (IMI)
E-mail: jimu@math.kyushu-u.ac.jp
Website: http://www.imi.kyushu-u.ac.jp/eng/


Topic: Research and development
Source: Fujitsu Ltd

Sectors: Cloud & Enterprise, IT Individual
http://www.acnnewswire.com
From the Asia Corporate News Network


Copyright © 2024 ACN Newswire. All rights reserved. A division of Asia Corporate News Network.


Fujitsu Ltd Links

http://www.fujitsu.com

https://plus.google.com/+Fujitsu

https://www.facebook.com/FujitsuJapan

https://twitter.com/Fujitsu_Global

https://www.youtube.com/user/FujitsuOfficial

https://www.linkedin.com/company/fujitsu/

Fujitsu Ltd
Nov 19, 2024 08:02 HKT/SGT
Supercomputer Fugaku retains first place worldwide in HPCG and Graph500 rankings
Nov 18, 2024 11:31 HKT/SGT
Fujitsu and SAP Fioneer enter partnership to accelerate digital transformation in the insurance industry and deliver services that contribute to customers' sustainable business
Nov 15, 2024 09:13 HKT/SGT
Fujitsu collaborates with global suppliers in decarbonization initiative to exchange product-level primary data on CO2 emissions
Nov 13, 2024 11:38 HKT/SGT
SoftBank Corp. and Fujitsu Strengthen Partnership for Realization of AI-RAN Commercialization
Nov 12, 2024 12:57 HKT/SGT
JA Mitsui Leasing and Fujitsu collaborate on simulation-driven field trials to optimize commercial EV adoption and drive decarbonization
Nov 7, 2024 13:51 HKT/SGT
Home of Fujitsu joint conservation project designated as first Nationally Certified Sustainably Managed Natural Site in Okinawa
Nov 5, 2024 16:13 HKT/SGT
Tokyo Stock Exchange and Fujitsu announce renewal of cash equity trading system 'arrowhead4.0'
Nov 1, 2024 11:24 HKT/SGT
Fujitsu's groundbreaking computing technology for accelerating scientific computing wins Japan Patent Office Commissioner's Award
Nov 1, 2024 09:45 HKT/SGT
Fujitsu and AMD to begin strategic partnership to develop more sustainable computing infrastructure intended to accelerate open-source AI initiatives
Oct 30, 2024 12:43 HKT/SGT
Fujitsu and Morinaga Milk Industry jointly develop a simulation system for raw material price fluctuations, speeding up decision-making
More news >>
 News Alerts
Copyright © 2024 ACN Newswire - Asia Corporate News Network
Home | About us | Services | Partners | Events | Login | Contact us | Privacy Policy | Terms of Use | RSS
US: +1 214 890 4418 | China: +86 181 2376 3721 | Hong Kong: +852 8192 4922 | Singapore: +65 6549 7068 | Tokyo: +81 3 6859 8575

Connect With us: