A study on parallel versus sequential relational fuzzy clustering methods

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Task partitioning and priority assignment for distributed hard real-time systems

In this paper, we propose the Distributed using Optimal Priority Assignment (DOPA) heuristic that finds a feasible partitioning and priority assignment for distributed applications based on the linear transactional model. DOPA partitions the tasks and messages in the distributed system, and makes use of the Optimal Priority Assignment (OPA) algorithm known as Audsley’s algorithm, to find the priorities for that partition. The experimental results show how the use of the OPA algorithm increases in average the number of schedulable tasks and messages in a distributed system when compared to the use of Deadline Monotonic (DM) usually favoured in other works. Afterwards, we extend these results to the assignment of Parallel/Distributed applications and present a second heuristic named Parallel-DOPA (P-DOPA). In that case, we show how the partitioning process can be simplified by using the Distributed Stretch Transformation (DST), a parallel transaction transformation algorithm introduced in [1].

Real-time Task-Splitting scheduling algorithms framework

Nos dias de hoje, os sistemas de tempo real crescem em importância e complexidade. Mediante a passagem do ambiente uniprocessador para multiprocessador, o trabalho realizado no primeiro não é completamente aplicável no segundo, dado que o nível de complexidade difere, principalmente devido à existência de múltiplos processadores no sistema. Cedo percebeu-se, que a complexidade do problema não cresce linearmente com a adição destes. Na verdade, esta complexidade apresenta-se como uma barreira ao avanço científico nesta área que, para já, se mantém desconhecida, e isto testemunha-se, essencialmente no caso de escalonamento de tarefas. A passagem para este novo ambiente, quer se trate de sistemas de tempo real ou não, promete gerar a oportunidade de realizar trabalho que no primeiro caso nunca seria possível, criando assim, novas garantias de desempenho, menos gastos monetários e menores consumos de energia. Este último fator, apresentou-se desde cedo, como, talvez, a maior barreira de desenvolvimento de novos processadores na área uniprocessador, dado que, à medida que novos eram lançados para o mercado, ao mesmo tempo que ofereciam maior performance, foram levando ao conhecimento de um limite de geração de calor que obrigou ao surgimento da área multiprocessador. No futuro, espera-se que o número de processadores num determinado chip venha a aumentar, e como é óbvio, novas técnicas de exploração das suas inerentes vantagens têm de ser desenvolvidas, e a área relacionada com os algoritmos de escalonamento não é exceção. Ao longo dos anos, diferentes categorias de algoritmos multiprocessador para dar resposta a este problema têm vindo a ser desenvolvidos, destacando-se principalmente estes: globais, particionados e semi-particionados. A perspectiva global, supõe a existência de uma fila global que é acessível por todos os processadores disponíveis. Este fato torna disponível a migração de tarefas, isto é, é possível parar a execução de uma tarefa e resumir a sua execução num processador distinto. Num dado instante, num grupo de tarefas, m, as tarefas de maior prioridade são selecionadas para execução. Este tipo promete limites de utilização altos, a custo elevado de preempções/migrações de tarefas. Em contraste, os algoritmos particionados, colocam as tarefas em partições, e estas, são atribuídas a um dos processadores disponíveis, isto é, para cada processador, é atribuída uma partição. Por essa razão, a migração de tarefas não é possível, acabando por fazer com que o limite de utilização não seja tão alto quando comparado com o caso anterior, mas o número de preempções de tarefas decresce significativamente. O esquema semi-particionado, é uma resposta de caráter hibrido entre os casos anteriores, pois existem tarefas que são particionadas, para serem executadas exclusivamente por um grupo de processadores, e outras que são atribuídas a apenas um processador. Com isto, resulta uma solução que é capaz de distribuir o trabalho a ser realizado de uma forma mais eficiente e balanceada. Infelizmente, para todos estes casos, existe uma discrepância entre a teoria e a prática, pois acaba-se por se assumir conceitos que não são aplicáveis na vida real. Para dar resposta a este problema, é necessário implementar estes algoritmos de escalonamento em sistemas operativos reais e averiguar a sua aplicabilidade, para caso isso não aconteça, as alterações necessárias sejam feitas, quer a nível teórico quer a nível prá

CHEMICAL CHARACTERIZATION AND EVALUATION OF ANTIBACTERIAL, ANTIFUNGAL, ANTIMYCOBACTERIAL, AND CYTOTOXIC ACTIVITIES OF Talinum paniculatum

