Personal Information

Dušan Gajić
dulegajic's picture
University of Novi Sad
Faculty Of Technical Sciences
Computing and Control Department
Chair for Applied Computer Science
Academic degree PhD
Title Associate Professor
E-mail
Personal Site
Office and Phone

NTP-330

Courses

Education & Research

Dušan Gajić

Personal Data

Born on March 13, 1982 in Niš, Serbia. Lives and works in Novi Sad.

Education

He finished elementary school and high school in Sokobanja, both as the best student in class. He graduated at the Faculty of Electronic Engineering, University of Niš, in 2009, majoring in computer science, with the GPA 9.90/10.00 and grade 10 for his master thesis under the title "Algorithms for NP-complete Problems". He defended his PhD thesis under the title "Development of Algorithms for Computing Spectral Transforms on Graphics Processing Units" at the same faculty in March 2014.

Research Interests

Parallel and distributed computing, blockchain, techniques and methods of programming, design and analysis of algorithms, high-performance computing, spectral methods.

Working Experience

 

Research and Professional Training & Grants

 

Professional engagement

 

PhD studies

Ph.D. in Computer Science
March 2014, University of Niš, Serbia   
GPA: 10.00/10.00
Thesis: “Development of Algorithms for Computing Spectral Transforms on Graphics Processing Units”       
Adviser: Prof. Radomir S. Stanković

Miscellaneous

 

Publications

Dušan Gajić

Research and Professional Papers

Papers in Peer-reviewed Journals:

Gajić, D. B., Stanković, R. S., "Computation of the Vilenkin-Chrestenson transform on a GPU", Journal of Multiple-Valued Logic and Soft Computing, vol. 24, no. 1-4, pp. 317-340, ISSN (print) 1542-3980, ISSN (online) 1542-3999, Old City Publishing, Philadelphia, PA, USA, 2015. (IF (2013) = 0.667, Logic (3/20) – M21, Computer Science, Theory & Methods (59/102) – M23)
Link: http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-24-
number-1-4-2015/mvlsc-24-1-4-p-317-340/

Radmanović, M., Gajić, D. B., Stanković, R. S., "Efficient Computation of Galois Field Expressions on Hybrid CPU-GPU Platforms", Journal of Multiple-Valued Logic and Soft Computing, vol. 26, no. 3-5, pp. 417-438, ISSN (print) 1542-3980, ISSN (online) 1542-3999, Old City Publishing, Philadelphia, PA, USA, 2016. (IF (2013) = 0.667, Logic (3/20) – M21, Computer Science, Theory & Methods (59/102) – M23)
Link: http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-26-
number-3-5-2016/mvlsc-26-3-5-p-417-438/

Dragan, D., Petrović, V. B., Gajić, D. B., Živanov, Ž., Ivetić, D., "An Empirical Study of Data Visualization Techniques in PACS Design", Computer Science and Information Systems, https://doi.org/10.2298/CSIS180430017D
Link: http://www.comsis.org/archive.php?show=ppr669-1804

Gajić, D. B., Stanković, R. S., and Radmanović, M.,“A Performance Analysis of Computing the LU and the QR Matrix Decompositions on the CPU and the GPU”, Int. Journal of Reasoning-based Intelligent Systems (IJRIS), vol. 9, no. 2, pp. 114-121, ISSN (online) 1755-0564, ISSN (print) 1755-0556, Inderscience, Geneva, Switzerland, 2017. (M52)
Link: http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijris

Gajić, D. B., Stanković, R. S., and Radmanović, M.,“Implementation of dyadic correlation and autocorrelation on graphics processors”, Int. Journal of Reasoning-based Intelligent Systems (IJRIS), vol. 4,
nos. 1/2, pp. 82-90, DOI 10.1504/IJRIS.2012.046495, ISSN (online) 1755-0564, ISSN (print) 1755-0556, Inderscience, Geneva, Switzerland, 2012. (M52)
Link: http://www.inderscience.com/info/inarticle.php?artid=46495

