Many-core approach to 2D-DCT calculation using an FPGA

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Electrónica e Telecomunicações

Approche efficace pour la conception des architectures multiprocesseurs sur puce électronique

Les systèmes multiprocesseurs sur puce électronique (On-Chip Multiprocessor [OCM]) sont considérés comme les meilleures structures pour occuper l'espace disponible sur les circuits intégrés actuels. Dans nos travaux, nous nous intéressons à un modèle architectural, appelé architecture isométrique de systèmes multiprocesseurs sur puce, qui permet d'évaluer, de prédire et d'optimiser les systèmes OCM en misant sur une organisation efficace des nœuds (processeurs et mémoires), et à des méthodologies qui permettent d'utiliser efficacement ces architectures. Dans la première partie de la thèse, nous nous intéressons à la topologie du modèle et nous proposons une architecture qui permet d'utiliser efficacement et massivement les mémoires sur la puce. Les processeurs et les mémoires sont organisés selon une approche isométrique qui consiste à rapprocher les données des processus plutôt que d'optimiser les transferts entre les processeurs et les mémoires disposés de manière conventionnelle. L'architecture est un modèle maillé en trois dimensions. La disposition des unités sur ce modèle est inspirée de la structure cristalline du chlorure de sodium (NaCl), où chaque processeur peut accéder à six mémoires à la fois et où chaque mémoire peut communiquer avec autant de processeurs à la fois. Dans la deuxième partie de notre travail, nous nous intéressons à une méthodologie de décomposition où le nombre de nœuds du modèle est idéal et peut être déterminé à partir d'une spécification matricielle de l'application qui est traitée par le modèle proposé. Sachant que la performance d'un modèle dépend de la quantité de flot de données échangées entre ses unités, en l'occurrence leur nombre, et notre but étant de garantir une bonne performance de calcul en fonction de l'application traitée, nous proposons de trouver le nombre idéal de processeurs et de mémoires du système à construire. Aussi, considérons-nous la décomposition de la spécification du modèle à construire ou de l'application à traiter en fonction de l'équilibre de charge des unités. Nous proposons ainsi une approche de décomposition sur trois points : la transformation de la spécification ou de l'application en une matrice d'incidence dont les éléments sont les flots de données entre les processus et les données, une nouvelle méthodologie basée sur le problème de la formation des cellules (Cell Formation Problem [CFP]), et un équilibre de charge de processus dans les processeurs et de données dans les mémoires. Dans la troisième partie, toujours dans le souci de concevoir un système efficace et performant, nous nous intéressons à l'affectation des processeurs et des mémoires par une méthodologie en deux étapes. Dans un premier temps, nous affectons des unités aux nœuds du système, considéré ici comme un graphe non orienté, et dans un deuxième temps, nous affectons des valeurs aux arcs de ce graphe. Pour l'affectation, nous proposons une modélisation des applications décomposées en utilisant une approche matricielle et l'utilisation du problème d'affectation quadratique (Quadratic Assignment Problem [QAP]). Pour l'affectation de valeurs aux arcs, nous proposons une approche de perturbation graduelle, afin de chercher la meilleure combinaison du coût de l'affectation, ceci en respectant certains paramètres comme la température, la dissipation de chaleur, la consommation d'énergie et la surface occupée par la puce. Le but ultime de ce travail est de proposer aux architectes de systèmes multiprocesseurs sur puce une méthodologie non traditionnelle et un outil systématique et efficace d'aide à la conception dès la phase de la spécification fonctionnelle du système.

Dissecting the dynamic of Noc2p and its partners in pre-60S particles maturation

Plusieurs études ont permis la caractérisation de la structure et de la fonction du ribosome. En ce qui attrait à la biogénèse du ribosome, nombreux aspects restent à être découverts et compris de façon plus dynamique. En effet, cette biogénèse englobe une variété de voies de modifications et d’assemblages requises pour la maturation des ARNr et pour leurs liaisons avec les protéines ribosomales. De ce fait, les protéines Noc ont été caractérisées comme des facteurs d’assemblages et ont permis la découverte d’une des premières indications sur l’ordre spatio-temporel de la maturation du ribosome. Ainsi, en utilisant la levure comme modèle, notre objectif est d’étudier d’avantage l’échange des complexes composés des protéines Noc ainsi que leur localisation intranucléaire. Ainsi, la nature des interactions de Noc2p avec Noc1p et Noc3p et l’influence de l’arrêt du transport intranucléaire ont été étudiés en utilisant des promoteurs inductibles, la microscopie à fluorescence, des immunobuvardages, qRT-PCR et des purifications par affinité.

