ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Parallelization of biologically inspired algorithms

Domen Prestor (2015) Parallelization of biologically inspired algorithms. EngD thesis.

Download (1052Kb)


    This thesis addresses the basic ideas and approaches used when parallelizing biologically inspired algorithms. Its foundation is an attempt of speeding up an algorithm developed on the Jožef Stefan Institute, that is based on the stigmergy of ants. How? With the use of graphics processor and the intended framework, OpenCL. What had to be done was to prepare a set of the so called code kernels that will take pieces of the algorithm suited for parallel computing, and execute them on the graphics card; optimize them as much as possible, and perform the required measurements. The thesis describes individual steps of the parallelized algorithm, it provides some general guidelines for the parallelization of biologically inspired algorithm and presents the actual measurement results. The latter are presented in different contexts (comparison of individual algorithm steps execution times with respect to the used number of threads, comparison of individual algorithm steps parallel execution time with the individual steps sequential execution time, and comparison of the total parallel algorithm execution time with the total sequential algorithm execution time).

    Item Type: Thesis (EngD thesis)
    Keywords: biologically inspired algorithms, differential ant stigmergy, graphics processing unit, JavaCL interface, OpenCL standard
    Number of Pages: 71
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Andrej Brodnik5540Mentor
    izr. prof. dr. Peter KorošecComentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536252867)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2950
    Date Deposited: 17 Mar 2015 12:48
    Last Modified: 26 Mar 2015 10:47
    URI: http://eprints.fri.uni-lj.si/id/eprint/2950

    Actions (login required)

    View Item