Exploiting symmetry for partitioning models in parallel discrete event simulation

Proceedings - Workshop on Parallel and Distributed Simulation

Volumn 18, Issue , 2004, Pages 189-194

  Lemeire, Jan ^a   Smets, Bart ^a   Cara, Philippe ^a   Dirkx, Erik ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITE GRAPHS; LOAD IMBALANCE; MULTI-SLOT CELLS; PARALLEL DISCRETE EVENT SIMULATION;

ALGORITHMS; COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING; SYNCHRONIZATION;

GRAPH THEORY;

EID: 3543056504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2004.1301300     Document Type: Conference Paper

References (16)

1. W. Brissinck, "Tuneable Granularity Parallel Discrete Simulation." PhD thesis, Vrije Universiteit Brussel, Brussels, May 1999.
2. R.E. Bryant, "Simulation of Packet Communications Architecture Computer Systems." Technical Report MIT-LCS-TR-188, Massachusetts Institute of Technology, 1977.
3. Peter J. Cameron, "Automorphisms of Graphs", Queen Mary University of London, 2001.
4. K.M. Chandy and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs", IEEE Trans. on Softw. Eng. SE-5, 5, 440-452, Sept 1997.
5. A. Ferscha, "Parallel and Distributed Simulation of Discrete Event Systems", Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.
6. R.M. Fujimoto, "Parallel Discrete Event Simulation", Communications of the ACM, 33, pp 29-53, Oct 1990.
7. M. Garey, D. Johnson and L. Stockmeyer, "Some simplified NP-complete graph problems", Theoretical Computer Science, 1976.
8. S. Geudens, "Quantitative Study of a Highly Formant Network Switch with Distributed Simulation", Master Thesis, Vrije Universiteit Brussel, Brussels, 2000.
9. M. Jr. Hall, "The Theory of Groups", Macmillan, New York, 1976.
10. R. Hewlett, "Aspects of Symmetry", Lecture Notes, Sydney (http://www.maths.usyd.edu.au:8000/u/bobh/2gwhole.pdf).
11. G. Israel and M. Wilhelm, "Groups and Their Graphs", The Mathematical Asociation of America, 1965
12. John F. Humphreys, "A Course in Group Theory", Oxford University Press, 1996.
13. G. Karypis and V. Kumar, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs", Technical Report 95-035, Dept. Computer Science, Univ. Minnesota, Minneapolis, Minnesota, 1995.
14. G. Karypis and V. Kumar, "Analysis of Multilevel Graph Partitioning". Proceedings of Supercomputing'95, San Diego, 1995.
15. B. McKay, "Practical Graph Isomorphism", Congressus Numerantium 30, 45-87, 1981.
16. B. Smets, "Symmetrie-onderzoek van Graffen", Master thesis, Vrije Universiteit Brussel, Brussels, 2003.