SUMMARY In this study, the bioactivity of Talinum paniculatum was evaluated, a plant widely used in folk medicine. The extract from the T. paniculatum leaves (LE) was obtained by percolation with ethanol-water and then subjecting it to liquid-liquid partitions, yielding hexane (HX), ethyl acetate (EtOAc), butanol (BuOH), and aqueous (Aq) fractions. Screening for antimicrobial activity of the LE and its fractions was evaluated in vitro through broth microdilution method, against thirteen pathogenic and non-pathogenic microorganisms, and the antimycobacterial activity was performed through agar diffusion assay. The cytotoxic concentrations (CC90) for LE, HX, and EtOAc were obtained on BHK-21 cells by using MTT reduction assay. The LE showed activity against Serratia marcescens and Staphylococcus aureus, with Minimum Inhibitory Concentration (MIC) values of 250 and 500 µg/mL, respectively. Furthermore, HX demonstrated outstanding activity against Micrococcus luteus and Candida albicans with a MIC of 31.2 µg/mL in both cases. The MIC for EtOAc also was 31.2 µg/mL against Escherichia coli. Conversely, BuOH and Aq were inactive against all tested microorganisms and LE proved inactive against Mycobacterium tuberculosisand Mycobacterium bovisas well. Campesterol, stigmasterol, and sitosterol were the proposed structures as main compounds present in the EF and HX/EtOAc fractions, evidenced by mass spectrometry. Therefore, LE, HX, and EtOAc from T. paniculatumshowed potential as possible sources of antimicrobial compounds, mainly HX, for presenting low toxicity on BHK-21 cells with excellent Selectivity Index (SI = CC90/MIC) of 17.72 against C. albicans.

Spatiotemporal mechanisms for actomyosin ring assembly and contraction in budding yeast cell division

Dissertation presented to obtain the Ph.D degree in Molecular Medicine

A system’s approach to cache hierarchy-aware decomposition of data-parallel computations

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Viajar no Feminino – As palavras das Imagens: Viagem de Egéria à Terra Santa, séc. IV

Egéria was a 4th century A.D. nun who undertook a long journey from her homeland, the roman province of Gallaecia, to the Near East. Her itinerary, which described the segment between Mount Sinai and Constantinople, revealed the enthusiasm which graced her original decision to embark on the journey, and the determination with which she faced every stage. She kept a Diary throughout her journey. Probably, it constitutes one of the first known Travel Diaries. Her reports describe her observations and the splendor of the Christian cult sites. Her text is affectionately dedicated to her fellow nuns that remained in the West of the Empire, keeping their uniting bond strong. Our study aims to search all references to visited sites in Egéria’s text, as the information contained therein serves as a precious descriptor of their locations, spatial organization and environment. Egéria visits unique, historical sites, which will influence her writing style. She is, in fact, a pilgrim to a recently created historical site, The Holy Land. Egéria lived during a fundamental historical and artistic Framework, that of the architectural forms of expression of the First Christianity. Her words can be translated into images, as a partitions script, a visualization of lights and ambiences, and a testimonial of places that no longer exist. We hope to see, in Egéria’s written work, the images she observed, for her words are images. We expect a complementary approach among the research methods given by Archeology, composed by Architecture and explained by the sensible text from Egéria’s journey - a religious and artistic journey written from a powerful feminine point of view.

Lightweight adjustable partition system: evaluation of resistance to horizontal loads and functional failure from impacts

This paper presents and discusses the results of the serviciability and use condition tests carried on an innovative solution for partitions, designated AdjustMembrane developed within a research project. The proposed system is a modular non-loadbearing wall, tensioned between the pavements and ceiling slabs, which are used as anchoring elements. It allows several advantages, related with the weight reduction to achieve a good sustainable performance, such as the reduction of construction costs, energy, and materials, and it is easy to recycle and to reuse, allowing self-construction. Apart from a general presentation of the partition technology, this paper presents and discusses the results of experimental tests carried out. From the results obtained, it is possible to conclude that the solution fulfils the requirements for this typology of wall in terms of resistance to horizontal loads induced by soft and hard body impacts.

Trabalhos para casa no 1.ºCiclo: ter ou não ter, eis a questão

Relatório de estágio de mestrado em Educação Pré-Escolar e Ensino do 1.º Ciclo do Ensino Básico

Concise server-wide causality management for eventually consistent data stores

Large scale distributed data stores rely on optimistic replication to scale and remain highly available in the face of net work partitions. Managing data without coordination results in eventually consistent data stores that allow for concurrent data updates. These systems often use anti-entropy mechanisms (like Merkle Trees) to detect and repair divergent data versions across nodes. However, in practice hash-based data structures are too expensive for large amounts of data and create too many false conflicts. Another aspect of eventual consistency is detecting write conflicts. Logical clocks are often used to track data causality, necessary to detect causally concurrent writes on the same key. However, there is a nonnegligible metadata overhead per key, which also keeps growing with time, proportional with the node churn rate. Another challenge is deleting keys while respecting causality: while the values can be deleted, perkey metadata cannot be permanently removed without coordination. Weintroduceanewcausalitymanagementframeworkforeventuallyconsistentdatastores,thatleveragesnodelogicalclocks(BitmappedVersion Vectors) and a new key logical clock (Dotted Causal Container) to provides advantages on multiple fronts: 1) a new efficient and lightweight anti-entropy mechanism; 2) greatly reduced per-key causality metadata size; 3) accurate key deletes without permanent metadata.

Shellability of noncrossing partition lattices

We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.

Insecta Amapaensia: Diptera conopidae: espécies do gênero Stylogaster macquart, 1835