Java computer modelling of the Earth System

The JModel suite consists of a number of models of aspects of the Earth System. The Java programmes model in detail aspects of the cycles of some major biogeochemical elements that exemplify the range of geochemical processes in marine environments.

N-nitroso compound exposure-associated transcriptomic profiles are indicative of an increased risk for colorectal cancer

Endogenous formation of N-nitroso compounds (NOCs), which are known animal carcinogens, could contribute to human carcinogenesis but definitive evidence is still lacking. To investigate the relevance of NOCs in human colorectal cancer (CRC) development, we analyzed whole genome gene expression modifications in human colon biopsies in relation to fecal NOC exposure. We had a particular interest in patients suffering from intestinal inflammation as this may stimulate endogenous NOC formation, and consequently predispose to CRC risk. Inflammatory bowel disease (IBD) patients diagnosed with ulcerative colitis and irritable bowel syndrome patients without inflammation, serving as controls, were therefore recruited. Fecal NOC were demonstrated in the majority of subjects. By associating gene expression levels of all subjects to fecal NOC levels, we identified a NOC exposure-associated transcriptomic response that suggests that physiological NOC concentrations may potentially induce genotoxic responses and chromatin modifications in human colon tissue, both of which are linked to carcinogenicity. In a network analysis, chromatin modifications were linked to 11 significantly modulated histone genes, pointing towards a possible epigenetic mechanism that may be relevant in comprehending NOC-induced carcinogenesis. In addition, pro-inflammatory transcriptomic modifications were identified in visually non-inflamed regions of the IBD colon. However, fecal NOC levels were slightly but not significantly increased in IBD patients, suggesting that inflammation did not strongly stimulate NOC formation. We conclude that NOC exposure is associated with gene expression modifications in the human colon that may suggest a potential role of these compounds in CRC development.

Red meat intake-induced increases in fecal water genotoxicity correlate with pro-carcinogenic gene expression changes in the human colon

Red meat consumption is associated with an increased colorectal cancer (CRC) risk, which may be due to an increased endogenous formation of genotoxic N-nitroso compounds (NOCs). To assess the impact of red meat consumption on potential risk factors of CRC, we investigated the effect of a 7-day dietary red meat intervention in human subjects on endogenous NOC formation and fecal water genotoxicity in relation to genome-wide transcriptomic changes induced in colonic tissue. The intervention showed no effect on fecal NOC excretion but fecal water genotoxicity significantly increased in response to red meat intake. Colonic inflammation caused by inflammatory bowel disease, which has been suggested to stimulate endogenous nitrosation, did not influence fecal NOC excretion or fecal water genotoxicity. Transcriptomic analyses revealed that genes significantly correlating with the increase in fecal water genotoxicity were involved in biological pathways indicative of genotoxic effects, including modifications in DNA damage repair, cell cycle, and apoptosis pathways. Moreover, WNT signaling and nucleosome remodeling pathways were modulated which are implicated in human CRC development. We conclude that the gene expression changes identified in this study corroborate the genotoxic potential of diets high in red meat and point towards a potentially increased CRC risk in humans.

Effect of processed and red meat on endogenous nitrosation and DNA damage

Haem in red meat (RM) stimulates the endogenous production of mutagenic nitroso compounds (NOC). Processed (nitrite-preserved red) meat additionally contains high concentrations of preformed NOC. In two studies, of a fresh RM versus a vegetarian (VEG) diet (six males and six females) and of a nitrite-preserved red meat (PM) versus a VEG diet (5 males and 11 females), we investigated whether processing of meat might increase colorectal cancer risk by stimulating nitrosation and DNA damage. Meat diets contained 420 g (males) or 366 g (females) meat/per day. Faecal homogenates from day 10 onwards were analysed for haem and NOC and asso- ciated supernatants for genotoxicity. Means are adjusted for differ- ences in male to female ratios between studies. Faecal NOC concentrations on VEG diets were low (2.6 and 3.5 mmol/g) but significantly higher on meat diets (PM 175 ± 19 nmol/g versus RM 185 ± 22 nmol/g; P 5 0.75). The RM diet resulted in a larger pro- portion of nitrosyl iron (RM 78% versus PM 54%; P < 0.0001) and less nitrosothiols (RM 12% versus PM 19%; P < 0.01) and other NOC (RM 10% versus PM 27%; P < 0.0001). There was no statis- tically significant difference in DNA breaks induced by faecal water (FW) following PM and RM diets (P 5 0.80). However, PM re- sulted in higher levels of oxidized pyrimidines (P < 0.05). Surpris- ingly, VEG diets resulted in significantly more FW-induced DNA strand breaks than the meat diets (P < 0.05), which needs to be clarified in further studies. Meats cured with nitrite have the same effect as fresh RM on endogenous nitrosation but show increased FW-induced oxidative DNA damage.

