Spelling suggestions: "subject:"coherence"" "subject:"koherence""
1121 |
Att få ihop sin arbetstid - med lite flyt : En sociologisk kandidatuppsats om undersköterskors upplevelse av arbetsmodellen Flytande arbetstid Självständigt arbeteLindgren, Lisa, Lundin, Tina January 2018 (has links)
In September 2018, it is yet again a parliamentary election in Sweden. A question often, if not always included in the agenda, is the question of the right to full-time employment. In 2016 several of Sweden's municipalities and county councils entered into their collective agreement that full time employment will now be the norm for a new employment (HÖK, 2016). In order to solve this issue, the municipalities can decide how schedules and times are to be laid down by their autonomy. In Örebro Municipality, where we conducted our study, they have chosen to work with "floating working hours". In this independent work, we want to explore nurse’s experiences with being employed with contracts for floating working hours. The purpose of this study is just that, to investigate how nurses experience the concept and the principles of working with floating working hours. Issues that are central to our work are what affect the experiences of this particular working module, how nurses perceive the requirements for flexibility, and if the employees ever reflect on what floating working hours mean. Previous research has proven to be a shortage in our case, but those studies that we did find show that work where employees lack the basic control can cause insecurities and stress. Our study is based on qualitative interviews with six nurses in the municipality of Örebro and shows that work with floating working hours creates a high level of stress on a personal level and that it is a factor in a long chain of reactions that goes beyond the business itself. The study also shows that in order to be able to enjoy floating working hours, one must possess a certain kinds of personality traits. / I september 2018 är det återigen riksdagsval i Sverige. En fråga som ofta, om inte alltid, finns med på agendan är frågan om rätten till en heltidsanställning. 2016 skrev flera av Sveriges kommuner och landsting in i sitt kollektivavtal att heltidstjänst ska bli den nya normen vid en nyanställning (HÖK, 2016). För att lösa denna fråga får kommunerna genom sitt självstyre bestämma hur scheman och tider ska läggas upp. I Örebro Kommun, där vi utfört vår studie har kommunen valt att använda sig av arbetsmodellen Flytande arbetstid. Syftet med detta självständiga arbete är att undersöka undersköterskor upplevelser i förhållande till att vara anställd med avtal om Flytande arbetstid. Frågor som är centrala i vårt arbete är vad som påverkar undersköterskornas upplevelser, hur de upplever kraven på flexibilitet samt om de någonsin reflekterar över vad Flytande arbetstid innebär. Tidigare forskning har visat sig vara en bristvara i vårt fall men det vi har hittat visar på att arbeten där medarbetarna saknar den grundläggande kontrollen kan medföra osäkerhet och stress. Vår studie är baserad på kvalitativa intervjuer med sex undersköterskor i Örebro kommun och den visar att arbete med Flytande arbetstid skapar en stor stress på individnivå samt att det är en faktor i en lång reaktionskedja som sträcker sig bortom verksamheten i sig. Studien visar också att för att kunna trivas med Flytande arbetstid måste man besitta en viss typ av personlighetsdrag.
|
1122 |
Dois ensaios sobre precificação de ativosMarconi, Tamyris 15 April 2016 (has links)
Submitted by Bruna Rodrigues (bruna92rodrigues@yahoo.com.br) on 2016-09-28T12:43:44Z
No. of bitstreams: 1
DissTM.pdf: 842829 bytes, checksum: 853077899d252d353370dd8f9b86616d (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T19:04:27Z (GMT) No. of bitstreams: 1
DissTM.pdf: 842829 bytes, checksum: 853077899d252d353370dd8f9b86616d (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T19:04:35Z (GMT) No. of bitstreams: 1
DissTM.pdf: 842829 bytes, checksum: 853077899d252d353370dd8f9b86616d (MD5) / Made available in DSpace on 2016-10-10T19:04:42Z (GMT). No. of bitstreams: 1
DissTM.pdf: 842829 bytes, checksum: 853077899d252d353370dd8f9b86616d (MD5)
Previous issue date: 2016-04-15 / Não recebi financiamento / Find fair (according to some criterion) prices for assets in financial markets is one of the most important pillars of Finance Theory. To accomplish this, the Asset Pricing Theory has a mathematical formulation, based mainly on Probability Theory. In this dissertation we present such theory, which is essentially based on mar- tingales, important objects of Probability Theory. Alternatively, we also present an Asset Pricing Theory based on the Coherence Theory of Bruno de Finetti in order to compare, informally, such approaches. / Encontrar preços justos (segundo algum critério) para ativos em mercados financeiros é um dos pilares mais importantes da Teoria de Finanças. Para alcançar esse objetivo, a Teoria de Precificação de Ativos tem uma formulação matemática, fundamentada principalmente na Teoria de Probabilidades. Neste trabalho apresentaremos tal teoria, que é essencialmente baseada em martingales, objetos de grande importância na Teoria de Probabilidades. Alternativamente, apresentaremos uma Teoria de Precificação baseada na Teoria da Coerência de Bruno de Finetti com o objetivo de comparar, de modo informal, tais teorias.
|
1123 |
A influência da coesão e da coerência no processamento Correferencial de pronomes e nomes repetidos em português brasileiroSimões, Antonia Barros Gibson 25 March 2014 (has links)
Submitted by Maike Costa (maiksebas@gmail.com) on 2017-03-29T13:09:38Z
No. of bitstreams: 1
arquivototal.pdf: 1881713 bytes, checksum: a9b89058147d2b2baedc5e63b41e978a (MD5) / Made available in DSpace on 2017-03-29T13:09:38Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 1881713 bytes, checksum: a9b89058147d2b2baedc5e63b41e978a (MD5)
Previous issue date: 2014-03-25 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This dissertation, in the context of Experimental Psycholinguistics, aims to investigate the influence of cohesion and coherence in the co-referential processing of repeated nouns and pronouns in brazilian portuguese, increasing the comprehension about the co-referential processing. Through the application of two experiments, using the online technique of automonitored reading, we manipulated a cohesion element (more precisely the presence or absence of connectives) as well as the coherence of the experimental sentences to investigate the anaphoric solution behavior in the face of different experimental conditions raised by such manipulations. The pronominal processing, observed in experiment 1, was not affected by incongruity issues or by the presence of connectives. Sentences of experiment 2 had significant differences in the time of reading, from the reading of anaphoric resumption with repeated noun. We observed that the processing of incongruent linguistic elements and anaphoric resumption with repeated nouns is more costly to the work memory when compared with the processing of incongruities and pronominal anaphora. Furthermore, through the acquisition and analysis of the reading times of the subjects who participate in the experiments, we could observe the psychological reality of certain postulates of Textual Linguistics, contributing to the approximation between two important areas of study about the human language. / Esta dissertação, no âmbito da Psicolinguística Experimental, tem como objetivo investigar a influência da coesão e da coerência no processamento correferencial de pronomes e nomes repetidos em português brasileiro, ampliando a compreensão sobre o processamento correferencial. Através da aplicação de dois experimentos, utilizando a técnica online de leitura automonitorada, manipulamos um elemento de coesão (mais precisamente a presença ou ausência de conectivos) assim como a coerência das sentenças experimentais para investigar o comportamento da solução anafórica diante das diferentes condições experimentais suscitadas por tais manipulações. O processamento pronominal, observado no experimento 1, não foi afetado por questões de incongruência ou pela presença de conectivos. Sentenças do experimento 2 tiveram diferenças significativas no tempo de leitura, a partir da leitura da retomada anafórica com nome repetido. Observamos que o processamento de elementos linguísticos incongruentes e retomada anafórica com nomes repetidos é mais custoso para a memória de trabalho quando comparados ao processamento de incongruências e anáfora pronominal. Além disso, através da obtenção e análise dos tempos de leitura dos sujeitos participantes dos experimentos, pudemos observar a realidade psicológica de certos postulados da Linguística Textual, contribuindo para a aproximação entre duas áreas importantes de estudo a respeito da linguagem humana.
|
1124 |
Estudo dos efeitos da radiação ionizante em cartilagem costal humana por meio de termogravimetria e tomografia por coerência óptica / Study of ionizing radiation effects in human costal cartilage by thermogravimetry and optical coherence tomographyMARTINHO JUNIOR, ANTONIO C. 09 October 2014 (has links)
Made available in DSpace on 2014-10-09T12:35:02Z (GMT). No. of bitstreams: 0 / Made available in DSpace on 2014-10-09T14:00:03Z (GMT). No. of bitstreams: 0 / Tese (Doutoramento) / IPEN/T / Instituto de Pesquisas Energeticas e Nucleares - IPEN-CNEN/SP
|
1125 |
Desenvolvimento da técnica de tomografia por coerência óptica de autocorrelação e melhoramento de resolução axial por análise de sinal via transformada de Fourier / Development of autocorrelation optical coherence tomography technique and axial resolution enhancement through Fourier transform analysisRAELE, MARCUS P. 09 October 2014 (has links)
Made available in DSpace on 2014-10-09T12:42:21Z (GMT). No. of bitstreams: 0 / Made available in DSpace on 2014-10-09T14:02:11Z (GMT). No. of bitstreams: 0 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Tese (Doutoramento) / IPEN/T / Instituto de Pesquisas Energeticas e Nucleares - IPEN-CNEN/SP / FAPESP:09/13764-3
|
1126 |
L'entretien d'accompagnement : développement humain et maîtrise des situations dynamiques / The accompaniment interview : human development and dynamic situations masterySerreau, Yann 20 November 2017 (has links)
Le contexte sociétal du travail et de la formation professionnelle évolue : logiques de projet plutôt que de métier, individualisation des parcours, pertes des repères identitaires traditionnels, etc. Le développement des formations par apprentissage est l’une des réponses apportées par l’enseignement supérieur aux problématiques posées. Les spécificités de l’alternance génèrent un besoin d’accompagnement, alors que cette fonction est peu développée. Assurer la professionnalisation des enseignants nécessite de mieux caractériser cette activité d’accompagnement afin de pouvoir former les acteurs. Peu de publications décrivent la façon dont sont conduits les entretiens d’accompagnement. Cette thèse vise à contribuer à cette connaissance en s’appuyant sur les cadres de la didactique professionnelle et de la maîtrise des situations dynamiques. La collecte et l’analyse des données a été organisée autour « d’entretiens sur autodebrief » dans lesquels les accompagnateurs pointent ce en quoi leur compétence a particulièrement été sollicitée lors d’un entretien. Cette méthode a principalement permis d’analyser l’activité de quatre accompagnateurs, en référence à 17 entretiens avec 16 accompagnés au sein d’un grand organisme de formation d’ingénieurs par apprentissage. Les résultats montrent que la conduite de l’entretien d’accompagnement peut être appréhendée comme la maîtrise par l’accompagnateur de la situation dynamique d’entretien. Cette dernière peut être caractérisée à son tour comme ayant pour but d’aider l’accompagné à la maîtrise des situations dynamiques liées à son projet de formation (dont celles du métier préparé). La conduite des entretiens observés peut se décrire en cinq sous-activités : introduction, diagnostic, invitation à une adaptation, pilotage et conclusion. Elle est organisée autour de deux concepts majeurs que sont la cohérence et l’adaptation. Elle mobilise une figure de l’accompagné type ainsi que des schémas opératifs et une bibliothèque d’invariants qui peut être synthétisée dans des repères génériques pour la conduite d’un entretien. / The societal context of work and vocational training is evolving. Training is more individualized, orientated towards missions and projects, rather than focused on traditional roles, professions or jobs. The development of block release training (apprenticeships) is one of the responses of higher education to the issues raised. The specificities of the alternation generate a need for support for the apprentice; however, this function is underdeveloped. To ensure the professionalization of teachers, this training activity needs to be better defined. Few publications describe how accompaniment interviews should be conducted. This thesis aims to contribute to this knowledge by relying on two frameworks: science of professional education and dynamic situations mastery. The collection and analysis of data were organized around “autodebrief interviews” during which the accompanists identified the specific skills they needed during an interview. This method mainly allowed the analysis of the activity of four accompanists, with reference to 17 interviews with 16 apprentices within a large higher education organization of engineering by apprenticeship. The results show that the conduct of the accompanying interviews can be seen as the accompanists having control of the dynamic situation of the interview. This last can be characterized as designed to help the accompanied to control the dynamic situations related to their training project (which are specific to their profession). The observed interviews can be broken down into five sub-activities: introduction, diagnosis, invitation to an adjustment, control and conclusion. It is organized around two major concepts: coherence and adaptation. It mobilizes the profile of the accompanied, operative patterns and a library of invariants which can be synthesized by generic markers for the conduct of an interview.
|
1127 |
Dynamic detection of the communication pattern in shared memory environments for thread mapping / Detecção dinâmica do padrão de comunicação em ambientes de memória compartilhada para o mapeamento de threadsCruz, Eduardo Henrique Molina da January 2012 (has links)
As threads de aplicações paralelas cooperam a fim de cumprir suas tarefas, dessa forma, comunicação é realizada entre elas. A latência de comunicação entre os núcleos em arquiteturas multiprocessadas diferem dependendo da hierarquia de memória e das interconexões. Com o aumento do número de núcleos por chip e número de threads por núcleo, esta diferença entre as latências de comunicação está aumentando. Portanto, é importante mapear as threads de aplicações paralelas levando em conta a comunicação entre elas. Em aplicações paralelas baseadas no paradigma de memória compartilhada, a comunicação é implícita e ocorre através de acessos à variáveis compartilhadas, o que torna difícil a descoberta do padrão de comunicação entre as threads. Mecanismos tradicionais usam simulação para monitorar os acessos à memória realizados pela aplicação, requerendo modificações no código fonte e aumentando drasticamente a sobrecarga. Nesta dissertação de mestrado, são introduzidos dois mecanismos inovadores com uma baixa sobrecarga para se detectar o padrão de comunicação entre threads. O primeiro mecanismo faz uso de informações sobre linhas compartilhadas de caches providas por protocolos de coerência de cache. O segundo mecanismo utiliza a Translation Lookaside Buffer (TLB) para detectar quais páginas de memória cada núcleo está acessando. Ambos os mecanismos dependem totalmente do hardware, o que torna o mapeamento de threads transparente aos programadores e permite que ele seja realizado dinamicamente pelo sistema operacional. Além disto, nenhuma tarefa de alta sobrecarga, como simulação, é requerida. As propostas foram avaliadas com o NAS Parallel Benchmarks (NPB), obtendo representações precisas dos padrões de comunicação. Mapeamentos para as threads foram gerados utilizando os padrões de comunicação descobertos e um algoritmo de mapeamento. O problema do mapeamento é NP-Difícil. Portanto, de forma a se atingir uma complexidade polinomial, o algoritmo empregado é heurístico, baseado no algoritmo de emparelhamento de grafos de Edmonds. Executando as aplicações com o mapeamento resultou em um ganho de desempenho de até 15; 3%. O número de faltas na cache, invalidações em linhas de cache e transações de espionagem foram reduzidos em até 31; 9%, 41% e 65; 4%, respectivamente. / The threads of parallel applications cooperate in order to fulfill their tasks, thereby communication is performed among themselves. The communication latency between the cores in a multiprocessor architecture differs depending on the memory hierarchy and the interconnections. With the increase in the number of cores per chip and the number of threads per core, this difference between the communication latencies is increasing. Therefore, it is important to map the threads of parallel applications taking into account the communication between them. In parallel applications based on the shared memory paradigm, the communication is implicit and occurs through accesses to shared variables, which makes difficult to detect the communication pattern between the threads. Traditional approaches use simulation to monitor the memory accesses performed by the application, requiring modifications to the source code and drastically increasing the overhead. In this master thesis, we introduce two novel light-weight mechanisms to find the communication pattern of threads. The first mechanism makes use of the information about shared cache lines provided by cache coherence protocols. The second mechanism makes use of the Translation Lookaside Buffer (TLB) to detect which memory pages each core is accessing. Both our mechanisms rely entirely on hardware features, which makes the thread mapping transparent to the programmer and allows it to be performed dynamically by the operating system. Moreover, no time consuming task, such as simulation, is required. We evaluated our mechanisms with the NAS Parallel Benchmarks (NPB) and obtained accurate representations of the communication patterns. We generated thread mappings from the detected communication patterns using a mapping algorithm. Mapping is a NP-Hard problem. Therefore, in order to achieve a polynomial complexity, we designed a heuristic method based on the Edmonds graph matching algorithm. Running the applications with these mappings resulted in performance improvements of up to 15.3% compared to the original scheduler of the operating system. The number of cache misses, cache line invalidations and snoop transactions were reduced by up to 31.9%, 41% and 65.4%, respectively.
|
1128 |
Performane of partial directed coherence subject to volume consuction effects. / Desempenho da coerência parcial direcionada sujeita aos efeitos de condução de volume.Diana Constanza García Rincón 28 April 2017 (has links)
The strong relationship between cognitive processing and coherent behaviour and neurocognitive networks justifies the current huge interest in cortical functional connectivity modeling. This has fostered the development of connectivity estimators from the classical bivariate coherence concept to the notion of multivariate partial directed coherence (PDC) which provides information about temporal dependencies exposing cause and effect relationships. This work examines PDC performance for scalp EEG data whose research value has been subject to much debate in the light of the presence of volume conduction (VC) effects that often obscure the actual nature of cortical source dynamics. Through analytical considerations and simulations we show that even though (VC) can hinder accurate connectivity estimation, one can mitigate its effects by a judicious choice of scalp electrode configuration/ground reference. This observation allows settling the connectivity estimation adequacy debate in the presence of PDC. / A forte relação que processamento cognitivo e comportamento coerente tem com redes neurocognitivas justifica o enorme interesse atual em modelamento de conectividade cortical. Este fato tem justificado o desenvolvimento de estimadores de conectividade desde a clássica coerência bivariada até a noção multivariada de coerência parcial direcionada (PDC) que exibe informação a cerca de dependências temporais que permitem expor relações de causa e efeito. O presente trabalho examina o desempenho da PDC no contexto de EEG de escalpo cujo valor em pesquisa sob os efeitos de condução de volume (VC) tem sido objeto de uma quantidade substancial de questionamentos na medida em esta obscurece a observação da dinâmica das fontes corticais. Por meio de considerações analíticas e simulações, mostramos que é possível mitigar os erros de estimação devidos à VC através da escolha judiciosa da configuração de eletrodos e da referência de terra. Esta observação permite resolver o conflito acerca da adequabilidade da inferência cortical baseada em EEG de escalpo.
|
1129 |
Obtenção in vitro de mancha branca por desafio cariogênico misto / A defined-multispecies microbial model for the development of enamel white spots in vitroMayra Fidelis Zamboni Quitero 26 August 2016 (has links)
A proposta deste estudo in vitro foi otimizar o método microbiológico para a produção de lesão de mancha branca em esmalte que possa ser validada por ensaio não destrutivo (tomografia por coerência óptica - OCT) para possibilitar a utilização posterior dos espécimes em outros experimentos. Foram obtidos 168 fragmentos retangulares de esmalte bovino com janelas centrais de desmineralização de 3,0 x 3,0 mm. Os grupos experimentais foram compostos a partir de 3 fatores de variação: microrganismo (S. mutans UA 159, S. sobrinus 3347 e S. mutans + S. sobrinus), fonte de carboidrato (sacarose 1% e sacarose 1% + amido 1%) e tempo (1, 2, 3, 4, 5, 6 e 7 dias). Assim, formaram-se seis grupos experimentais: G1 (S. mutans + sacarose), G2 (S. mutans + sacarose + amido), G3 (S. sobrinus + sacarose), G4 (S. sobrinus + sacarose + amido), G5 (S. mutans + S. sobrinus + sacarose), G6 (S. mutans + S. sobrinus + sacarose + amido), testados em 7 tempos de desafio cariogênico. Terminada esta etapa, foram obtidas imagens em escala de cada espécime pelo OCT, e em seguida os espécimes foram processados e submetidos à análise através de microscópio de luz polarizada. Em cada um dos métodos, foram realizadas 5 mensurações de profundidade da região desmineralizada. O teste estatístico de Análise de Variância (ANOVA) (p<0.05) detectou que os desafios cariogênicos testados foram capazes de desmineralizar o esmalte em profundidade, sendo influenciados pelo tipo de microrganismo, fonte de carboidrato e tempo (p=0,000). O Teste de Correlação de Pearson apresentou uma correlação significativa (p=0,000) entre as medidas de profundidade de desmineralização aferidas através dos métodos de luz polarizada e OCT. Logo, a tomografia por coerência óptica é um método não destrutivo válido para aferir a profundidade de desmineralização de lesões de mancha branca, que pode ser muito útil quando se objetiva obter substrato desmineralizado padronizado para estudos laboratoriais. Concluiu-se ainda que o desafio cariogênico realizado com microrganismo S. mutans UA 159, suplementado com sacarose como fonte de carboidrato por 6 dias, é capaz de produzir mancha branca de esmalte padronizada. Desta maneira, seria obtido um substrato modificado relevante para estudos laboratoriais. / The aim of this in vitro study was to optimize the microbiological method for the production of white spot lesions in enamel that can be validated by non-destructive test (optical coherence tomography - OCT) to enable the subsequent use of the specimens in other experiments. A hundred and sixty eight bovine enamel fragments with central windows of demineralization measuring 3,0 x 3,0 mm were obtained. The experimental groups were composed from three variation factors: the microorganism (S. mutans UA 159, S. sobrinus 3347 and S. mutans + S. sobrinus), carbohydrate source (1% sucrose and 1% sucrose + 1% starch) and time (1, 2, 3, 4, 5, 6 and 7 days). Thus, six experimental groups were formed: G1 (S. mutans + sucrose), G2 (S. mutans + starch + sucrose), G3 (S. sobrinus + sucrose), G4 (S. sobrinus + starch + sucrose), G5 (S. mutans + S. sobrinus + sucrose), G6 (S. mutans + S. sobrinus + sucrose + starch) tested in 7 periods of cariogenic challenge. After this step, images in scale were obtained from each specimen with OCT, and then the specimens were processed and analysed by polarized light microscopy. In each of the methods were performed 5 measurements of demineralization depth. The statistical test Analysis of Variance (ANOVA) (p<0.05) detected that the cariogenic challenges tested were able to demineralize enamel in depth, regardless of the type of microorganism, carbohydrate source and time (p=0,000). The Pearson\'s Correlation Test showed a significant correlation (p=0,000) between the measurements of depth demineralization measured with polarized light microscopy and OCT. Therefore, the optical coherence tomography is a non-destructive method valid to measure the depth of demineralization of white spot lesions, which can be very useful when the objective is to obtain standard demineralized substrate for laboratory studies. It was also concluded that the cariogenic challenge performed with the microorganism Streptococcus mutans UA159, supplemented with sucrose as carbohydrate source for 6 days, is capable to produce standard white spot lesions in enamel. In this way, a modified substract relevant for laboratory studies could be obtained.
|
1130 |
Dynamic detection of the communication pattern in shared memory environments for thread mapping / Detecção dinâmica do padrão de comunicação em ambientes de memória compartilhada para o mapeamento de threadsCruz, Eduardo Henrique Molina da January 2012 (has links)
As threads de aplicações paralelas cooperam a fim de cumprir suas tarefas, dessa forma, comunicação é realizada entre elas. A latência de comunicação entre os núcleos em arquiteturas multiprocessadas diferem dependendo da hierarquia de memória e das interconexões. Com o aumento do número de núcleos por chip e número de threads por núcleo, esta diferença entre as latências de comunicação está aumentando. Portanto, é importante mapear as threads de aplicações paralelas levando em conta a comunicação entre elas. Em aplicações paralelas baseadas no paradigma de memória compartilhada, a comunicação é implícita e ocorre através de acessos à variáveis compartilhadas, o que torna difícil a descoberta do padrão de comunicação entre as threads. Mecanismos tradicionais usam simulação para monitorar os acessos à memória realizados pela aplicação, requerendo modificações no código fonte e aumentando drasticamente a sobrecarga. Nesta dissertação de mestrado, são introduzidos dois mecanismos inovadores com uma baixa sobrecarga para se detectar o padrão de comunicação entre threads. O primeiro mecanismo faz uso de informações sobre linhas compartilhadas de caches providas por protocolos de coerência de cache. O segundo mecanismo utiliza a Translation Lookaside Buffer (TLB) para detectar quais páginas de memória cada núcleo está acessando. Ambos os mecanismos dependem totalmente do hardware, o que torna o mapeamento de threads transparente aos programadores e permite que ele seja realizado dinamicamente pelo sistema operacional. Além disto, nenhuma tarefa de alta sobrecarga, como simulação, é requerida. As propostas foram avaliadas com o NAS Parallel Benchmarks (NPB), obtendo representações precisas dos padrões de comunicação. Mapeamentos para as threads foram gerados utilizando os padrões de comunicação descobertos e um algoritmo de mapeamento. O problema do mapeamento é NP-Difícil. Portanto, de forma a se atingir uma complexidade polinomial, o algoritmo empregado é heurístico, baseado no algoritmo de emparelhamento de grafos de Edmonds. Executando as aplicações com o mapeamento resultou em um ganho de desempenho de até 15; 3%. O número de faltas na cache, invalidações em linhas de cache e transações de espionagem foram reduzidos em até 31; 9%, 41% e 65; 4%, respectivamente. / The threads of parallel applications cooperate in order to fulfill their tasks, thereby communication is performed among themselves. The communication latency between the cores in a multiprocessor architecture differs depending on the memory hierarchy and the interconnections. With the increase in the number of cores per chip and the number of threads per core, this difference between the communication latencies is increasing. Therefore, it is important to map the threads of parallel applications taking into account the communication between them. In parallel applications based on the shared memory paradigm, the communication is implicit and occurs through accesses to shared variables, which makes difficult to detect the communication pattern between the threads. Traditional approaches use simulation to monitor the memory accesses performed by the application, requiring modifications to the source code and drastically increasing the overhead. In this master thesis, we introduce two novel light-weight mechanisms to find the communication pattern of threads. The first mechanism makes use of the information about shared cache lines provided by cache coherence protocols. The second mechanism makes use of the Translation Lookaside Buffer (TLB) to detect which memory pages each core is accessing. Both our mechanisms rely entirely on hardware features, which makes the thread mapping transparent to the programmer and allows it to be performed dynamically by the operating system. Moreover, no time consuming task, such as simulation, is required. We evaluated our mechanisms with the NAS Parallel Benchmarks (NPB) and obtained accurate representations of the communication patterns. We generated thread mappings from the detected communication patterns using a mapping algorithm. Mapping is a NP-Hard problem. Therefore, in order to achieve a polynomial complexity, we designed a heuristic method based on the Edmonds graph matching algorithm. Running the applications with these mappings resulted in performance improvements of up to 15.3% compared to the original scheduler of the operating system. The number of cache misses, cache line invalidations and snoop transactions were reduced by up to 31.9%, 41% and 65.4%, respectively.
|
Page generated in 0.1642 seconds