Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

New data intensive algorithms and structures for GPU processors.

2012/07/D/ST6/02483

Keywords:

GPGPU SIMD Data Intensive Computations Parallel Computing

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems
  • ST6_10: Web and information systems, database systems, internet technologies, including information retrieval and digital libraries

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Krzysztof Kaczmarski 

Number of co-investigators in the project: 3

Call: SONATA 4 - announced on 2012-09-15

Amount awarded: 433 400 PLN

Project start date (Y-m-d): 2013-07-15

Project end date (Y-m-d): 2017-01-14

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Karta obliczeniowa Tesla z procesorem typu Kepler (np NVIDIA Tesla K20) (2 szt.) (5 998 PLN)

Information in the final report

  • Publication in academic press/journals (5)
  • Articles in post-conference publications (7)
  • Book publications / chapters in book publications (2)
  1. Compression Planner for Time Series Database with GPU Support
    Authors:
    Piotr Przymus, Krzysztof Kaczmarski
    Academic press:
    Transactions Large-Scale Data- and Knowledge-Centered Systems (rok: 2014, tom: 15, strony: 36-63), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-662-45761-0_2 - link to the publication
  2. Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
    Authors:
    Porter-Sobieraj J., Cygert S., Kikoła D., Sikorski J., and Słodkowski M.
    Academic press:
    Concurrency and Computation: Practice and Experience (rok: 2014, ), Wydawca: WILEY-BLACKWELL
    Status:
    Published
    DOI:
    10.1002/cpe.3351 - link to the publication
  3. Fixed Length Lightweight Compression for GPU Revised
    Authors:
    Krzysztof Kaczmarski, Piotr Przymus
    Academic press:
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (rok: 2017, tom: 107, strony: 19-36), Wydawca: Elsevier B.V.
    Status:
    Published
    DOI:
    10.1016/j.jpdc.2017.03.011 - link to the publication
  4. Parallel algorithms constructing the cell graph
    Authors:
    Krzysztof Kaczmarski, Paweł Rzążewski, Albert Wolant
    Academic press:
    Concurrency and Computation: Practice and Experience (rok: 2016, tom: 29/23, strony: brak), Wydawca: John Wiley & Sons, Inc.
    Status:
    Published
    DOI:
    10.1002/cpe.3943 - link to the publication
  5. A Bi-objective Optimization Framework for Heterogeneous CPU/GPU Query Plans
    Authors:
    Piotr Przymus, Krzysztof Kaczmarski, Krzysztof Stencel
    Academic press:
    Fundamenta Informaticae (rok: 2014, tom: 135, strony: 483-501), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2014-1136 - link to the publication
  1. Lightweight Compression Methods Achieving 120Gbps and More
    Authors:
    Krzysztof Kaczmarski, Piotr Przymus
    Conference:
    GPU Technology Conference, San Jose, USA (rok: 2017, ), Wydawca: NVIDIA Corp.
    Data:
    konferencja 8-11.05.2017
    Status:
    Published
  2. Time Series Queries Processing with GPU Support
    Authors:
    Piotr Przymus, Krzysztof Kaczmarski
    Conference:
    New Trends in Databases and Information Systems, 17th East European Conference on Advances in Databases and Information Systems, ADBIS 2013, Genoa, Italy, (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja September 1-4
    Status:
    Published
  3. Tool for dynamic thread/warp/block analysis and visualisation (poster)
    Authors:
    Krzysztof Kaczmarski, Paweł Kobojek, Ziad Al Bkhetan
    Conference:
    GPU Technology Conference, San jose, USA (rok: 2017, ), Wydawca: NVIDIA Corp.
    Data:
    konferencja 8.05.2017
    Status:
    Published
  4. Dynamic Compression Strategy for Time Series Database Using GPU
    Authors:
    Piotr Przymus, Krzysztof Kaczmarski
    Conference:
    New Trends in Databases and Information Systems, 17th East European Conference on Advances in Databases and Information Systems, ADBIS 2013, Genoa, Italy. (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja September 1-4, 2013.
    Status:
    Published
  5. Fast Detection of Neighboring Vectors
    Authors:
    Krzysztof Kaczmarski, Paweł Rzążewski, Albert Wolant
    Conference:
    GPU Technology Conference, San Jose, USA (rok: 2016, ), Wydawca: NVIDIA Corp.
    Data:
    konferencja 2016-04-04 - 2016-04-08
    Status:
    Published
  6. Improving High-Performance GPU Graph Traversal with Compression
    Authors:
    Krzysztof Kaczmarski, Piotr Przymus, Pawel Rzazewski
    Conference:
    New Trends in Database and Information Systems II - Selected papers of the 18th East European Conference on Advances in Databases and Information Systems and Associated Satellite Events, ADBIS 2014 Ohrid, Macedonia (rok: 2014, ), Wydawca: Springer
    Data:
    konferencja September 7-10
    Status:
    Published
  7. Lightweight compression algorithms for database systems supported by GPU devices (poster)
    Authors:
    Piotr Przymus, Krzysztof Kaczmarski, Paweł Rzążewski
    Conference:
    Programming and Tuning Massively Parallel Systems summer school (PUMPS) (rok: 2014, ), Wydawca: PUMPS
    Data:
    konferencja 7-11.07.2014
    Status:
    Published
  1. Massively parallel construction of the cell graph
    Authors:
    Krzysztof Kaczmarski, Paweł Rzążewski and Albert Wolant
    Book:
    Parallel Processing and Applied Mathematics, 11th International Conference, PPAM 2015, Poznan, Poland, September 6-9 (rok: 2015, tom: 9573, strony: -), Wydawca: Springer
    Status:
    Published
  2. Radix Tree for Binary Sequences on GPU
    Authors:
    Krzysztof Kaczmarski, Albert Wolant
    Book:
    Parallel Processing and Applied Mathematics. 12th International Conference, PPAM 2017, Lublin, Poland (rok: 2018, tom: 10777, strony: 219-231), Wydawca: Springer, Cham
    Status:
    Published