Modern High Performance Computing (HPC) systems are becoming increasingly heterogeneous in terms of utilized hardware, as well as software solutions. The problems, that we wish to efficiently solve using those systems have different complexity, not only considering magnitude, but also the type of complexity: computation, data or communication intensity. Developing new mechanisms for dealing with those complexities or choosing an existing system that suits the characteristics of our application best, requires defining and implementing adequate test applications. In this paper, we propose a regular expression matching application, which can be configured to reflect a certain computation to data intensity ratio. We support its usefulness by showing execution times of our OpenCL implementation on selected CPU and GPU devices. The results depend on input data sizes, numbers of parallel threads, but most importantly on the wildcard character properties, which allow to prepare test cases from a wide range of computation to data intensity ratios.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2014