Multicore Scheduling of Real-Time Irregular Parallel Algorithms in Linux

Face à estagnação da tecnologia uniprocessador registada na passada década, aos principais fabricantes de microprocessadores encontraram na tecnologia multi-core a resposta `as crescentes necessidades de processamento do mercado. Durante anos, os desenvolvedores de software viram as suas aplicações acompanhar os ganhos de performance conferidos por cada nova geração de processadores sequenciais, mas `a medida que a capacidade de processamento escala em função do número de processadores, a computação sequencial tem de ser decomposta em várias partes concorrentes que possam executar em paralelo, para que possam utilizar as unidades de processamento adicionais e completar mais rapidamente. A programação paralela implica um paradigma completamente distinto da programação sequencial. Ao contrário dos computadores sequenciais tipificados no modelo de Von Neumann, a heterogeneidade de arquiteturas paralelas requer modelos de programação paralela que abstraiam os programadores dos detalhes da arquitectura e simplifiquem o desenvolvimento de aplicações concorrentes. Os modelos de programação paralela mais populares incitam os programadores a identificar instruções concorrentes na sua lógica de programação, e a especificá-las sob a forma de tarefas que possam ser atribuídas a processadores distintos para executarem em simultâneo. Estas tarefas são tipicamente lançadas durante a execução, e atribuídas aos processadores pelo motor de execução subjacente. Como os requisitos de processamento costumam ser variáveis, e não são conhecidos a priori, o mapeamento de tarefas para processadores tem de ser determinado dinamicamente, em resposta a alterações imprevisíveis dos requisitos de execução. `A medida que o volume da computação cresce, torna-se cada vez menos viável garantir as suas restrições temporais em plataformas uniprocessador. Enquanto os sistemas de tempo real se começam a adaptar ao paradigma de computação paralela, há uma crescente aposta em integrar execuções de tempo real com aplicações interativas no mesmo hardware, num mundo em que a tecnologia se torna cada vez mais pequena, leve, ubíqua, e portável. Esta integração requer soluções de escalonamento que simultaneamente garantam os requisitos temporais das tarefas de tempo real e mantenham um nível aceitável de QoS para as restantes execuções. Para tal, torna-se imperativo que as aplicações de tempo real paralelizem, de forma a minimizar os seus tempos de resposta e maximizar a utilização dos recursos de processamento. Isto introduz uma nova dimensão ao problema do escalonamento, que tem de responder de forma correcta a novos requisitos de execução imprevisíveis e rapidamente conjeturar o mapeamento de tarefas que melhor beneficie os critérios de performance do sistema. A técnica de escalonamento baseado em servidores permite reservar uma fração da capacidade de processamento para a execução de tarefas de tempo real, e assegurar que os efeitos de latência na sua execução não afectam as reservas estipuladas para outras execuções. No caso de tarefas escalonadas pelo tempo de execução máximo, ou tarefas com tempos de execução variáveis, torna-se provável que a largura de banda estipulada não seja consumida por completo. Para melhorar a utilização do sistema, os algoritmos de partilha de largura de banda (capacity-sharing) doam a capacidade não utilizada para a execução de outras tarefas, mantendo as garantias de isolamento entre servidores. Com eficiência comprovada em termos de espaço, tempo, e comunicação, o mecanismo de work-stealing tem vindo a ganhar popularidade como metodologia para o escalonamento de tarefas com paralelismo dinâmico e irregular. O algoritmo p-CSWS combina escalonamento baseado em servidores com capacity-sharing e work-stealing para cobrir as necessidades de escalonamento dos sistemas abertos de tempo real. Enquanto o escalonamento em servidores permite partilhar os recursos de processamento sem interferências a nível dos atrasos, uma nova política de work-stealing que opera sobre o mecanismo de capacity-sharing aplica uma exploração de paralelismo que melhora os tempos de resposta das aplicações e melhora a utilização do sistema. Esta tese propõe uma implementação do algoritmo p-CSWS para o Linux. Em concordância com a estrutura modular do escalonador do Linux, ´e definida uma nova classe de escalonamento que visa avaliar a aplicabilidade da heurística p-CSWS em circunstâncias reais. Ultrapassados os obstáculos intrínsecos `a programação da kernel do Linux, os extensos testes experimentais provam que o p-CSWS ´e mais do que um conceito teórico atrativo, e que a exploração heurística de paralelismo proposta pelo algoritmo beneficia os tempos de resposta das aplicações de tempo real, bem como a performance e eficiência da plataforma multiprocessador.

Separation of bioactive peptides by electrodialysis with ultrafiltration membranes: membrane characteristics, ex-situ and in-situ digestion and their impact on peptide migration

Dissertation presented to Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa for obtaining the master degree in Membrane Engineering

