Article

P-GAS: Parallelizing a Cycle-Accurate Event-Driven Many-Core Processor Simulator Using Parallel Discrete Event Simulation

Authors:

Ninghui SunAuthors Info & Claims

PADS '10: Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation

Pages 89 - 96

https://doi.org/10.1109/PADS.2010.5471655

Published: 17 May 2010 Publication History

Abstract

Multi-core processors are commonly available now, but most traditional computer architectural simulators still use single-thread execution. In this paper we use parallel discrete event simulation (PDES) to speedup a cycle-accurate event-driven many-core processor simulator. Evaluation against the sequential version shows that the parallelized one achieves an average speedup of 10.9x (up to 13.6x) running SPLASH-2 kernel on a 16-core host machine, with cycle counter differences of less than 0.1%. Moreover, super-linear speedups are achieved between running 1 thread and 8 threads due to reduced overhead of insert-event-to-queue time and increased cache size in parallel processing. We conclude that PDES could be an attractive option for achieving fast cycle-accurate many-core processor simulations.

References

[1]

"Simulation of computer architectures: Simulators, benchmarks, methodologies, and recommendations," IEEE Trans. Comput., vol. 55, no. 3, pp. 268-280, 2006, member-Yi, Joshua J. and Fellow-Lilja, David J.

Digital Library

[2]

T. Austin, E. Larson, and D. Ernst, "Simplescalar: An infrastructure for computer system modeling," Computer, vol. 35, no. 2, pp. 59-67, 2002.

Digital Library

[3]

C. J. Hughes, V. S. Pai, P. Ranganathan, and S. V. Adve, "Rsim: Simulating shared-memory multiprocessors with ilp processors," Computer, vol. 35, no. 2, pp. 40-49, 2002.

Digital Library

[4]

M. Rosenblum, S. Herrod, E. Witchel, and A. Gupta, "Complete computer system simulation: the SimOS approach," Parallel & Distributed Technology: Systems & Applications, IEEE, vol. 3, no. 4, pp. 34-43, Winter 1995.

Digital Library

[5]

P. S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hllberg, J. Hgberg, F. Larsson, A. Moestedt, and B. Werner, "Simics: A full system simulation platform," Computer, vol. 35, no. 2, pp. 50-58, 2002.

Digital Library

[6]

F. Bellard, "Qemu, a fast and portable dynamic translator," in ATEC '05: Proceedings of the annual conference on USENIX Annual Technical Conference. Berkeley, CA, USA: USENIX Association, 2005, pp. 41-41.

Digital Library

[7]

J. J. Yi, L. Eeckhout, D. J. Lilja, B. Calder, L. K. John, and J. E. Smith, "The future of simulation: A field of dreams," Computer, vol. 39, no. 11, pp. 22-29, 2006.

Digital Library

[8]

J. E. Miller, H. Kasture, G. Kurian, C. Gruenwald III, N. Beckmann, C. Celio, J. Eastep, and A. Agarwal, "Graphite: A distributed parallel simulator for multicores," in HPCA'10: The 16th IEEE International Symposium on High-Performance Computer Architecture, 2010.

[9]

K. Wang, Y. Zhang, H. Wang, and X. Shen, "Parallelization of IBM mambo system simulator in functional modes," SIGOPS Oper. Syst. Rev., vol. 42, no. 1, pp. 71-76, 2008.

Digital Library

[10]

J. Xu, M. Chen, G. Zheng, Z. Cao, H. Lv, and N. Sun, "SimK: a parallel simulation engine towards shared-memory multiprocessor," Journal of Computer Science and Technology, vol. 24, no. 6, pp. 1048-1060, 2009.

[11]

K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams, and K. A. Yelick, "The landscape of parallel computing research: A view from berkeley," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-183, Dec 2006. {Online}. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html

[12]

D. Fan, N. Yuan, J. Zhang, Y. Zhou, W. Lin, F. Song, X.-C. Ye, H. Huang, L. Yu, G. Long, H. Zhang, and L. Liu, "Godson-T: An efficient many-core architecture for parallel program executions." J. Comput. Sci. Technol., vol. 24, no. 6, pp. 1061-1073, 2009.

[13]

R. M. Fujimoto, "Parallel discrete event simulation," Commun. ACM, vol. 33, no. 10, pp. 30-53, 1990.

Digital Library

[14]

K. S. Perumalla, "Parallel and distributed simulation: traditional techniques and recent advances," in WSC'06: Proceedings of the 38th conference on Winter simulation. Winter Simulation Conference, 2006, pp. 84-95.