Gajić, D. B., "Computation of Galois Field Expressions for Quaternary Logic Functions on GPUs", Serbian Journal of Electrical Engineering, vol. 11, no. 1, pp. 97 -109, DOI 10.2298/SJEE131201009G, ISSN (online)
2217-7183, ISSN (print) 1451-4869, University of Kragujevac, Faculty of Technical Sciences Čačak, Serbia, 2014. (M24)
Link: http://www.journal.ftn.kg.ac.rs/Vol_11-1/09-Gajic.pdf

Gajić, D. B., Stanković, R. S., "GPU accelerated computation of fast spectral transforms", Facta Universitatis - Series: Electronics and Energetics (Special issue Reed-Muller 2011), vol. 24, no. 3, pp. 483-499, DOI
10.2298/FUEE1103483G, ISSN (online) 2217-5997, ISSN (print) 0353-3670, University of Niš, Serbia, 2011. (M24)
Link: http://facta.junis.ni.ac.rs/eae/fu2k113/11gajic.pdf

Gajić, D. B., Stanković, R. S., "Computation of dyadic convolution on GPU for efficient modeling of dyadic LTI systems", Facta Universitatis - Series: Automatic Control and Robotics, vol. 10, no. 1, pp. 59-70, ISSN
1820-6417, University of Niš, Niš, Serbia, 2011. (M52)
Link: http://facta.junis.ni.ac.rs/acar/acar201101/acar2011-06.pdf

Gajić, N. B., Gajić, D. B., Stanković, R. S., “Performance analysis of local and distributed rendering methods for preparing video contents”, NCD Review, vol. 27, pp. 35-42, Matematički fakultet u Beogradu, Nacionalni
centar za digitalizaciju, Beograd, (2015). (M53)
Link: http://elib.mi.sanu.ac.rs/files/journals/ncd/27/ncdn27p35-42.pdf

Papers on Conferences:

Gajić, D. B., Stanković, R. S., “Fast Computation of the Discrete Pascal Transform“, in Proc. 47th IEEE Int. Symp. on Multiple-Valued Logic (ISMVL), pp. 149-154, May 22-24, 2017, Novi Sad, Serbia, IEEE Press, 2017.
Link: http://ieeexplore.ieee.org/document/7964983/

Vujanović, A., Igić, N., Luković, I., Gajić, D. B., Ivančević, V. “A Microservice System for Unified Communication over Multiple Social Networks”, in: Zdravković, M., Konjović, Z., Trajanović, M. (Eds.) ICIST 2017 Proceedings Vol.2, pp.435-440, 2017.
Link: http://www.eventiotic.com/eventiotic/files/Papers/URL/d440d11e-5ed9-423e-b9a9-a0e1d88d48ed.pdf

Gajić, D. B., Manoilov, Đ. “A Performance Evaluation of Computing Singular Value Decomposition of Matrices on Central and Graphics Processing Units”, in: Zdravković, M., Konjović, Z., Trajanović, M. (Eds.) ICIST 2017 Proceedings Vol.2, pp.441-446, 2017.
Link: http://www.eventiotic.com/eventiotic/files/Papers/URL/2896ec9b-9156-422c-910b-5061b7ef8fc8.pdf

Savić, N. D., Gajić, D. B., Stanković, R. S., “An Approach to Raspberry Pi Synchronization in a Multimedia Projection System for Applications in Presentation of Historical and Cultural Heritage”, in Proc. DIPP 2015, vol. 5, pp. 267-273, ISSN 1314-4006, Veliko Tarnovo, Bulgaria, September 28 - 30, 2015.
Link: http://www.ceeol.com/aspx/issuedetails.aspx?issueid=bf8aaf52-3db2-482d-b...
582162e8bc29&articleId=65952ced-4b2c-41bd-9e50-b26129256bdd

Tatić, D., Gajić, D. B., Stanković, R. S., “QR Codes Telling the Story about the History of Niš”, in Proc. DIPP 2015, vol. 5, pp. 133-139, ISSN 1314-4006, Veliko Tarnovo, Bulgaria, September 28 -30, 2015.
Link: http://www.ceeol.com/aspx/issuedetails.aspx?issueid=bf8aaf52-3db2-482d-b...
582162e8bc29&articleId=67bece8d-cbda-4d5e-b9c0-c450648423e3

