<p>Distributed real-time system consists of many tasks on different processors communicating with</p><p>each other. The communication between these tasks must occur in bounded time. In our thesis we</p><p>are considering a holistic approach to estimate the end-to-end delays between two processors</p><p>communicating with each other. For both tasks scheduled by fixed priority and dynamic priority,</p><p>the system model considered is time token passing ring. The method is described to calculate</p><p>worst-case communication delay of the message sent by certain tasks over the network. Once the</p><p>worst-case communication delay of the message is obtained, and all required parameters are</p><p>provided i.e. deadline of the message, transmission time of the packet etc, one can figure out how</p><p>many messages will successfully meet their deadline. Thus this will enable us to select</p><p>appropriate algorithm according to system requirement.</p>

Distributed real-time system consists of many tasks on different processors communicating with each other. The communication between these tasks must occur in bounded time. In our thesis we are considering a holistic approach to estimate the end-to-end delays between two processors communicating with each other. For both tasks scheduled by fixed priority and dynamic priority, the system model considered is time token passing ring. The method is described to calculate worst-case communication delay of the message sent by certain tasks over the network. Once the worst-case communication delay of the message is obtained, and all required parameters are provided i.e. deadline of the message, transmission time of the packet etc, one can figure out how many messages will successfully meet their deadline. Thus this will enable us to select appropriate algorithm according to system requirement.

著作権、出典、利用制限の表示を出版社より求められている。 / 京都大学 / 0048 / 新制・課程博士 / 博士(エネルギー科学) / 甲第19824号 / エネ博第330号 / 新制||エネ||66(附属図書館) / 32860 / 京都大学大学院エネルギー科学研究科エネルギー基礎科学専攻 / (主査)准教授 高井 茂臣, 教授 萩原 理加, 教授 佐川 尚 / 学位規則第4条第1項該当 / Doctor of Energy Science / Kyoto University / DGAM

This paper presents a new object detection method. The method is based on keypoints analysis and their parameters. Computed parameters are used for building a decision model using machine learning methods. The model is able to detect object in the picture based on input data and compares its similarity to the chosen example. The new method is described in detail, its accuracy is evaluated and this accuracy is compared to other existing detectors. The new method’s detection ability is by more than 40% better than detection ability of detectors like SURF. In order to understand the object detection this paper describes the process step by step including popular algorithms designed for specific roles in each step.

Tato práce se zabývá vyhledáváním homologních enzymů v proteinových databázích, jejímž cílem je navrhnout nástroj poskytující takové vyhledávání. Čtenář se seznámí se základní teorií týkající se proteinů, enzymů, homologie, ale také s existujícími nástroji pro vyhledávání homologních proteinů a enzymů. Dále je popsáno ohodnocení nalezených existujících nástrojů pro vyhledávání homologních enzymů. Pro potřeby vyhodnocení byla vytvořena datová sada spolu s algoritmem pro vyhodnocení vyýsledků jednotlivých nástrojů. Další částí práce je návrh a implementace nové metody pro vyhledávání homologních enzymů společně s jejím vyhodnocením. Jsou popsány dva algoritmy (One-by-One a MSA) pro vyhledávání homologních enzymů, jejichž porovnání ukazuje, že MSA algoritmus je zanedbatelně lepší z hlediska přesnosti než One-by-One algoritmus zatímco z hlediska rychlosti vítězí One-by-One algoritmus.

