|
| |
|
|
GPU Acceleration of Graph Algorithms
Lorenc, David ; Andriushchenko, Roman (referee) ; Češka, Milan (advisor)
In this bachelor thesis, I will deal with the acceleration of the Breadth-first search (BFS) algorithm on a graphics card. This is an algorithm designed to traverse the graph in breadth. I will explain the basic parallelization techniques divided according to Flynn’s classification. I will also discuss the existing methods of parallelizing BFS on GPU. I will then perform structured experiments of all approaches on the same dataset, compare and evaluate the results. It is very difficult for someone new to the field to navigate through it, due to its vastness, I wanted to create a work that will guide a programmer new to parallelization on GPUs and give them an easier insight into the subject. Furthermore, I focused on structured testing of different approaches from different works and evaluated them for the sake of reviewing the performance of the approaches in one place. Thus, the reader can see which one is most suitable for his/her need. A clear explanation of the theory behind parallelization techniques and problems, and a description of the hardware and software concepts of NVDIA Cuda. An introduction to the possibilities of representing graphs in memory and an explanation of why graph representation using a neighborhood list is used. Description of the different approaches and their testing, based on the results of the evaluation of the effectiveness of the approaches.
|
|
|
Study of mitochondrial morphology in pancreatic β-cells depending on the presence of different types of secretagogues
Lorenc, David ; Dlasková, Andrea (advisor) ; Mráček, Tomáš (referee)
Glucose homeostasis is crucial for the proper functioning of the organism. The pancreatic β-cells, which serve as a sensor of changes in blood glucose concentration and are responsible for the adequate release of the hormone insulin, play a crucial role in its maintenance. Increased glucose concentration activates oxidative phosphorylation and subsequently increases the concentration of cellular ATP, which then indirectly stimulates insulin secretion. The process of oxidative phosphorylation is localized in the inner mitochondrial membrane, where the final stage of processing of substrate energy into ATP occurs. To make the oxidative phosphorylation process as efficient as possible, the mitochondrial network undergoes a series of morphological changes. In this work, we aimed to elucidate the effect of changes in nutrient concentration on mitochondrial morphology in a pancreatic β-cell model, the INS1E tissue line. We used as experimental conditions: 1) a high glucose concentration at which insulin secretion is maximal, 2) a low glucose concentration at which insulin secretion does not occur, and 3) the addition of α-ketoisocaproate, a leucine metabolite that amplifies insulin secretion. We first characterized the bioenergetic parameters that influence mitochondrial morphology. A decrease in glucose...
|
|
| |
|
|
The comparison of encashment of a real estate according to different laws
Lorenc, David ; Štěpánek, Petr (advisor) ; Neděla, Radek (referee)
This bachelor's thesis is focused on comparison of different laws that affect auctions in our legal system, specifically on: Act on Public Auctions, Execution Procedure, Civil Procedure Code, Civil Code and Tax Code. It also handles the issue of finding the differences between specific concepts of law that define different types of auctions in our legal system. This thesis brings the most important differences between all legal processes mentioned.
|
guest ::
RSS feed.