NDLI: Massively parallel simulated annealing embedded with downhill-a SPMD algorithm for cluster computing

Content Provider	IEEE Xplore Digital Library
Author	Zhihui Du Sanli Li Shuyou Li Mengyue Wu Jing Zhu
Copyright Year	1999
Description	Author affiliation: Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China (Zhihui Du)
Abstract	Simulated Annealing (SA) is a frequently used stochastic algorithm to deal with combinatorial optimization problems and it converges with probability infinitely close to 1. SA is an NP algorithm and the long executive time prevents it from being accepted for many real-time applications. This paper presents a SPMD (Single Program Multiple Data) algorithm which combines SA with local searching algorithm-downhill. The hybrid method not only keeps the convergence of SA but also improves the convergence speed of SA. Approximate solutions can be found quickly for complex optimization problems and more precise solutions can also be found by employing the same algorithm to fine-tune the approximate solutions. SA is an essential serial algorithm, but the SPMD algorithm breaks up the serial bottleneck of SA and its performance scales up linearly with the increase of processors, at the same time, the SPMD algorithm does not require careful choice of control parameters. Application cases show that the algorithm is robust and it can find high quality solution with high speed.
Starting Page	297
Ending Page	302
File Size	81282
Page Count	6
File Format	PDF
ISBN	0769503438
DOI	10.1109/IWCC.1999.810899
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-12-02
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Simulated annealing Clustering algorithms Concurrent computing Embedded computing Materials science and technology Convergence Optimization methods Computer science Stochastic processes
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Sample-sort simulated annealing

Deterministic annealing, constrained clustering, and optimization

Task assignment scheduling by simulated annealing

A Mean Field Annealing Algorithm for Fuzzy Clustering

Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing

Parallel simulated annealing with adaptive neighborhood determined by GA

Research on Counterexample Search Based on Simulated Annealing Genetic Algorithm

Parallel simulated annealing with adaptive temperature determined by genetic algorithm

Simmered Greedy Optimization for Co-clustering

Massively parallel simulated annealing embedded with downhill-a SPMD algorithm for cluster computing

Similar Documents

Sample-sort simulated annealing

Deterministic annealing, constrained clustering, and optimization

Task assignment scheduling by simulated annealing

A Mean Field Annealing Algorithm for Fuzzy Clustering

Adaptive temperature schedule determined by genetic algorithm for parallel simulated annealing

Parallel simulated annealing with adaptive neighborhood determined by GA

Research on Counterexample Search Based on Simulated Annealing Genetic Algorithm

Parallel simulated annealing with adaptive temperature determined by genetic algorithm

Simmered Greedy Optimization for Co-clustering

Massively parallel simulated annealing embedded with downhill-a SPMD algorithm for cluster computing