Migration and differentiation of neuronal precursors in the postnatal brain: insights from the subventricular zone and cerebellum

Fundação para a Ciência e a Tecnologia - SFRH/BD/42848/2008, através do Programa MIT_Portugal em Sistemas de Bioengenharia; projectos PTDC/SAUNEU/104415/2008 e Projecto ref. 96542 da Fundação Caloust Gulbenkian

Return Migration, Self-Selection and Entrepreneurship in Mozambique

Does return migration affect entrepreneurship? This question has important implications for the debate on the economic development effects of migration for origin countries. The existing literature has, however, not addressed how the estimation of the impact of return migration on entrepreneurship is affected by double unobservable migrant self-selection, both at the initial outward migration and at the final inward return migration stages. This paper uses a representative household survey conducted in Mozambique in order to address this research question. We exploit variation provided by displacement caused by civil war in Mozambique, as well as social unrest and other shocks in migrant destination countries. The results lend support to negative unobservable self-selection at both and each of the initial and return stages of migration, which results in an under-estimation of the effects of return migration on entrepreneurial outcomes when using a ‘naïve’ estimator not controlling for self-selection. Indeed, ‘naïve’ estimates point to a 13 pp increase in the probability of owning a business when there is a return migrant in the household relative to non-migrants only, whereas excluding the double effect of unobservable self-selection, this effect becomes significantly larger - between 24 pp and 29 pp, depending on the method of estimation and source of variation used.

Regular = planeado versus irregular = espontâneo: nascimento e morte de uma relação dicotómica nos estudos históricos da forma urbana

Neste artigo analisa-se uma importante relação teórica nos estudos históricos sobre a forma urbana. Trata-se da relação que associa as formas urbanas regulares ao planeamento urbanístico e, pelo contrário, as formas urbanas irregulares à falta de planeamento urbanístico. Partindo da formulação inicial estabelecida nos textos inaugurais de história do urbanismo, procura-se verificar o impacto desta relação dicotómica na construção do conhecimento, para depois alcançar a transformação operada nas últimas décadas, que levou à sua refutação, utilizando para o efeito o contributo metodológico, teórico e conceptual de alguns estudos produzidos desde a segunda metade do século XX.

Return migration and entrepreneurship: An IV approach

Double Degree. A Work Project, presented as part of the requirements for the Award of a Master’s Degree in Management from NOVA – School of Business and Economics and a Masters Degree in Economics from Louvain School of Management

Productivity gains from migration: An analysis of Cape Verdean return migrants

Are return migrants more productive than non-migrants? If so, is it a causal effect or simply self-selection? Existing literature has not reached a consensus on the role of return migration for origin countries. To answer these research questions, an empirical analysis was performed based on household data collected in Cape Verde. One of the most common identification problems in the migration literature is the presence of migrant self-selection. In order to disentangle potential selection bias, we use instrumental variable estimation using variation provided by unemployment rates in migrant destination countries, which is compared with OLS and Nearest Neighbor Matching (NNM) methods. The results using the instrumental variable approach provide evidence of labour income gains due to return migration, while OLS underestimates the coefficient of interest. This bias points towards negative self-selection of return migrants on unobserved characteristics, although the different estimates cannot be distinguished statistically. Interestingly, migration duration and occupational changes after migration do not seem to influence post-migration income. There is weak evidence that return migrants from the United States have higher income gains caused by migration than the ones who returned from Portugal.

Microfluidics: a new look at cell migration analysis

This thesis explores the development and employment of microfluidic devices as a tool for studying the effect of the surrounding environment on embryonic stem cells during the migration phenomena. Different single-cell microchips were designed and manufactured to study mouse embryonic fibroblasts (MEFs) migration towards an environmental variation (increase of serum concentration in the culture medium) that was expected to function as a motility stimuli. Considering the experimental, cells were injected into the microchips chambers and individually isolated by dedicated cell traps with view to a single-cell analysis. Once fribroblasts were attached to the surface, culture medium with an increased serum level was subsequently injected in an adjacent chamber to promote the formation of a serum concentration gradient. The gradient established between the chambers could be sensed by the fibroblasts and thus triggered the cells mobilization towards and in the direction of the richer serum medium. Additionally, the experiment allowed the observation of MEFs’ structural reorganization when migrating through micro-tunnels containing widths below the cell size, suggesting a cytoskeleton rearrangement on account of the nutritional stimulus introduced. Furthermore, results indicate that fibronectin promotes MEFs adhesion to the substrate and that MEFs migration is characterized as haptotactic.

Avaliação de padrão irregular dos escudos do casco em Podocnemis expansa e Podocnemis unifilis (Testudines, Podocnemididae)

