A rapidez na realização do atendimento às vítimas é uma das maiores necessidades de serviços de atendimento médico de urgência, e o tempo decorrido entre o instante da ocorrência da solicitação pelo serviço e o início do atendimento, denominado tempo de resposta, é um dos principais fatores que influenciam o desempenho do sistema. Este tempo depende de uma reunião de fatores como condições de tráfego, dia e período do dia, número de veículos disponíveis e suas localizações, capacitação profissional da equipe, etc. Apresenta-se neste trabalho uma análise do desempenho do serviço oferecido na cidade de Campinas-SP, tratando o problema por meio do modelo hipercubo de filas, que considera as variações aleatórias dos processos de chegadas e atendimento dos chamados. Sua aplicação produz uma ampla variedade de indicadores de desempenho para o sistema, que são comparados com os valores reais observados, para validar a hipótese de aplicação do modelo. Os resultados de sua aplicação para configurações operacionais alternativas, tais como descentralização e aumento do número de ambulâncias, mostraram uma elevação significativa do nível de serviço oferecido ao usuário. Conclui-se que o modelo constitui uma importante ferramenta de análise para este tipo de sistema, auxiliando na tomada de decisões estratégicas e operacionais do sistema. / One of the major concerns of medical emergency systems is to provide the fastest possible medical attention for the victims. The time elapsed between the emergency call and the assistance, called the response time, is one of the main factors that influence the system\'s performance. This time lapse depends on traffic conditions, the day of the week and time of day, the number of available vehicles and their location, the rescue team\'s professional qualifications, etc. This work consists of an analysis of the performance of the emergency service available in Campinas, SP, and deals with the problem using the hypercube queuing model, which considers stochastic variations of the arrival and assistance processes. The application of this model produces a wide variety of system performance indicators, which are compared with the real observed values to validate the model\'s hypothetical application. Application of the model in alternative operational scenarios, such as decentralization and a greater number of ambulances, showed a significant increase in the quality of the service offered to the user. It was concluded that the model constitutes an important analytical tool for this type of system, serving as an aid for strategic and operational decision-making.

Cette thèse propose une methode de codage optimise d'automate synchrone dans un environnement du type compilateur de silicium. Dans une première partie, on recherche sur le graphe d'état des situations prédictives de minimisation des équations des variables internes et des sorties. Ceci définit des contraintes sur le codage en terme d'une liste de groupes d'adjacence d'états a immerger sur des faces ou cubes de l'hypercube. Dans une deuxième partie le codage est réalisé en satisfaisant au mieux ces affectations de faces et leurs intersections. Les principes de base de cette approche sont les suivants: (i) pour la première phase, la recherche de situations prédictives de minimisation est fondée sur la théorie des paires de partition de Hartmannis. Les situations sont recherchées entrée par entrée; cette approche locale permettra de faire face aux grandes complexités; remarquons que le codage des entrées n'est pas aborde. La priorité est donnée aux fusions potentielles de monômes dans les équations. On ne recherchera pas de façon indifférenciée comme dans d'autres approches (mustang) toutes les minimisations possibles incluant les factorisations. En effet, il est raisonnablement estime que seule la fusion de monômes assure un gain de surface et en connectique; (ii) pour la deuxième phase, les techniques d'immersion dans l'hypercube seront très sophistiquées. Elles reprendront une représentation de l'hypercube par le treillis de l'ensemble des parties de n éléments. Pour résoudre les problèmes des contraintes intersectantes, c'est-a-dire des contraintes impliquant des sous-ensembles d'états en commun, une théorie dite théorie des cubes intersectant sera proposée. Les résultats de cette thèse ont donne lieu a un logiciel intégré dans le système asyl. Les résultats obtenus en gain de surface sur silicium, de chemin critique et de facteurs de routage sont les meilleurs actuellement connus

