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

A Graph Processor

Tilen Nedanovski (2017) A Graph Processor. EngD thesis.

Download (586Kb)


    Graphs are frequently used in cases where data to be described is densely interconnected or the information about said connections, also referred to as topology of the data, is more important than the data itself. Common solutions to graph processing and computation often rely on software, which in itself is a burden to the conventional widespread computer architecture. Henceforth, the need for an efficient hardware implementation of graph structures and their manipulation arises. This work is a treatise on hardware accelerated graph computation. It provides some knowledge about graphs and graph algebra, for use in what endeavours in the matter follow. It conveys some information on graph data structure and graph database. The latter is followed by the conception of the graph processor architecture and the reasoning behind it. Lastly, some details of a suitable implementation using an FPGA circuit are given and some common protocols are described to achieve a good overall integration as well as the integration of the processor itself.

    Item Type: Thesis (EngD thesis)
    Keywords: computer architecture, computer organisation, processor, graph
    Number of Pages: 71
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Patricio Bulić255Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537544899)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3926
    Date Deposited: 11 Sep 2017 18:28
    Last Modified: 26 Sep 2017 13:56
    URI: http://eprints.fri.uni-lj.si/id/eprint/3926

    Actions (login required)

    View Item