Gajić, D. B., Stanković, R. S., Radmanović, M., “A Performance Comparison of Computing LU Decomposition of Matrices on the CPU and the GPU“, in Proc. ICEST 2015, pp. 109-112, Technical University Sofia, Bulgaria, June 24 – 26, 2015.
Link: http://emclab.tu-sofia.bg/icest/icest_2015.pdf

Manoilov, Đ., Gajić, D. B., Stanković, R. S., “A Universal Tourist Guide Based on the GPS Technology”, in Proc. ICEST 2015, pp. 26-29, Technical University Sofia, Bulgaria, June 24 – 26, 2015.
Link: http://emclab.tu-sofia.bg/icest/icest_2015.pdf5

Radmanović, M., Stanković, R. S., Gajić, D. B., “Parallel Computation of Fast Spectral Transforms of Logic Functions using the MPI Framework“, in Proc. ICEST 2015, pp. 105-108, Technical University Sofia, Bulgaria, June 24 – 26, 2015.
Link: http://emclab.tu-sofia.bg/icest/icest_2015.pdf

Stanković, R. S., Astola, J. T., Moraga, C., Stanković, M., Gajić, D. B., “Remarks on Characterization of Bent Functions in Terms of Gibbs Dyadic Derivatives”, in Proc. EUROCAST 2015, pp. 199-200, February 8 – 13, 2015, Las Palmas de Gran Canaria, Canary Islands, Spain, 2015.
Link: https://dl.dropboxusercontent.com/u/4169746/Extended_Abstract_Book.pdf

Stanković, R. S., Gajić, D. B., Stojković, S., Radmanović, M.,“Remarks on Efficient Computing of Gibbs Dyadic Derivatives”, in Proc. 11 th Int. Workshop on Boolean Problems, pp. 85-92, September 17-19, 2014, ISBN 978-3-86012-488-8, Freiberg, Germany, 2014.
Link (conference program): http://www.informatik.tu-freiberg.de/prof2/ws_bp11/program.pdf

Stanković, R. S., Astola, J. T., Moraga, C., Gajić, D. B., “Constant geometry algorithms for Galois field expressions and their implementation on GPUs”, in Proc. 44 th IEEE Int. Symp.
on Multiple-Valued Logic (ISMVL), pp. 79-84, DOI 10.1109/ISMVL.2014.22, May 19-21,
2014, Bremen, Germany, IEEE Press, 2014.
Link: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6845000

Gajić, D. B., Radmanović, M., Stanković, R. S., “Remarks on the Implementation of Galois Field Operations in Computing Galois Field Spectra”, in Proc. 23 rd Int. Workshop on Post-Binary ULSI Systems, pp. 15-20, May 18, 2014, Bremen, Germany, 2014.
Link (conference program): http://www.hirokinakaharaoboe.net/pdf/ULSIWS2014_final_program_ver2.pdf

Radmanović, M., Tatić, D., Gajić, D. B., “One Solution for Building Reconfigurable Multi-Projection Systems Using the Adobe AIR Platform”, in Proc. XLIX ICEST Conf., vol. 1, pp. 121-124, June 25-27, 2014, Niš, Serbia, 2014.
Link: http://www.icestconf.org/images/proceedings/icest_2014_01.pdf

Gajić, D. B., Stanković, R. S., “On the Implementation of Finite Field Operations on CPUs and GPUs”, in Book of Abstracts of the 2 nd National Conference on Information Theory and Complex Systems, pp.27-28, ISBN 978-86-80593-51-7, Niš, Serbia, June 16-17, 2014.
Link: http://tinkos.rs/Tinkos%202014.pdf

Radmanović, M., Gajić, D. B., Stanković, R. S., "Efficient Computation of the Optimal Reed-Muller Spectrum on Graphics Processors", in Proc. 1 st Int. Conf. on Electrical, Electronic,
and Computer Engineering - IcETRAN, CD, RTI.1.4, pp. 1-6, June 2-5, 2014, Vrnjačka Banja, Serbia, 2014.
Link: http://etran.etf.bg.ac.rs/etran2014/fajlovi/Program_IcETRAN_2014.pdf

