Bakalářská práce

Partial Order redukce pro LLVM

Partial Order Reduction for LLVM

Jan Tušil
Anotace

Cílem této práce je vytvořit nástroj pro: 1) překlad programů využívajících knihovnu posixových vláken (pthreads) z (podmnožiny) jazyka LLVM IR do jazyka pro popis přechodových systémů NTS 2) a následnou sekvencializace výsledného přechodovýho systému s využítím statické Partial Order redukce.

Abstract

The goal of this thesis is to create a tool, which can be able to: 1) translate programs, which use posix threads (pthreads), from (subset of) LLVM IR to NTS (Numerical Transition Systems) language 2) sequentialize resulting transition system with use of Static Partial Order Reduction

Zadání práce
The task is to implement a tool for the translation of the LLVM intermediate representation into the Numeric Transition System formalism and the subsequent reduction of the state space using the partial order technique. The translation will be able to handle a subset of the LLVM-IR sufficient to demonstrate the reduction, i.e. especially supporting parallelism using Pthreads and shared variables. The reduction will be evaluated by comparing the sizes of the reduced transition system and the system before reduction on a collection of parallel C++ programs.
Práce zkontrolována:
18. 5. 2015 11:45, Mgr. Petr Bauch, Ph.D.
Jazyk práce
čeština čeština
Termín obhajoby
19. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

Mgr. Petr Bauch, Ph.D.
KTP FI MU

Oponent

prof. RNDr. Jan Strejček, Ph.D., učo 3366
KTP FI MU

Literatura

  • GRUMBERG, Orna; Doron A. PELED a E. M. CLARKE. Model checking. Cambridge: MIT Press, 1999, xiv, 314. ISBN 0262032708.

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.