O6-carboxymethylguanine DNA adduct formation and lipid peroxidation upon in vitro gastrointestinal digestion of haem-rich meat

Scope Epidemiological and clinical studies have demonstrated that the consumption of red haem-rich meat may contribute to the risk of colorectal cancer. Two hypotheses have been put forward to explain this causal relationship, i.e. N-nitroso compound (NOC) formation and lipid peroxidation (LPO). Methods and Results In this study, the NOC-derived DNA adduct O6-carboxymethylguanine (O6-CMG) and the LPO product malondialdehyde (MDA) were measured in individual in vitro gastrointestinal digestions of meat types varying in haem content (beef, pork, chicken). While MDA formation peaked during the in vitro small intestinal digestion, alkylation and concomitant DNA adduct formation was observed in seven (out of 15) individual colonic digestions using separate faecal inocula. From those, two haem-rich meat digestions demonstrated a significantly higher O6-CMG formation (p < 0.05). MDA concentrations proved to be positively correlated (p < 0.0004) with haem content of digested meat. The addition of myoglobin, a haem-containing protein, to the digestive simulation showed a dose–response association with O6-CMG (p = 0.004) and MDA (p = 0.008) formation. Conclusion The results suggest the haem-iron involvement for both the LPO and NOC pathway during meat digestion. Moreover, results unambiguously demonstrate that DNA adduct formation is very prone to inter-individual variation, suggesting a person-dependent susceptibility to colorectal cancer development following haem-rich meat consumption.

A central role for heme iron in colon carcinogenesis associated with red meat intake

Epidemiology shows that red and processed meat intake is associated with an increased risk of colorectal cancer. Heme iron, heterocyclic amines and endogenous N-nitroso compounds (NOC) are proposed to explain this effect, but their relative contribution is unknown. Our study aimed at determining, at nutritional doses, which is the main factor involved and proposing a mechanism of cancer promotion by red meat. The relative part of heme iron (1% in diet), heterocyclic amines (PhIP+MeIQx, 50+25 μg/kg in diet) and NOC (induced by NaNO2+NaNO3 0.17+0.23 g/l of drinking water) was determined by a factorial design and preneoplastic endpoints in chemically-induced rats and validated on tumors in Min mice. The molecular mechanisms (genotoxicity, cytotoxicity) were analyzed in vitro in normal and Apc- deficient cell lines and confirmed on colon mucosa. Heme iron increased the number of preneoplastic lesions but dietary heterocyclic amines and NOC had no effect on carcinogenesis in rats. Dietary hemoglobin increased tumor load in Min mice (control diet: 67±39 mm2; 2,5% hemoglobin diet: 114±47 mm2, p=0.004). In vitro, fecal water from rats given hemoglobin was rich in aldehydes and was cytotoxic to normal cells, but not to premalignant cells. The aldehydes 4-hydroxynonenal and 4-hydroxyhexenal were more toxic to normal versus mutated cells and were only genotoxic to normal cells. Genotoxicity was also observed in colon mucosa of mice given hemoglobin. These results highlight the role of heme iron in the promotion of colon cancer by red meat and suggest that heme iron could initiate carcinogenesis through lipid peroxidation.

Multifaceted role of nitric oxide in an in vitro mouse neuronal injury model: transcriptomic profiling defines the temporal recruitment of death signalling cascades

