An adaptive partitioning algorithm for conservative parallel simulation

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 1353-1358

  Boukerche, A ^a  

^a Center for Advanced Research and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; SIMULATED ANNEALING;

ADAPTIVE PARTITIONING; COMBINATORIAL PROBLEM; COMMUNICATION OVERHEADS; EXTENSIVE SIMULATIONS; OPTIMAL PARTITIONS; OPTIMIZATION PROBLEMS; PARALLEL SIMULATIONS; SIMULATED ANNEALING ALGORITHMS;

OPTIMIZATION;

EID: 84981294442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925113     Document Type: Conference Paper

References (11)

1. Boukerche A. "Conservative Circuit Simulation on Multiprocessor Machines", IEEE High Performance Computing (HiPC), december 2000.
2. Boukerche A. "Time Management in Parallel Simulation", High Performance Cluster Computing, (Ed. R. Buyya), Prentice Hall, pp. 375-394, (1999).
3. Boukerche A., and Tropper C., "Parallel Simulation on the Hypercube Multiprocessor", Distributed Computing, Springer-Verlag, 1995.
4. Chandy K. M., and Misra J., "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs", IEEE Trans. on Software Engineering, SE-5, pp. 440-452, (1979).
5. Ferscha A., "Parallel and Distributed Simulation of Discrete Event Systems", in Handbook of Parallel and Distributed Computing, (Ed. A. Zomaya), McGraw-Hill, 1995.
6. Fujimoto R. M., "Parallel Discrete Event Simulation", Communications of the ACM, Vol. 33, No. 10, pp. 30-53, (1990).
7. Glover, F., "Tabu Search - Part 1.", ORSA Journal on Computing, Vol. 1, No 3, 1986, pp. 190-206.
8. Kirkpatrick, S., Gelatt, C.D, and Vecchi, M. P., "Optimization by Simulated Annealing". Science. 220(4598), 1983, pp. 671-680.
9. Nabhan T. M. and Zomaya A. Y., A Parallel Computing Engine for a Class of Time Critical Processes", IEEE Trans. on Systems, Man, and Cybernetics- PartB: Cybernetics Vol. 27, No. 5 1997.
10. Nabhan T. M. and Zomaya A. Y., "A Parallel Simulated Annealing Algorithm with Low Computation Overhead", IEEE Trans. Parallel Distributed. Systems Vol. 6, pp. 1226-1253, 1997.
11. Nandy B., and Loucks W. M., "On a Parallel Partitioning Techniques For Use With Conservative Parallel Simulation", Proceeding of the 7th Workshop on Parallel and Distributed Simulation, pp. 43-51, (1993).