O casco de Podocnemis expansa (tartaruga-da-amazônia) e Podocnemis unifilis (tracajá), os maiores quelônios de água doce da América do Sul, é uma estrutura única que diferencia esse grupo dos vertebrados atuais e está associado a alguns padrões comportamentais. O padrão dos escudos que compõem o casco dos quelônios é bastante uniforme, mas variações já foram descritas e analisadas para um grande número de espécies em todas as famílias existentes atualmente. Averiguou-se a incidência de irregularidades do padrão de escutelação no casco dessas espécies, durante os anos de 1999 a 2003 no rio Javaés, entorno do Parque Nacional do Araguaia e da Área de Proteção Ambiental Bananal/ Cantão, oeste do estado do Tocantins. P. expansa se apresenta como uma espécie mais suscetível à ocorrência de anormalidades no casco em relação a P. unifilis. Sendo que, dos 14.378 filhotes avaliados, (13,32 %) apresentavam irregularidades no padrão de escutelação enquanto que dos 1.329 filhotes de P. unifilis apenas (4,44 %). Em P. expansa, os defeitos ocorreram quase que em sua totalidade na carapaça (98,64 %) e em menor número (83,05 %) em P. unifilis.

Migration and mental health: Japanese Brazilians in Japan and in Brazil

OBJECTIVE: Brazil is the country with the largest community of Japanese descendants in the world, from a migration movement that started in 1908. However, more recently (1988), a movement in the opposite direction began. Many of these descendants went to Japan for work purposes and suffered mental distress. Some of them sought treatment in Japan, while others returned to Brazil to seek treatment. The aim of the present study was to compare the sociodemographic profile and diagnoses of Japanese Brazilian psychiatric outpatients in Japan (remaining group) and in Brazil (returning group). METHOD: All consecutive Japanese Brazilian outpatients who received care from the psychiatric units in Japan and Brazil from April 1997 to April 2000 were compared. The diagnoses were based on ICD-10 and were made by psychiatrists. Sociodemographic data and diagnoses in Brazil and Japan were compared by means of the Chi-Squared Test. RESULTS: The individuals who returned to Brazil were mostly male and unmarried, had lived alone in Japan, had stayed there for short periods and were classified in the schizophrenia group. The individuals who remained in Japan were mostly female and married, were living with family or friends, had stayed there for long periods and were classified in the anxiety group. Logistic regression showed that the most significant factors associated with the returning group were that they had lived alone and stayed for short periods (OR = 0.93 and 40.21, respectively). CONCLUSION: We conclude that living with a family and having a network of friends is very important for mental health in the context evaluated.

Untersuchungen zur Funktion der Proteinkinase B (PKB/Akt) bei der Migration und Adhäsion von Maus-Lymphozyten

Magdeburg, Universität, Diss., 2010

Der Einfluss von „Migration“ auf Belastungen und Bewältigungsstrategien von Kindern und Jugendlichen

Lautdem Migrationsmodell des amerikanischen Psychologen Carlos E. Sluzki handelt es sichbei Migrationen um generationsübergreifende Prozesse, die auf die nachfolgendenGenerationen eine belastende Wirkung haben. Diese Belastungen sind gemäß seiner Theorieauf kulturelle Unterschiede zwischen der Familie und der Mehrheitsgesellschaftzurückzuführen. Es gilt diese Theorie anhand folgender Fragestellungen empirisch zuuntersuchen: Gibt es einen Zusammenhang zwischen Belastungen und dem Migrationshintergrund? Werden Kulturunterschiede wahrgenommen? Wie werden Belastungen bewältigt?Die Ergebnisse dieser Untersuchung zeigen, dass der Migrationshintergrund nur geringfügigEinfluss auf Belastungen hat. Es wurde lediglich eine migrationsbedingte Belastung ermittelt,wobei es sich um Probleme beim bilingualen Spracherwerb handelt. Es wurden außerdemeine Reihe von Kulturunterschieden genannt, die nicht per se als Belastung erlebt werden,sondern auch als eine Bereicherung. Alle in der Untersuchung genannten Belastungen werdenunter Anwendung problemlösender oder emotionsregulierender Strategien bewältigt. Einebesondere Bedeutung ist dabei den vorhandenen sozialen Ressourcen beizumessen.Schlüsselwörter:Migration, Migrationshintergrund, Migrant_in, Migrationsmodell, Belastungen,problemlösende/emotionsregulierende Bewältigungsstrategien, persönliche/soziale Ressourcen,Kultur, Dichotomie, Mehrheitsgesellschaft, Wir/Sie - Gruppe, Untersuchung, Leitfaden,qualitative Inhaltsanalyse, Kategorien(system)

The American plant migration. The potato. / by Berthold Laufer, Late Curator, Dept. of Anthropology. Prepared for publication by C. Martin Wilbur, Curator, Chinese Archaeology and Ethnology.

v.28(1938)