Manoilov, Đ., Gajić, D. B., “Razvoj virtuelne šetnje primenom programskog okruženja Unity i Microsoft Kinecta”, rad u Zbornik radova 20. konf. YU INFO, pp. 271-274, 9-13.3.2014, Kopaonik, Srbija, 2014. (in Serbian)
Link: http://www.yuinfo.org/zbornik_2014_WEB%20verzija.pdf

Gajić, N. B., Gajić, D. B., Stanković, R. S., “Analiza performansi algoritama za distribuiranu pripremu video sadržaja”, u Knjiga apstrakata konferencije NCD 2013, pp. 10, Narodna biblioteka Srbije, 31. oktobar – 1. novembar 2013, Beograd, 2013. (in Serbian)
Link: http://www.ncd.org.rs/ncd_sr/Events/NCDbeograd2013/KnjigaApstrakata2013.pdf

Gajić, D. B., Stanković, R. S., “The impact of address arithmetic on the GPU implementation of fast algorithms for the Vilenkin-Chrestenson transform”, in Proc. 43rdIEEE Int. Symp. on Multiple-Valued Logic (ISMVL), pp. 296-301, DOI 10.1109/ISMVL.2013.59, May 21-24 , 2013, Toyama, Japan, IEEE Press, 2013.
Link: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6524680

Gajić, D. B., Stanković, R. S., “Efficient parallel computation of the Galois field expressions for ternary logic functions”, in Proc. ICEST 2013 Conf., vol. 1, pp. 261-264, ISBN 978-9989-786-90-7, June 26 -29, 2013, Ohrid, Macedonia, 2013.
Link: http://www.icestconf.org/images/proceedings/icest_2013_01.pdf

Gajić, D. B., Radmanović, M., "Paralelno izračunavanje funkcionalnih razvoja u konačnim poljima za četvoroznačne logičke funkcije primenom grafičkih procesora”, Zbornik radova 57. konf. ETRAN, CD, RT6.4, pp. 1-5, 6 – 9. juna, 2013, Zlatibor, Srbija, 2013. (in Serbian)
Link: http://etran.etf.rs/etran2013/Radovi/RT/RT6.4%20Gajic%20Radmanovic.pdf

Radmanović, M., Gajić, D. B., "Paralelno izračunavanje autokorelacije redukovanih reprezentacija Bulovih funkcija na višejezgarnoj CPU platformi”, Zbornik radova 57. konf. ETRAN, CD, RT6.5, pp. 1-6, 6 – 9. juna, 2013, Zlatibor, Srbija, 2013. (in Serbian)
Link: http://etran.etf.rs/etran2013/Radovi/RT/RT6.5%20Radmanovic%20Gajic.pdf

Gajić, D. B., Tatić, D., “Komparativna analiza Raspberry Pi i Blueberry TV CAT računarskih sistema za multimedijalne primene”, Zbornik radova 19. konf. YU INFO, CD, pp. 446-450, 3 - 6. marta 2013, Kopaonik, Srbija, 2013. (in Serbian)
Link: http://e-drustvo.org/proceedings/YuInfo2013/html/pdf/750.pdf

Radmanović, M., Gajić, D. B., “Implementacija spektralnih transformacija višeznačnih logičkih funkcija na višejezgarnim CPU platformama“, Zbornik radova 19. konf. YU INFO, CD, pp. 542-547, 3 - 6. marta, 2013, Kopaonik, Srbija, 2013. (in Serbian)
Link: http://e-drustvo.org/proceedings/YuInfo2013/html/pdf/749.pdf

Gajić, D. B., Stanković, R. S., “GPU accelerated construction of characters of finite Abelian groups”, in Proc. ICEST 2012 Conf., vol. 1, pp. 190-193, ISBN 978-619-167-002-4, June 28-30, 2012, Veliko Tarnovo, Bulgaria, 2012.
Link: http://www.icestconf.org/images/proceedings/icest_2012_01.pdf

