Tabu search for the cyclic bandwidth problem

International audience

Graph-based structural analysis of planar mechanisms.

Kinematic structure of planar mechanisms addresses the study of attributes determined exclusively by the joining pattern among the links forming a mechanism. The system group classification is central to the kinematic structure and consists of determining a sequence of kinematically and statically independent-simple chains which represent a modular basis for the kinematics and force analysis of the mechanism. This article presents a novel graph-based algorithm for structural analysis of planar mechanisms with closed-loop kinematic structure which determines a sequence of modules (Assur groups) representing the topology of the mechanism. The computational complexity analysis and proof of correctness of the implemented algorithm are provided. A case study is presented to illustrate the results of the devised method.

A Hardware Task-Graph Scheduler for Reconfigurable Multi-tasking Systems

Reconfigurable hardware can be used to build a multitasking system where tasks are assigned to HW resources at run-time according to the requirements of the running applications. These tasks are frequently represented as direct acyclic graphs and their execution is typically controlled by an embedded processor that schedules the graph execution. In order to improve the efficiency of the system, the scheduler can apply prefetch and reuse techniques that can greatly reduce the reconfiguration latencies. For an embedded processor all these computations represent a heavy computational load that can significantly reduce the system performance. To overcome this problem we have implemented a HW scheduler using reconfigurable resources. In addition we have implemented both prefetch and replacement techniques that obtain as good results as previous complex SW approaches, while demanding just a few clock cycles to carry out the computations. We consider that the HW cost of the system (in our experiments 3% of a Virtex-II PRO xc2vp30 FPGA) is affordable taking into account the great efficiency of the techniques applied to hide the reconfiguration latency and the negligible run-time penalty introduced by the scheduler computations.

A Task-Graph Execution Manager for Reconfigurable Multi-tasking Systems

Reconfigurable hardware can be used to build multi tasking systems that dynamically adapt themselves to the requirements of the running applications. This is especially useful in embedded systems, since the available resources are very limited and the reconfigurable hardware can be reused for different applications. In these systems computations are frequently represented as task graphs that are executed taking into account their internal dependencies and the task schedule. The management of the task graph execution is critical for the system performance. In this regard, we have developed two dif erent versions, a software module and a hardware architecture, of a generic task-graph execution manager for reconfigurable multi-tasking systems. The second version reduces the run-time management overheads by almost two orders of magnitude. Hence it is especially suitable for systems with exigent timing constraints. Both versions include specific support to optimize the reconfiguration process.

Convenio General de Colaboración. UABC-Universidad de Cuenca. Convenio General de Colaboración Académica, Científica Tecnológica y Cultural, que celebran por una parte la Universidad Autónoma de Baja California, en lo sucesivo la "UABC" representada por su Rector Dr. Gabriel Estrella Valenzuela, y por otra parte la Universidad de Cuenca, en lo sucesivo "la Universidad de Cuenca" representada por su Rector Dr. Jaime Astudillo Romero

Español

Enterprise Collaboration Framework for Managing, Advancing and Unifying the Functionality of Multiple Cloud-Based Services with the Help of a Graph API

Part 5: Service Orientation in Collaborative Networks

Relatório da prática de ensino supervisionada em ensino de artes visuais no 3º ciclo do ensino básico e secundário realizada nas Escola Secundária Gabriel Pereira e Escola Básica 2, 3 André de Resende : A ideia no desenho, diferentes desenhos no ensino das artes visuais