Cette thèse est composée de deux parties: les développements lies à la génération des nombres premiers et l'implantation du crible quadratique. Dans la première partie, nous analysons les stratégies d'allocation des données aux processeurs pour le crible d'Eratosthène dans un environnement à mémoire partagée en vue d'améliorer l'équilibrage de la charge de travail. Puis, nous proposons des implantations sur l'hypercube FPS T40 a mémoire distribuée. Comme le caractère centralise du crible d'Eratosthène (de type maitre/esclaves) s'accommode mal des exigences de l'architecture distribuée, nous étudions un algorithme de génération des nombres premiers par divisions successives sur un anneau. Cet algorithme nécessite la mise en œuvre d'une technique de détection de la terminaison distribuée, par un dénombrement des processeurs ayant termine l'exécution de leur programme. Enfin, l'aspect maitre/esclaves du crible d'Eratosthène permet l'étude de méthodologies d'implantation de ce type d'algorithmes sur un réseau linéaire et une grille de processeurs. La deuxième partie est consacrée au crible quadratique multipolynomial, algorithme de factorisation des grands entiers, utilise en cryptographie. Notre but est d'extraire le maximum de parallélisme de chacune des étapes de cet algorithme dans un environnement distribue, afin d'utiliser au mieux la puissance des calculateurs massivement parallèles. Cette étude conduit a une implantation efficace sur l'hypercube FPS T40

Le but principal de ce manuscrit est de montrer que certaines familles de graphes sont des graphes plongeables dans l'hypercube. Un problème d'une autre nature sera traité, il concerne la partition de l'hypercube en des cycles sommet-disjoints de longueur paires. Nous prouvons que l'hypercube de dimension n peut être partitionné en k cycles sommet-disjoints si k

Graduation date: 1991

Normally the trucks with four wheel drive option will be running in rear wheel drives and the front wheels will be rotating freely. In extreme tough driving conditions, the risk for getting stopped or slipping the rear wheels in mud is high. When the driver tries to engage the four wheel drive option and due to the difference in relative rotational speed of the dog clutch parts, there is a risk for slipping off or bouncing back of the dog clutch. After studying the importance of gear geometry and a few parameters, the team ended up with a new design and the performance of the design found satisfactory when simulated in MSC ADAMS.

Recent studies have shown an increased interest and research in the area of parallel computing. Graphs offer ' an excellent means for the modelling of parallel computers. The hypercube graph is emerging as the preferred topology for parallel processing. It is a subject of intense research and study by both graph theorists and computer scientists.This thesis is intended to investigate several graph theoretic properties of hypercubes and one of its subgraphs (middle graph of the cube). These include edgedensity, diameter, connectivity, Hamiltonian property, Eulerian property, cycle structure, and crossing number.. Theproblem of routing using parallel algorithms for implementing partial permutation is also described. We also discuss the problem of multiplying matrices on hypercube, which is helpful in solving graph theoretic problems like shortest paths and transitive closure. The problem of graph embeddings is also discussed pertaining to hypercube graph. Lastly, several important applications of hypercubes are discussed. / Department of Computer Science

Zugl.: Hamburg, Techn. Univ., 2007

Thesis (M.Sc.)--Memorial University of Newfoundland, 1995. / Typescript. Bibliography: leaves 105-108. Also available online.

Eigenvectors of the Laplacian of a graph G have received increasing attention in the recent past. Here we investigate their so-called nodal domains, i.e., the connected components of the maximal induced subgraphs of G on which an eigenvector \psi does not change sign. An analogue of Courant's nodal domain theorem provides upper bounds on the number of nodal domains depending on the location of \psi in the spectrum. This bound, however, is not sharp in general. In this contribution we consider the problem of computing minimal and maximal numbers of nodal domains for a particular graph. The class of Boolean Hypercubes is discussed in detail. We find that, despite the simplicity of this graph class, for which complete spectral information is available, the computations are still non-trivial. Nevertheless, we obtained some new results and a number of conjectures. (author's abstract) / Series: Preprint Series / Department of Applied Statistics and Data Processing