Radmanović, M., Gajić, D. B., “Efficient implementation of BDD packages on the GPU platform”, in Proc. ICEST 2012 Conf., vol. 1, pp. 216-219 , ISBN 978-619-167-002-4, June 28 - 30, 2012, Veliko Tarnovo, Bulgaria, 2012.
Link: http://www.icestconf.org/images/proceedings/icest_2012_01.pdf

Gajić, D. B., Stanković, R. S., “Computing fast spectral transforms on graphics processing units using OpenCL”, in Proc. Reed-Muller 2011 Workshop, pp. 27-36, May 25 - 26, 2011, Tuusula, Finland, 2011.
Link: http://www.juuli.fi/Record/juuli2011-7244/Details?&lng=en

Gajić, D. B., Stanković, R. S., “Calculation of dyadic convolution using graphics processing units and OpenCL”, in Proc. ICEST 2011 Conf., vol. 2, pp. 429-432, ISBN 978-86-6125-032-3, June 29 - July 1, 2011, Niš, Serbia, 2011.
Link: http://www.icestconf.org/images/proceedings/icest_2011_02.pdf

Gajić, D. B., "Brzo izračunavanje slant transformacije na heterogenim računarskim sistemima", Zbornik radova 55. konf. ETRAN, CD, RT3.7, pp. 1-4, ISBN 978-86-80509-66-2, 6 - 9. juna, 2011, Banja Vrućica, Bosna i Hercegovina, 2011. (in Serbian)
Link: http://etran.etf.rs/etran2011/fajlovi/Program_ETRAN_2011.pdf

Radmanović, M., Gajić, D. B., "Kreiranje benčmark funkcija primenom slučajno bazirane konstrukcije razdeljenih binarnih dijagrama odlučivanja", Zbornik radova 55. konferencijeETRAN, CD, RT3.5, pp. 1-4, ISBN 978-86-80509-66-2, 6 - 9. juna, 2011, Banja Vrućica, Bosna i Hercegovina, 2011. (in Serbian)
Link: http://etran.etf.rs/etran2011/fajlovi/Program_ETRAN_2011.pdf

Gajić, D. B., "Softverski sistem za podršku kontinualnom praćenju rada sa studentima u institucijama visokog obrazovanja", Zbornik radova 17. konf. YU INFO, CD, pp. 691-695, ISBN 978-86-85525-08-7, 6 - 9. marta, 2011, Kopaonik, Srbija, 2011. (in Serbian)
Link: http://www.e-drustvo.org/proceedings/YuInfo2011/html/pdf/055.pdf

Gajić, D. B., “Implementing algorithms for the binary (0-1) knapsack problem”, in Proc. ICEST 2010 Conf., vol. 1, pp. 273-277, ISBN 978‐9989‐786‐57‐0, June 23-26, 2010, Ohrid, Macedonia, 2010.
Link: http://www.icestconf.org/images/proceedings/icest_2010_01.pdf

Radmanović, M., Gajić, D. B., “Primena Zobrist heširanja kod implementacije BDD paketa za rad sa Bulovim funkcijama”, Zbornik radova 54. konf. ETRAN, CD, RT7.2, pp. 1-4, ISBN
978-86-80509-65-5, 7 - 10. juna 2010, Donji Milanovac, Srbija, 2010. (in Serbian)
Link: http://etran.etf.rs/etran2010/Program_ETRAN_2010.pdf

Gajić, D. B., “Uporedna analiza performansi algoritama implementiranih u jezicima C++ i Java”, Zbornik radova 54. konf. ETRAN, CD, RT7.5, pp. 1-4, ISBN 978-86-80509-65-5, 7 - 10. juna 2010, Donji Milanovac, Srbija, 2010. (in Serbian)
Link: http://etran.etf.rs/etran2010/Program_ETRAN_2010.pdf

Books

Book Chapters:

Stanković, R. S., Gajić, D. B., “Efficient Computation of Gibbs Derivatives on Finite Abelian Groups”, in Dyadic Walsh Analysis from 1924 Onwards: Walsh-Gibbs-Butzer Dyadic Differentiation in Science, Volume 2 Extensions and Generalizations, pp. 211-228, ISSN 1875-7642 ISSN 2467-9631 (electronic) ISBN 978-94-6239-162-8 ISBN 978-94-6239-163-5 (eBook), DOI 10.2991/978-94-6239-163-5, Springer/Atlantis Press, Paris, France, 2015. (M13)
Link: http://www.springer.com/gp/book/9789462391628