O presente trabalho, onde foi desenvolvido o tema “A Ideia no Desenho, Diferentes Desenhos no Ensino das Artes Visuais”; foi elaborado no âmbito da Prática de Ensino Supervisionada do Mestrado em Ensino de Artes Visuais no 3º ciclo do Ensino Básico e no Ensino Secundário, pretende dar a conhecer os aspetos inerentes à Prática de Ensino Supervisionada desenvolvida no ano letivo de 2011/2012 na Escola Secundária Gabriel Pereira e Escola Básica André de Resende. O relatório integra a preparação científica, pedagógica e didática; caraterização do concelho de Évora; caraterização do contexto educativo, planificação, condução de aulas, avaliação de aprendizagens e conclui com a análise da prática de ensino e desenvolvimento profissional. Possui ainda dois apêndices finais com informação citada e evidências significativas das atividades desenvolvidas na escola. /ABSTRACT:The present work in which we develop a theme "The Idea in Drawing, Different Drawings in Visual Art Education"; was prepared to achieve de Master Degree on Teaching of the Visual Arts in the 3rd Cycle of Basic and Secondary Education, and it is focused in the teaching supervised practice developed at the Escola Secundária Gabriel Pereira and Escola Básica André de Resende Schools, during the academic year of 2011/2012. The report includes scientific, educational and didactical preparation; characterization of the municipality of Évora; school planning, conducted lessons and learning evaluation; and concludes with teaching analysis and professional development. It also includes two final appendices with quoted information and significant evidence of the schooling activities. NOTA: em virtude de esta Tese conter apêndices de formatos diversos e incompatíveis para a introdução no repositório, só poderão ser consultados na Biblioteca Geral da Universidade de Évora.

Optimization of Energy Distribution in Solar Panel Array Configurations by Graph Theory and Minkowski’s Paths

Nowadays, the development of the photovoltaic (PV) technology is consolidated as a source of renewable energy. The research in the topic of maximum improvement on the energy efficiency of the PV plants is today a major challenge. The main requirement for this purpose is to know the performance of each of the PV modules that integrate the PV field in real time. In this respect, a PLC communications based Smart Monitoring and Communications Module, which is able to monitor at PV level their operating parameters, has been developed at the University of Malaga. With this device you can check if any of the panels is suffering any type of overriding performance, due to a malfunction or partial shadowing of its surface. Since these fluctuations in electricity production from a single panel affect the overall sum of all panels that conform a string, it is necessary to isolate the problem and modify the routes of energy through alternative paths in case of PV panels array configuration.

Rostros y rastros del Nobel: Gabriel García Márquez veinticinco años después

Gabriel García Márquez asume la oralidad del homo caribbeans como síntoma de diversidad , por oposición a la universalizante estandarización trascendental de la escritura, en palabras del antillano Edouard Glissant, y representa una reacción a la cultura letrada establecida por el sistema imperial occidental, custodiada por los organismos reguladores del orden establecido en el centro. De este modo, la literatura oficia como archivo cultural. A la luz de la concepción de literatura como escritura, es preferible hablar de diseminación, de intertextualidad, de palimpsesto, en vez de recurrir al trajinado concepto de influencias literarias. En tal sentido, Cien años de Soledad se constituye en un canon emergente, un código maestro, un nuevo mapa cultural que permite múltiples lecturas y re-escrituras. El realismo mágico pone en crisis el concepto aristotélico de mimesis del arte verbal y exige una nueva perspectiva de analisis.Según un importante sector de la critica, la obra garciamarquiana en sus diferentes rostros, desde las tempranas producciones del ciclo Macondiano hasta la Summa Amorosa que concluye con Del amor y otros demonios, señala el tránsito de la narrativa colombiana de la modernidad a la posmodernidad . Por cierto, veinte años después del Nobel, su rastro se puede seguir desde el campo novelístico nacional contemporáneo hasta recónditas geografias literarias del globo. El realismo mágico, así como en general la literatura del boom, constituye desde la década del setenta una nueva fórmula de respuesta a la situación posmoderna, dado que reemplaza el antiguo canon colonial hegemónico y sus ecos esencialistas, realistas y nacionalistas posteriores a la independencia, y proporciona una ficción de autorrepresentación de la realidad híbrida del discurso otro latinoamericano, en la que la categoría de lo maravilloso reemplazará a la de lo sublime. Sin duda, Macondo existe, es una región de la memoria. Pero sus límites no son occidentales. Dentro del mapa literario mundial, es vecino de remotos espacios geolingüísticos y geoculturales.AbstractGabriel García Márquez assumes the oral tradition of the homo caribbeans as a symptom of diversity, by an opposition to the universalizing standardization of writing, to use the words of Antillean writer Edouard Glissant, and represents a reaction against the educated culture established by the Western imperial system and kept by the regulating organisms of the established order in the center. Thus, literature represents a cultural file.Following the notion of literature as writing, it is preferable to talk about dissemination, intertextuality, or palimpsest instead of resorting to the overused concept of literary influences. In this sense, One Hundred Years of Solitude becomes an emerging cannon, a master code, a new cultural map that allows multiple readings and re-writings. Magic realism puts into crisis the Aristotelian concept of mimicry of the verbal art and demands a new perspective of analysis. According to an important sector of critique, the Garciamarquian work– in its different phases, from the early productions of the Macondian cycle to the Summa Amorosa that finishes with Love and Other Demons, represents the path of the colombian narrative from the modernism to postmodernism. By the way, twenty years after the Nobel, its path can be followed from the novel national contemporary field to distant literary geographies of the world. Magic realism, as well as in general terms the literature of the boom, makes from the sixties decade a new form of answering to the postmodern situation, because it substitutes the old colonial hegemonic cannon and its essential , realistic and national voices after the independence. It gives a fiction of sel-frepresentation of the hybrid reality of the other Latin American discourse, in which the marvelous category will replaced that of the sublime. With no doubt, Macondo exists, it is a region of the memory. But its borders are not Western, inside the literary world map, it is a neighbor of remote geolinguistics and geocultural spaces.

