|
|
Procedurally Generated City
Pazdera, Radek ; Nečas, Ondřej (referee) ; Kajan, Rudolf (advisor)
This bachelor's thesis covers procedural generation of cities. It explores various existing systems that allow procedural generation of large urban areas. Some of the used approaches in this area are later discussed and explained. This thesis also describes design, implementation and testing of an open-source system for procedural generation of cities, which is based on the discussed techniques. The system consists of libcity library and a demo application OgreCity. At the end of this thesis is the current implementation evaluated and a few possible extensions are proposed.
|
|
|
An Efficient Way to Allocate and Read Directory Entries in the Ext4 File System
Pazdera, Radek ; Michal, Bohumil (referee) ; Kašpárek, Tomáš (advisor)
Cílem této práce je zvýšit výkon sekvenčního procházení adresářů v souborovém systému ext4. Datová struktura HTree, jenž je v současné době použita k implementaci adresářu v ext4 zvládá velmi dobře náhodné přístupy do adresáře, avšak není optimalizována pro sekvenční procházení. Tato práce přináší analýzu tohoto problému. Nejprve studuje implementaci souborového systému ext4 a dalších subsystému Linuxového jádra, které s ním souvisí. Pro vyhodnocení výkonu současné implementace adresářového indexu byla vytvořena sada testů. Na základě výsledků těchto testů bylo navrženo řešení, které bylo následně implementováno do Linuxového jádra. V závěru této práce naleznete vyhodnocení přínosu a porovnání výkonu nové implementace s dalšími souborovými systémy v Linuxu.
|
|
|
Procedurally Generated City
Pazdera, Radek ; Nečas, Ondřej (referee) ; Kajan, Rudolf (advisor)
This bachelor's thesis covers procedural generation of cities. It explores various existing systems that allow procedural generation of large urban areas. Some of the used approaches in this area are later discussed and explained. This thesis also describes design, implementation and testing of an open-source system for procedural generation of cities, which is based on the discussed techniques. The system consists of libcity library and a demo application OgreCity. At the end of this thesis is the current implementation evaluated and a few possible extensions are proposed.
|
|
|
An Efficient Way to Allocate and Read Directory Entries in the Ext4 File System
Pazdera, Radek ; Michal, Bohumil (referee) ; Kašpárek, Tomáš (advisor)
Cílem této práce je zvýšit výkon sekvenčního procházení adresářů v souborovém systému ext4. Datová struktura HTree, jenž je v současné době použita k implementaci adresářu v ext4 zvládá velmi dobře náhodné přístupy do adresáře, avšak není optimalizována pro sekvenční procházení. Tato práce přináší analýzu tohoto problému. Nejprve studuje implementaci souborového systému ext4 a dalších subsystému Linuxového jádra, které s ním souvisí. Pro vyhodnocení výkonu současné implementace adresářového indexu byla vytvořena sada testů. Na základě výsledků těchto testů bylo navrženo řešení, které bylo následně implementováno do Linuxového jádra. V závěru této práce naleznete vyhodnocení přínosu a porovnání výkonu nové implementace s dalšími souborovými systémy v Linuxu.
|
guest ::