Stanković, R. S., Astola, J. T., Moraga, C., Stanković, M., Gajić, D. B., “Remarks on Characterization of Bent Functions in Terms of Gibbs Dyadic Derivatives”, Lecture Notes in Computer Science – Computer Aided Systems Theory EUROCAST 2015, vol. 9520, pp. 632-639, ISBN 978-3-319-27339-6 ISBN eBook 978-3-319-27340-2, DOI 10.1007/978-3-319-27340-2, R. Moreno-Díaz, F. R. Pichler, and A. Quesada-Arencibia (editors), Springer, 2015. (M13)
Link: http://www.springer.com/gp/book/9783319273396

Stanković, R. S., Gajić, D. B., Stojković, S., Radmanović, M., “Efficient Computing of the Gibbs Dyadic Derivatives”, in Problems and New Solutions in the Boolean Domain, B. Steinbach (editor), pp. 150-166, ISBN 978-1-443-88947-6, Cambridge Scholars Publishing, Newcastle upon Tyne, United Kingdom, 2016. (M13)
Link: http://www.cambridgescholars.com/problems-and-new-solutions-in-the-boolean-domain

Gajić, D. B., Stanković, R. S., “Computing spectral transforms used in digital logic on the GPU”, in J. Astola, M. Kameyama, M. Lukac, and R. S. Stanković (editors), GPU Computing with Applications in Digital Logic, pp. 25-62, ISBN 978-952-15-2920-7, ISSN 1456-2774, Tampere International Center for Signal Processing - TICSP, Tampere, Finland, 2012. (M14)
Link: http://ticsp.cs.tut.fi/reports/ticsp-report-62-November-19-2012.pdf

Stanković, S., Gajić, D. B., Stanković, R. S., “GPU architecture and the programming environment”, in J. Astola, M. Kameyama, M. Lukac, and R. S. Stanković (editors), GPU Computing with Applications in Digital Logic, pp. 1-24, ISBN 978-952-15-2920-7, ISSN 1456-2774, Tampere International Center for Signal Processing - TICSP, Tampere, Finland, 2012. (M14)
Link: http://ticsp.cs.tut.fi/reports/ticsp-report-62-November-19-2012.pdf

Projects

“Representations of Logical Structures and Formal Languages and Their Applications in Computer Science”, February 2011 – present day, project funded by the Ministry of Education and Science of the Republic of Serbia, Member of the Project Team.

“Development of New Information and Communication Technologies using Advanced Mathematical Methods with Applications in Medicine, Energy, e-Government, and Protection of National Heritage”, February 2011 – present day, project funded by the Ministry of Education and Science of the Republic of Serbia, Member of the Project Team.

“Spectral Techniques on Finite Groups with Applications in Signal Processing and System Design”, November 2009 – February 2011, project funded by the Ministry of Education and Science of the Republic of Serbia, Member of the Project Team.

Miscellaneous

Technical solutions

Stanković, R. S., Tatić, D., Gajić, D. B., Stošić, M., Manoilov, Đ., “ArhiQR – Application of QR Codes in the Presentation of Cultural Monuments“, Technical Solution - Report No. 07/10-014/14-001, Faculty of Electronic Engineering, University of Niš, December 2014. (in Serbian)
Link: http://www.elfak.ni.ac.rs/rs/nauka/projekti/tehnicka-resenja/3099-primena-ku-er-kodova

Stanković, R. S., Tatić, D., Gajić, D. B., Gajić, N. B., Tatić, D., Ivanović, S., “A System for Multimedia Presentations – An Inclined Projection Plane”, Technical Solution - Report No. 07/05-007/14-001, Faculty of Electronic Engineering, University of Niš, January 2014. (in Serbian)
Link: http://www.elfak.ni.ac.rs/rs/nauka/projekti/tehnicka-resenja/2227-sistem-za-multimedijalne-prezentacije-projekciona-kosa-ravan