Quantitative games, where quantitative objectives are defined on weighted game arenas, provide natural tools for designing faithful models of embedded controllers. Instances of these games are the so called Energy Games. Starting from a sequential baseline implementation, we investigate the use of massively data computation capabilities supported by modern GPUS to solve the initial credit problem for Energy Games. We present different parallel implementations on multi-core CPU and GPU systems. Our solution outperforms the baseline implementation by up to 36x speedup and obtains a faster convergence time on real-world graphs.

Accelerating energy games solvers on modern architectures / Formisano, A.; Gentilini, R.; Vella, F.. - ELETTRONICO. - (2017), pp. 1-4. (Intervento presentato al convegno 7th Workshop on Irregular Applications: Architectures and Algorithms, IA3 2017 tenutosi a Denver, CO, USA nel 12 - 17 November 2017) [10.1145/3149704.3149771].

Accelerating energy games solvers on modern architectures

Vella F.
2017-01-01

Abstract

Quantitative games, where quantitative objectives are defined on weighted game arenas, provide natural tools for designing faithful models of embedded controllers. Instances of these games are the so called Energy Games. Starting from a sequential baseline implementation, we investigate the use of massively data computation capabilities supported by modern GPUS to solve the initial credit problem for Energy Games. We present different parallel implementations on multi-core CPU and GPU systems. Our solution outperforms the baseline implementation by up to 36x speedup and obtains a faster convergence time on real-world graphs.
2017
Proceedings of IA3 2017: 7th Workshop on Irregular Applications: Architectures and Algorithms, Held in conjunction with SC 2017: The International Conference for High Performance Computing, Networking, Storage and Analysis
New York, USA
Association for Computing Machinery, Inc
9781450351362
Formisano, A.; Gentilini, R.; Vella, F.
Accelerating energy games solvers on modern architectures / Formisano, A.; Gentilini, R.; Vella, F.. - ELETTRONICO. - (2017), pp. 1-4. (Intervento presentato al convegno 7th Workshop on Irregular Applications: Architectures and Algorithms, IA3 2017 tenutosi a Denver, CO, USA nel 12 - 17 November 2017) [10.1145/3149704.3149771].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/332850
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex ND
social impact