Nitric oxide is implicated in the pathogenesis of various neuropathologies characterized by oxidative stress. Although nitric oxide has been reported to be involved in the exacerbation of oxidative stress observed in several neuropathologies, existent data fail to provide a holistic description of how nitrergic pathobiology elicits neuronal injury. Here we provide a comprehensive description of mechanisms contributing to nitric oxide induced neuronal injury by global transcriptomic profiling. Microarray analyses were undertaken on RNA from murine primary cortical neurons treated with the nitric oxide generator DETA-NONOate (NOC-18, 0.5 mM) for 8–24 hrs. Biological pathway analysis focused upon 3672 gene probes which demonstrated at least a ±1.5-fold expression in a minimum of one out of three time-points and passed statistical analysis (one-way anova, P < 0.05). Numerous enriched processes potentially determining nitric oxide mediated neuronal injury were identified from the transcriptomic profile: cell death, developmental growth and survival, cell cycle, calcium ion homeostasis, endoplasmic reticulum stress, oxidative stress, mitochondrial homeostasis, ubiquitin-mediated proteolysis, and GSH and nitric oxide metabolism. Our detailed time-course study of nitric oxide induced neuronal injury allowed us to provide the first time a holistic description of the temporal sequence of cellular events contributing to nitrergic injury. These data form a foundation for the development of screening platforms and define targets for intervention in nitric oxide neuropathologies where nitric oxide mediated injury is causative.

Redes-em-chip de baixo custo

Com as recentes tecnologias de fabricação é possível integrar milhões de transistores em um único chip, permitindo a criação dos chamados System-on-Chip (SoCs), que integram em um único chip um grande número de componentes (tipicamente blocos reutilizáveis conhecidos por núcleos). Quanto mais complexos forem estes sistemas, melhores técnicas de projeto serão necessárias para também reduzir o tempo e custo do projeto. Uma destas técnicas, chamada de Network-on-Chip (NoC), permite melhorar a performance da comunicação entre os núcleos e, ao mesmo tempo, fornecer uma plataforma de comunicação escalável e que pode ser reutilizada para um grande número de sistemas. Uma NoC pode ser definida como uma estrutura de roteadores e canais ponto-a-ponto que interconectam os núcleos de um sistema, provendo o suporte de comunicação entre eles. Os dados são transmitidos pela rede na forma de mensagens, que podem ser divididas em unidades menores chamadas de pacote. Uma das desvantagens desta plataforma de comunicação é o impacto na área do sistema causado pelos roteadores. Dentro deste contexto, este trabalho apresenta uma arquitetura de roteador de baixo custo, com o objetivo de permitir o uso de NoCs em sistemas onde a área do roteador representará um grande impacto no custo do sistema. A arquitetura deste roteador, chamado de Tonga, é baseada em um roteador chamado RASoC, um soft-core para SoCs. Nesta dissertação será apresentada também uma rede heterogênea, baseada na rede SoCIN, e composta por dois tipos de roteadores – RASoC e Tonga. Estes roteadores visam diferentes objetivos: Rasoc alcança uma maior performance comparada ao Tonga, mas ocupa área consideravelmente maior. Potencialmente, uma NoC heterogênea otimizada pode ser desenvolvida combinando estes roteadores, procurando o melhor compromisso entre área e latência. Os modelos desenvolvidos permitem a estimativa de área e do desempenho das arquiteturas de comunicação propostas e são apresentados resultados de performance para algumas aplicações.

Definições para o resultado de enfermagem comportamento de prevenção de quedas: uma revisão integrativa

Devido à necessidade de mensurar o risco de quedas em concordância à linguagem padronizada de enfermagem, foi selecionado o resultado de enfermagem Comportamento para Prevenção de Quedas da Nursing Outcomes Classification (NOC), com objetivo de identificar evidências sobre seus elementos, mensuração, comparação com indicadores existentes e construir definições constitutivas. Foi efetuada revisão integrativa entre abril e novembro de 2009, mediante identificação da questão, estabelecimento de critérios de inclusão/exclusão, extração das informações, avaliação, interpretação e síntese. Destacaram-se pesquisas transversais e perspectivas de especialistas. Os indicadores Uso de recursos de correção da visão e Uso de sapatos amarrados e do tamanho adequado foram considerados insuficientes para avaliar fatores de risco como déficits sensoriais e roupas/calçados inadequados. Percebe-se que algumas definições precisam ser melhor desenvolvidas e que esse resultado de enfermagem merece refinamento sobretudo referente aos indicadores. Foram identificados 22 indicadores e definições foram propostas baseadas nas evidências da literatura