Digital Library

[15]

J. Xu, "Parallel simulation technology of high performance computers," ICT PhD. thesis, 2008.

[16]

B. R. Preiss and W. M. Loucks, "The impact of lookahead on the performance of conservative distributed simulation," 1990.

[17]

D. P. Helmbold and C. E. McDowell, "Modeling speedup (n) greater than n," IEEE Trans. Parallel Distrib. Syst., vol. 1, no. 2, pp. 250-256, 1990.

Digital Library

[18]

H. Xian-Sun and J. Zhu, "Shared virtual memory and generalized speedup," Tech. Rep., 1994.

Digital Library

[19]

E. Argollo, A. Falcón, P. Faraboschi, M. Monchiero, and D. Ortega, "Cotson: infrastructure for full system simulation," SIGOPS Oper. Syst. Rev., vol. 43, no. 1, pp. 52-61, 2009.

Digital Library

[20]

D. Penry, D. Fay, D. Hodgdon, R. Wells, G. Schelle, D. August, and D. Connors, "Exploiting parallelism and structure to accelerate the simulation of chip multi-processors," in High-Performance Computer Architecture, 2006. The Twelfth International Symposium on, Feb. 2006, pp. 29-40.

[21]

E. P, P. Chandran, J. Chandra, B. P. Simon, and D. Ravi, "Parallelizing systemc kernel for fast hardware simulation on smp machines," in PADS'09: Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation. Washington, DC, USA: IEEE Computer Society, 2009, pp. 80-87.

Digital Library

[22]

D. Chiou, D. Sunwoo, J. Kim, N. A. Patil, W. Reinhart, D. E. Johnson, J. Keefe, and H. Angepat, "Fpga-accelerated simulation technologies (fast): Fast, full-system, cycle-accurate simulators," in MICRO'07: Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture. Washington, DC, USA: IEEE Computer Society, 2007, pp. 249-261.

Digital Library

[23]

E. S. Chung, M. K. Papamichael, E. Nurvitadhi, J. C. Hoe, K. Mai, and B. Falsafi, "Protoflex: Towards scalable, full-system multiprocessor simulations using fpgas," ACM Trans. Reconfigurable Technol. Syst., vol. 2, no. 2, pp. 1-32, 2009.

Digital Library

[24]

A. S. Laboratory, "SimK: A simulation kernel for parallel simulators," 2009, http://simk.sourceforge.net/.

Cited By

Gusev MRistov S(2018)A superlinear speedup region for matrix multiplicationConcurrency and Computation: Practice & Experience10.1002/cpe.310226:11(1847-1868)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1002/cpe.3102
Jiao SIenne PYe XWang DFan DSun N(2012)CRAW/PProceedings of the 18th international conference on Parallel Processing10.1007/978-3-642-32820-6_12(102-114)Online publication date: 27-Aug-2012
https://dl.acm.org/doi/10.1007/978-3-642-32820-6_12

P-GAS: Parallelizing a Cycle-Accurate Event-Driven Many-Core Processor Simulator Using Parallel Discrete Event Simulation

Recommendations

Parallel discrete molecular dynamics simulation with speculation and in-order commitment

Discrete molecular dynamics simulation (DMD) uses simplified and discretized models enabling simulations to advance by event rather than by timestep. DMD is an instance of discrete event simulation and so is difficult to scale: even in this multi-core ...
Performance Characterization of Parallel Discrete Event Simulation on Knights Landing Processor
SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Performance and scalability of Parallel Discrete Event Simulation (PDES) is often limited by fine-grain communication, especially in execution environments with high communication cost. However, the low cost of on-chip communication in emerging many-...
Exploiting the parallelism of multidimensional wave digital algorithms on multicore computers

Multidimensional wave digital algorithms for numerical integration of partial differential equations exhibit not only important robustness properties, but also a massive amount of parallelism. As the technology limit of heat dissipation stalls a further ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '10: Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation

May 2010

164 pages

ISBN:9781424472925

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society

United States

Publication History

Published: 17 May 2010

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
86
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gusev MRistov S(2018)A superlinear speedup region for matrix multiplicationConcurrency and Computation: Practice & Experience10.1002/cpe.310226:11(1847-1868)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1002/cpe.3102
Jiao SIenne PYe XWang DFan DSun N(2012)CRAW/PProceedings of the 18th international conference on Parallel Processing10.1007/978-3-642-32820-6_12(102-114)Online publication date: 27-Aug-2012
https://dl.acm.org/doi/10.1007/978-3-642-32820-6_12

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents