Comparing MapReduce and pipeline implementations for counting triangles

A common method to define a parallel solution for a computational problem consists in finding a way to use the Divide and Conquer paradigm in order to have processors acting on its own data and scheduled in a parallel fashion. MapReduce is a programming model that follows this paradigm, and allows for the definition of efficient solutions by both decomposing a problem into steps on subsets of the input data and combining the results of each step to produce final results. Albeit used for the implementation of a wide variety of computational problems, MapReduce performance can be negatively affected whenever the replication factor grows or the size of the input is larger than the resources available at each processor. In this paper we show an alternative approach to implement the Divide and Conquer paradigm, named dynamic pipeline. The main features of dynamic pipelines are illustrated on a parallel implementation of the well-known problem of counting triangles in a graph. This problem is especially interesting either when the input graph does not fit in memory or is dynamically generated. To evaluate the properties of pipeline, a dynamic pipeline of processes and an ad-hoc version of MapReduce are implemented in the language Go, exploiting its ability to deal with channels and spawned processes. An empirical evaluation is conducted on graphs of different topologies, sizes, and densities. Observed results suggest that dynamic pipelines allows for an efficient implementation of the problem of counting triangles in a graph, particularly, in dense and large graphs, drastically reducing the execution time with respect to the MapReduce implementation.Peer ReviewedPostprint (published version

Development and calibration of a cost-effective temperature sensor

Oceanographic sensors are accurate and reliable but very expensive. We have developed and calibrated a cheap temperature sensor with a good cost/ accuracy ratio.Peer Reviewe

A moonlighting metabolic protein influences repair at DNA double-stranded breaks.

Catalytically active proteins with divergent dual functions are often described as 'moonlighting'. In this work we characterize a new, chromatin-based function of Lys20, a moonlighting protein that is well known for its role in metabolism. Lys20 was initially described as homocitrate synthase (HCS), the first enzyme in the lysine biosynthetic pathway in yeast. Its nuclear localization led to the discovery of a key role for Lys20 in DNA damage repair through its interaction with the MYST family histone acetyltransferase Esa1. Overexpression of Lys20 promotes suppression of DNA damage sensitivity of esa1 mutants. In this work, by taking advantage of LYS20 mutants that are active in repair but not in lysine biosynthesis, the mechanism of suppression of esa1 was characterized. First we analyzed the chromatin landscape of esa1 cells, finding impaired histone acetylation and eviction. Lys20 was recruited to sites of DNA damage, and its overexpression promoted enhanced recruitment of the INO80 remodeling complex to restore normal histone eviction at the damage sites. This study improves understanding of the evolutionary, structural and biological relevance of independent activities in a moonlighting protein and links metabolism to DNA damage repair

A characterization of 3D steady Euler flows using commuting zero-flux homologies

We characterize, using commuting zero-flux homologies, those volume-preserving vector fields on a $3$-manifold that are steady solutions of the Euler equations for some Riemannian metric. This result extends Sullivan's homological characterization of geodesible flows in the volume-preserving case. As an application, we show that the steady Euler flows cannot be constructed using plugs (as in Wilson's or Kuperberg's constructions). Analogous results in higher dimensions are also proved.Comment: 16 pages, we added proofs of analogous results in higher dimensions, and a characterization of 3-dimensional Reeb field

A TV UNIVERSITÁRIA COMO FERRAMENTA DE GESTÃO DO CONHECIMENTO EM INSTITUIÇÕES DE ENSINO SUPERIOR: ESTUDOS DE CASOS MÚLTIPLOS DAS TVS UNIVERSITÁRIAS DA REGIÃO METROPOLITANA DE BELO HORIZONTE Área de concentração GESTÃO DE SISTEMAS DE INFORMAÇÃO E CONHECIMEN

Para as Instituições de Ensino Superior, a TV Universitária apresenta-se como uma possibilidade, por ser uma das principais ferramentas de Gestão da Informação, ao dialogar com professores, alunos, comunidade do entorno e colaboradores das IES.A partir da fundamentação teórica de Gestão do Conhecimento, Gestão da Informação, TV Universitária, Comunicação e Mídia, e através da realização de pesquisa de campo composta por aplicação de questionário e entrevistas, este projeto irá buscar se amparar em grande número de informações para realização de uma pesquisa qualitativa, capaz de produzir conteúdo de referência e reflexão para Instituições de Ensino Superior, afim de que compreendam a importância das TV´s Universitárias para a Gestão do Conhecimento nas IES.Esta pesquisa tem por objetivo traçar o perfil de um grupo de TVs universitárias do Brasil afiliadas à ABTU (Associação Brasileira de TVs Universitárias) e analisar as possibilidades de utilização do conteúdo produzido por estas mídias para o suporte à Gestão do Conhecimento das Instituições de Ensino Superior

La política comercial de la UE en la lucha contra las drogas en América Latina: 20 años de preferencias comerciales

Uno de los objetivos de la actual política comercial de la UE hacia los países en desarrollo es favorecer una reducción de la producción de drogas gracias a la concesión de un acceso preferencial al mercado europeo para los productos originarios de Bolivia, Colombia y Perú. El acuerdo comercial preferencial de la UE hacia los países en desarrollo contempla, desde 1990, un régimen especial para fomentar el abandono de la producción de drogas en los países andinos. Inicialmente fue un régimen especial de apoyo a la lucha contra la producción y tráfico de drogas, sustituido en 2005 por el régimen especial de estímulo al desarrollo sostenible y a la buena gobernanza. Este sistema se enmarca dentro de las acciones de la UE en la lucha contra las drogas, sirviendo como política complementaria a los programas de desarrollo alternativo (sustitución de cultivos) de la UE. Después de 20 años de preferencias comerciales y proyectos de desarrollo alternativo, tanto la producción como el consumo de cocaína se mantienen elevados

Using Technology-Driven Patient Communication Appointment Reminders to Improve Uniform Data System Measures in a Federally Qualified Health Center

Background: Process of meeting Uniform Data System (UDS) measures in a west Michigan Federally Qualified Health Center (FQHC) has several components with different team members sharing responsibility in the process and workflow to document preventative screenings. An evidence-based technology-enhanced patient communication intervention was developed to meet benchmarks for the FQHCs UDS reporting metrics. The purpose of this quality improvement project was to answer the clinical question: Will technology-enhanced communication appointment reminders using automated telephone communication increase rates of screening follow-up visits to improve data reported to UDS at a west Michigan FQHC organization? Objectives: Increase percentage of screening visits after the implementation of technologydriven patient communication appointment reminders to meet UDS metrics for the FQHC organization. Methods: The design for this evidenced-based quality improvement initiative was translation of evidence into practice. Use of quality and process improvement tools facilitated discussion and workflow redesign. Setting: The setting for this project was a FQHC clinic in west Michigan. The outcomes were measured using manual data collection. Results: Twenty-seven (n=27) automated phone call reminders were successfully arranged and delivered. Through the generation of automated phone call reminders 44% of patients scheduled appointments (n=12) and 56% of patients did not (n=15). Of the twelve who have scheduled, 8 (66.7%) have completed the appointment, 4 (33.3%) have not. Conclusions: Technology-enhanced patient communication workflow process workflow and activation of existing in the EMR functionality to increase rates of screening follow up visits in efforts to improve data reported to UDS were effective in setting an appointment 44% of the time and execution of the visit occurred in one third (33%) of those patients. Clinical Implications: While appointment setting and return visits occurred in less than half of the patients, the technology-driven automated phone calls did demonstrate an improvement in appointments set and completed. Therefore, technology-enhanced patient communication workflow process should be expanded to remaining clinical teams

Strategies that help interaction between primary health care and public hospitals: a reflection of the portuguese health system.

This work intends to evaluate the strategies that facilitate an interaction between Primary Health Care (PHC) and Public Hospitals (PH) in Portugal to maximize health benefits while rationalizing resources, taking into account that health units aim to achieve service efficiency and user satisfaction while reducing costs. The development of Communication and Information Technologies (CIT) for health sector is one of the fundamental strategies for the articulation of PHC and PH, providing excellent resources to improve the national health system (NHS)1. They can be decisive in obtaining direct health gains for the individual, family and community and, indirectly, gains for the economy of a country (economic and social development). Currently, there is an electronic form ISHU2 in PHC and the IHI3 in PH, which enables the interaction of administrative information and the ALERT ® (which makes the clinical referral of users of PHC for PH). CIT in the Portuguese health system could create a Personal Health Records, with the possibility of going by adding relevant information about their health (Electronic Health Records), to centralize all clinical information (e.g.: medical history, medications, test results, allergies) available on a network (important for an adequate diagnosis and treatment), avoiding the repetition of such tests and unnecessary duplication of information, with guarantied secure access. Moreover, the data entered by users may be used (while respecting the ethical principles of confidentiality and total security) for epidemiological research (e.g., knowing the incidence of a type of pathology(s) in a given region), and also for the management of health institutions (e.g., measuring the productivity of a Hospital and to produce quality indicators), integrated in the Portuguese NHS. Finally, institutions should increasingly work in networks, be more flexible and adaptable to changes, with the management being responsible for triggering the organizational changes that can bring this about. In short, the articulation of PHC and PH could be improved by efficient information networks. Nevertheless, an efficient health care system also depends on well-structured systems that provide products and services when and where needed, control costs and performance and identify areas for improvement. So, further research on this is needed to better evaluate this strategy