Cette étude s'intéresse, par l'utilisation de la cartographie, à l'évaluation de la vulnérabilité des eaux souterraines aux pollutions en particulier à la vulnérabilité intrinsèque des nappes libres. Dans cette optique, une étude bibliographique sur les méthodes d'estimation de la vulnérabilité des nappes a été menée. A partir de cette étude bibliographique on a trouvé que la méthode DRASTIC a été considérée comme la base de la plupart des études de vulnérabilité.<br>L'aquifère du Dogger convient tout-à-fait à une application des différentes méthodologies. En effet, grâce à son importance en tant que source d'eau potable et d'irrigation ainsi qu'à sa principale problématique qui est la vulnérabilité aux concentrations en nitrates (on peut la considérer comme une nappe très vulnérable aux pollutions superficielles, surtout aux surconcentrations en nitrates), une base de données à la fois volumineuse et diversifiée a été acquise sur plusieurs décennies de travaux de prospection, de suivi et d'exploitation. On peut retrouver ces données sous forme de fiches, de tableaux de cartes et de comptes-rendus.<br>Une description générale de la zone d'étude nous a permis de déterminer les paramètres disponibles dans cette aquifère afin de déterminer quelle méthode il convenait d'appliquer à cette nappe. Ainsi, une étude hydrogéochimique à été réalisée à partir d'une campagne de prélèvements et d'analyses chimiques des eaux souterraines. Ces analyses chimiques, en particulier les analyses des teneurs en nitrates, ont été utilisées pour valider les cartes de la vulnérabilité de l'aquifère du Dogger.<br>Donc, dans le but de cartographier la vulnérabilité de la nappe du Dogger dans le département de la Vienne, on a appliqué deux méthodes, et tout d'abord la méthode DRASTIC (Aller et al. 1987). La carte obtenue par cette méthode est mal corrélée avec la concentration en nitrates.<br>En effet cette méthode attribue un poids faible au sol dans le calcul de l'indice final et elle a complètement ignoré les rôles des activités agricoles. C'est pourquoi on a proposé une nouvelle méthode dévirée de la méthode DRASTIC. Cette seconde méthode est plus adaptée à la nappe libre localisée sous la surface d'une activité agricole très importante. En prenant en considération les neuf paramètres qui déterminent la sensibilité des sols à l'infiltration verticale et l'occupation du sol. La nouvelle carte a permis d'obtenir une meilleure corrélation entre les concentrations en nitrates mesurées et les zones vulnérables par rapport à la méthode originale.<br> Le système d'information géographique avec le logiciel Arc Map (10) a représenté un facteur très important pour réaliser ce projet. Ce SIG a permis de construire une base de toutes les données existantes "géologiques, hydrogéologiques, chimiques et les caractéristiques du sol". Cette base, d'une part permet de disposer pour l'aquifère du jurassique moyen dans la zone d'interfluve Clain-Vienne, des couches d'informations complètes qui pourraient être une référence pour plusieurs études hydrogéologiques. D'autre part, le SIG a été très précieux dans le domaine de la protection et de la gestion des nappes. Il a pu faciliter l'application des méthodes d'estimation de la vulnérabilité, grâce à ses outils (coupage, superposition, méthode d'interpolation, calcul mathématique) qui permettent de traiter un grand nombre des données en superposant toutes les cartes de chaque facteur sur un support de même taille, ainsi que d'intégrer et combiner ces cartes. Nous pouvons à l'aide de tous ces outils, calculer les indices finaux et produire une carte finale de la vulnérabilité qui devient elle-même un outil facile de comparaison avec les teneurs en nitrates afin de valider les résultats. / The main objective of this PhD thesis is the optimization of a novel approach to estimate groundwater vulnerability using both the DRASTIC model and soil infiltration sensitivity. The model will be then applied to the Dogger aquifer of Poitiers, Center West France; to delineate areas that are more susceptible to contamination from anthropogenic sources. This is an important element for sensible resource management and land use planning.<br>Poitou-Charentes, located in the Center-West of France, is a region where economy is mainly based on agriculture. It is made up of 4 Departments (Vienne, Charente, Charente Maritime, Deux-Sèvres) and is largely supplied by groundwater, both for consumption and irrigation. This resources thus vital to the region and its preservation is a major issue. The objective of this study is the determination of the roundwater quality in the Dogger aquifer of Poitiers (Vienne Department), which is the main water resource for his area in order to achieve a better understanding of the factors influencing groundwater mineralization. Sixty-six wells, distributed over the study area, were sampled and analyzed for major ions (Ca2+, M2+, Na+, K+, HCO3-, Cl-, SO42-, NO3-). The hydrochemistry of groundwater is determined by both natural processes, and anthropogenic factors. Natural factors are dissolution of carbonate and dolomite minerals, and cation exchanges with clays, while anthropogenic factors are contaminant infiltration of wastewater and agricultural fertilizers. Nitrate is the main contaminant found in the groundwater and makes this resource unsuitable for consumption at some places.<br>This study focuses, by the use of mapping, on the assessment of the vulnerability of groundwater to pollution in particular to the intrinsic vulnerability of unconfined aquifers. The DRASTIC method was considered the most basic vulnerability studies.<br>In this study, we intend initially to implement the DRASTIC model, as it was developed by US-EPA. The results of application of DRASTIC will be discussed and validated against available knowledge on Dogger groundwater quality, and in particular nitrate levels. Secondly, the development of a new approach will be developed based on a combination of DRASTIC model and a concept recently developed by the Chamber of Agriculture of Vienne soil susceptibility to infiltration. The results showed that this new approach results in a vulnerability assessment of the aquifer is entirely consistent with the state of contamination of the well and integrates all the parameters (risk parameters intrinsic parameters) involved in transferring pollutants from the soil surface to the well.<br>