Dans le présent travail quatre espèces nouvelles de Stylogaster Macq. ont été décrites avec le dessin des respectives "genitalia" pour mieux déterminer les espéces. Ils ont été faits aussi dessins du mâle de Stylogaster stylata Fabricius pour la comparaison avec S. souzai sp. n. Nous avons utilisé, pour cette étude, le matériel collecté par John Lane au Território do Amapá, Brasil en 1957, 1958 et 1959.

" Laennec CD-ROM " Dix ans d'existence d'un outil multimédia pour l'enseignement des gestes cliniques en pneumologie

Résumé « Laennec CD-ROM » est un programme d'enseignement assisté par ordinateur (EAO) pour l'apprentissage de la sémiologie en pneumologie. Son idée de base était de fournir aux étudiants et aux enseignants un outil d'apprentissage interactif et richement illustré des différents gestes cliniques en pneumologie. Primé en 1994 pour la meilleure contribution multimédia à la European Academie Software Award (EASA-94), il représente un bon exemple de ce qui pouvait être réalisé alors. Mais l'histoire de l'EAO remonte aux années 1960. Un bref historique de l'EAO permet de mieux situer ce programme dans le temps. Et comme tout outil pédagogique, celui-ci s'appuie sur une représentation de comment l'apprentissage se fait. Trois courants pédagogiques majeurs sont présentés. Le behaviorisme ou comportementalisme pour qui le savoir est transmis pour être stocké tel quel par l'apprenant. Pour le cognitivisme, par contre, le contenu est retravaillé par l'apprenant avant d'être stocké, et ce traitement de l'information peut être influencé. Quant au constructivisme, celui-ci prédit que le savoir est construit à l'aide des contenus mis à disposition, mettant en avant l'importance du contexte dans lequel l'apprentissage se fait. Mais indépendamment des orientations pédagogiques, une des question fondamentale est : un enseignement assisté par ordinateur est-il meilleur qu'un enseignement traditionnel ? Étonnamment, il n'est pas facile de répondre à cette question, malgré de . nombreuses études sur le sujet. « Laennec CD-ROM » est constitué de trois parties. Un tutoriel présentant de manière didactique l'inspection, la palpation, la percussion et l'auscultation pulmonaire. Il est richement illustré par des dessins, photos, vidéo et sons d'auscultation. La deuxième partie présente sept patients souffrant de maladies pulmonaires fréquentes. Ce volet du cd-rom permet d'appliquer à des cas les principes de sémiologie appris dans le tutoriel. Pour chaque patient, une anamnèse, un examen clinique (avec des sons d'auscultation) et une série d'examens para-cliniques (imagerie, laboratoire) permettent à l'utilisateur de poser un diagnostic différentiel et un traitement. La troisième partie du cd-rom est un petit historique sur René, Théophile, Hyacinthe Laennec, l'inventeur du stéthoscope. Pour terminer, la conception et la réalisation du programme sont présentées en détail ainsi que sa validation et son utilisation.

Improved temporal resolution for functional studies with reduced number of segments with three-dimensional echo planar imaging.

PURPOSE: To introduce a new k-space traversal strategy for segmented three-dimensional echo planar imaging (3D EPI) that encodes two partitions per radiofrequency excitation, effectively reducing the number excitations used to acquire a 3D EPI dataset by half. METHODS: The strategy was evaluated in the context of functional MRI applications for: image quality compared with segmented 3D EPI, temporal signal-to-noise ratio (tSNR) (the ability to detect resting state networks compared with multislice two-dimensional (2D) EPI and segmented 3D EPI, and temporal resolution (the ability to separate cardiac- and respiration-related fluctuations from the desired blood oxygen level-dependent signal of interest). RESULTS: Whole brain images with a nominal voxel size of 2 mm isotropic could be acquired with a temporal resolution under half a second using traditional parallel imaging acceleration up to 4× in the partition-encode direction and using novel data acquisition speed-up of 2× with a 32-channel coil. With 8× data acquisition speed-up in the partition-encode direction, 3D reduced excitations (RE)-EPI produced acceptable image quality without introduction of noticeable additional artifacts. Due to increased tSNR and better characterization of physiological fluctuations, the new strategy allowed detection of more resting state networks compared with multislice 2D-EPI and segmented 3D EPI. CONCLUSION: 3D RE-EPI resulted in significant increases in temporal resolution for whole brain acquisitions and in improved physiological noise characterization compared with 2D-EPI and segmented 3D EPI. Magn Reson Med 72:786-792, 2014. © 2013 Wiley Periodicals, Inc.

Compositional amalgamations and balances: a critical approach

The amalgamation operation is frequently used to reduce the number of parts of compositional data but it is a non-linear operation in the simplex with the usual geometry,the Aitchison geometry. The concept of balances between groups, a particular coordinate system designed over binary partitions of the parts, could be an alternative to theamalgamation in some cases. In this work we discuss the proper application of bothconcepts using a real data set corresponding to behavioral measures of pregnant sows