Projeto de Sistemas Integrados de Propósito Geral Baseados em Redes em Chip Expandindo as Funcionalidades dos Roteadores para Execução de Operações: A plataforma IPNoSys

It bet on the next generation of computers as architecture with multiple processors and/or multicore processors. In this sense there are challenges related to features interconnection, operating frequency, the area on chip, power dissipation, performance and programmability. The mechanism of interconnection and communication it was considered ideal for this type of architecture are the networks-on-chip, due its scalability, reusability and intrinsic parallelism. The networks-on-chip communication is accomplished by transmitting packets that carry data and instructions that represent requests and responses between the processing elements interconnected by the network. The transmission of packets is accomplished as in a pipeline between the routers in the network, from source to destination of the communication, even allowing simultaneous communications between pairs of different sources and destinations. From this fact, it is proposed to transform the entire infrastructure communication of network-on-chip, using the routing mechanisms, arbitration and storage, in a parallel processing system for high performance. In this proposal, the packages are formed by instructions and data that represent the applications, which are executed on routers as well as they are transmitted, using the pipeline and parallel communication transmissions. In contrast, traditional processors are not used, but only single cores that control the access to memory. An implementation of this idea is called IPNoSys (Integrated Processing NoC System), which has an own programming model and a routing algorithm that guarantees the execution of all instructions in the packets, preventing situations of deadlock, livelock and starvation. This architecture provides mechanisms for input and output, interruption and operating system support. As proof of concept was developed a programming environment and a simulator for this architecture in SystemC, which allows configuration of various parameters and to obtain several results to evaluate it

Estudo da viabilidade do desenvolvimento de sistemas integrados baseados em redes em chip sem processadores: sistema IPNoSys

The increase of capacity to integrate transistors permitted to develop completed systems, with several components, in single chip, they are called SoC (System-on-Chip). However, the interconnection subsystem cans influence the scalability of SoCs, like buses, or can be an ad hoc solution, like bus hierarchy. Thus, the ideal interconnection subsystem to SoCs is the Network-on-Chip (NoC). The NoCs permit to use simultaneous point-to-point channels between components and they can be reused in other projects. However, the NoCs can raise the complexity of project, the area in chip and the dissipated power. Thus, it is necessary or to modify the way how to use them or to change the development paradigm. Thus, a system based on NoC is proposed, where the applications are described through packages and performed in each router between source and destination, without traditional processors. To perform applications, independent of number of instructions and of the NoC dimensions, it was developed the spiral complement algorithm, which finds other destination until all instructions has been performed. Therefore, the objective is to study the viability of development that system, denominated IPNoSys system. In this study, it was developed a tool in SystemC, using accurate cycle, to simulate the system that performs applications, which was implemented in a package description language, also developed to this study. Through the simulation tool, several result were obtained that could be used to evaluate the system performance. The methodology used to describe the application corresponds to transform the high level application in data-flow graph that become one or more packages. This methodology was used in three applications: a counter, DCT-2D and float add. The counter was used to evaluate a deadlock solution and to perform parallel application. The DCT was used to compare to STORM platform. Finally, the float add aimed to evaluate the efficiency of the software routine to perform a unimplemented hardware instruction. The results from simulation confirm the viability of development of IPNoSys system. They showed that is possible to perform application described in packages, sequentially or parallelly, without interruptions caused by deadlock, and also showed that the execution time of IPNoSys is more efficient than the STORM platform

Sistema operacional e biblioteca de funções para plataformas MPSOC: um estudo de caso para simuladores de reservatórios

The increasingly request for processing power during last years has pushed integrated circuit industry to look for ways of providing even more processing power with less heat dissipation, power consumption, and chip area. This goal has been achieved increasing the circuit clock, but since there are physical limits of this approach a new solution emerged as the multiprocessor system on chip (MPSoC). This approach demands new tools and basic software infrastructure to take advantage of the inherent parallelism of these architectures. The oil exploration industry has one of its firsts activities the project decision on exploring oil fields, those decisions are aided by reservoir simulations demanding high processing power, the MPSoC may offer greater performance if its parallelism can be well used. This work presents a proposal of a micro-kernel operating system and auxiliary libraries aimed to the STORM MPSoC platform analyzing its influence on the problem of reservoir simulation