Características dos sistemas de cultivos da agricultura familiar em São Gabriel da Cachoeira- Amazonas.

Esse trabalho foi desenvolvido com objetivo de caracterizar as práticas de agricultura familiar adotadas por oito agricultores residentes em quatro localidades distintas do município de São Gabriel da Cachoeira. O método de pesquisa usado foi o Estudo de Caso que adotou como ferramenta na pesquisa de campo um roteiro de entrevista como perguntas abertas e fechadas a fim de obter informações acerca da situação socioeconômica e produtiva dos agricultores familiares. Observou-se na pesquisa, que os agentes sociais adotam práticas tanto da agricultura tradicional como da agricultura convencional, como o uso de agrotóxicos e adubos químico nos cultivos. Apesar da grande influência das técnicas da agricultura, dita "moderna", ainda é muito presente na agricultura familiar local práticas ancestrais, dentre essas podemos citar o cultivo em miscelânea e uso sustentável dos recursos naturais como caça e a pesca, utilizadas somente como atividades para o auto sustento.

Network Construction and Graph Theoretical Analysis of Functional Language Networks in Pediatric Epilepsy

This dissertation introduces a new approach for assessing the effects of pediatric epilepsy on the language connectome. Two novel data-driven network construction approaches are presented. These methods rely on connecting different brain regions using either extent or intensity of language related activations as identified by independent component analysis of fMRI data. An auditory description decision task (ADDT) paradigm was used to activate the language network for 29 patients and 30 controls recruited from three major pediatric hospitals. Empirical evaluations illustrated that pediatric epilepsy can cause, or is associated with, a network efficiency reduction. Patients showed a propensity to inefficiently employ the whole brain network to perform the ADDT language task; on the contrary, controls seemed to efficiently use smaller segregated network components to achieve the same task. To explain the causes of the decreased efficiency, graph theoretical analysis was carried out. The analysis revealed no substantial global network feature differences between the patient and control groups. It also showed that for both subject groups the language network exhibited small-world characteristics; however, the patient’s extent of activation network showed a tendency towards more random networks. It was also shown that the intensity of activation network displayed ipsilateral hub reorganization on the local level. The left hemispheric hubs displayed greater centrality values for patients, whereas the right hemispheric hubs displayed greater centrality values for controls. This hub hemispheric disparity was not correlated with a right atypical language laterality found in six patients. Finally it was shown that a multi-level unsupervised clustering scheme based on self-organizing maps, a type of artificial neural network, and k-means was able to fairly and blindly separate the subjects into their respective patient or control groups. The clustering was initiated using the local nodal centrality measurements only. Compared to the extent of activation network, the intensity of activation network clustering demonstrated better precision. This outcome supports the assertion that the local centrality differences presented by the intensity of activation network can be associated with focal epilepsy.