Análise de escalabilidade de uma implementação paralela do simulated annealing acoplado

This paper analyzes the performance of a parallel implementation of Coupled Simulated Annealing (CSA) for the unconstrained optimization of continuous variables problems. Parallel processing is an efficient form of information processing with emphasis on exploration of simultaneous events in the execution of software. It arises primarily due to high computational performance demands, and the difficulty in increasing the speed of a single processing core. Despite multicore processors being easily found nowadays, several algorithms are not yet suitable for running on parallel architectures. The algorithm is characterized by a group of Simulated Annealing (SA) optimizers working together on refining the solution. Each SA optimizer runs on a single thread executed by different processors. In the analysis of parallel performance and scalability, these metrics were investigated: the execution time; the speedup of the algorithm with respect to increasing the number of processors; and the efficient use of processing elements with respect to the increasing size of the treated problem. Furthermore, the quality of the final solution was verified. For the study, this paper proposes a parallel version of CSA and its equivalent serial version. Both algorithms were analysed on 14 benchmark functions. For each of these functions, the CSA is evaluated using 2-24 optimizers. The results obtained are shown and discussed observing the analysis of the metrics. The conclusions of the paper characterize the CSA as a good parallel algorithm, both in the quality of the solutions and the parallel scalability and parallel efficiency

Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Especificação e implementação de uma linguagem para transformação de modelos MOF em repositórios dMOF

This work presents the specification and the implementation of a language of Transformations in definite Models specification MOF (Meta Object Facility) of OMG (Object Management Group). The specification uses a boarding based on rules ECA (Event-Condition-Action) and was made on the basis of a set of scenes of use previously defined. The Parser Responsible parser for guaranteeing that the syntactic structure of the language is correct was constructed with the tool JavaCC (Java Compiler Compiler) and the description of the syntax of the language was made with EBNF (Extended Backus-Naur Form). The implementation is divided in three parts: the creation of the interpretative program properly said in Java, the creation of an executor of the actions specified in the language and its integration with the type of considered repository (generated for tool DSTC dMOF). A final prototype was developed and tested in the scenes previously defined

Projeto e Implementação em Ambiente Foundation Fieldbus de Filtragem Estocástica Baseada em Análise de Componentes Independentes (M175)

This work considers the development of a filtering system composed of an intelligent algorithm, that separates information and noise coming from sensors interconnected by Foundation Fieldbus (FF) network. The algorithm implementation will be made through FF standard function blocks, with on-line training through OPC (OLE for Process Control), and embedded technology in a DSP (Digital Signal Processor) that interacts with the fieldbus devices. The technique ICA (Independent Component Analysis), that explores the possibility of separating mixed signals based on the fact that they are statistically independent, was chosen to this Blind Source Separation (BSS) process. The algorithm and its implementations will be Presented, as well as the results

Implementação de um modelo computacional para estudo do processo Fischer-Tropsch em reator de leito de lama

This work aims at the implementation and adaptation of a computational model for the study of the Fischer-Tropsch reaction in a slurry bed reactor from synthesis gas (CO+H2) for the selective production of hydrocarbons (CnHm), with emphasis on evaluation of the influence of operating conditions on the distribution of products formed during the reaction.The present model takes into account effects of rigorous phase equilibrium in a reactive flash drum, a detailed kinetic model able of predicting the formation of each chemical species of the reaction system, as well as control loops of the process variables for pressure and level of slurry phase. As a result, a system of Differential Algebraic Equations was solved using the computational code DASSL (Petzold, 1982). The consistent initialization for the problem was based on phase equilibrium formed by the existing components in the reactor. In addition, the index of the system was reduced to 1 by the introduction of control laws that govern the output of the reactor products. The results were compared qualitatively with experimental data collected in the Fischer-Tropsch Synthesis plant installed at Laboratório de Processamento de Gás - CTGÁS-ER-Natal/RN

Desenvolvimento de um programa de ensino de Física Térmica para o nível médio

Neste trabalho de mestrado, detemos nossa pesquisa na elaboração e implementação de planos de aula, que pudessem contribuir para estimular a participação e o interesse dos alunos nas aulas de física. Utilizamos como principal recurso didático, textos provenientes da Internet, que proporcionasse aos estudantes acesso a leitura envolvendo conteúdos científicos, tentando amenizar a falta de qualquer forma de material didático de ciências para os alunos. Pudemos constatar também, deficiências por parte dos educandos, em atividades que envolviam leitura e interpretação de textos, o que nos preocupou bastante enquanto educador e nos motivou a provocar mudanças neste quadro. As atividades aqui propostas foram elaboradas e aplicadas numa turma do segundo ano do nível médio, atendendo conteúdos de física térmica mas com um enfoque interdisciplinar. Cada plano de aula proporcionou participação ativa de cada estudante, seja na realização de tarefas solicitadas ou na participação de discussões em sala de aula. Os resultados mais expressivos desta pesquisa foram aumento na participação dos alunos nas atividades fora e dentro da classe e uma mudança na forma de pensar e elaborar soluções para determinados problemas

Proposta para uma abordagem do conceito de oxirredução no Programa Nacional de Integração da Educação Profissional com a Educação Básica na modalidade de Educação de Jovens e Adultos Educação Profissional Técnica de Nível Médio (PROEJA)

The National Program of Professional Education Integration with Basic Education for Youngsters and Adults (PROEJA) Technical Professional Education Ensino Médio has opened a new chapter in the history of education in Brazil, making possible the integration of basic education and professional education. This new form of education, which is still in its early implementation, presents a series of challenges to be overcome. Specifically about the teaching of Chemistry, didactic material to match PROEJA s specific needs is practically inexistent. Thus, this work has the purpose of developing didactic material for the teaching of Chemistry for Professional and Technological Education of Youngsters and Adults in the courses of Electronics, Technical Electronics and Maintenance and Support for Computing at Instituto Federal de Educação,Ciência e Tecnologia do Rio Grande do Norte. This material aims at working chemical concepts of oxi-reduction reactions through a theme approach following Freire s conceptions for the teaching of Youngsters and Adults

A implementação do você em cartas pessoais norte-riograndenses do século XX

Considering the theoretical and methodological presuppositions of Variationist Sociolinguistics (cf. WEINREICH; LABOV; HERZOG, 2006; LABOV, [1972] 2008), in this dissertation, we describe and analyze the process of variation/change involving the personal pronouns tu and você, and its extension in the pronominal paradigm in Brazilian Portuguese (BP), in three sets of personal letters written by people from Rio Grande do Norte (RN) along the 20th century. The discursive universe of those letters is news from the cities in which the informers lived and the themes from their everyday life (trade, jobs, trips, family and politics). Part of the analyzed letters integrate the written by hand minimum corpus of the Projeto de História do Português Brasileiro no Rio Grande do Norte (PHPB-RN). We are based on previous studies about the pronominal system in BP Menon (1995), Faraco (1996), Lopes e Machado (2005), Rumeu (2008), Lopes (2009), Lopes, Rumeu e Marcotulio (2011), Lopes e Marcotulio (2011) e Martins e Moura (2012) , which register the form você replaces tu from the end of the first half of 20th century and attest the following situation: while (a) the imperative verbal forms, (b) the explicit subjects and (c) prepositional complement pronouns are favorable contexts for você, the (d) non imperative verbal forms (with null subject), (e) the non prepositional complement pronoun and (f) the possessive pronoun are contexts of resistance of tu. The results got in this dissertation confirm, partially, the statements defended by the previous studies regarding the favorable contexts for the implementation of você in BP: (i) there are, in the letters from the first two decades of 20th century (1916 to 1925), high frequency of the usage of the form você (98%); (ii) in the personal letters of RN especially in the love letters, in which there are higher recurrence of intimate subjects the discursive universe proved to be itself very relevant in the determination/conditions of the forms of tu; (iii) the unique feminine informer of our sample uses, almost categorically, the forms of tu in letters of the period from 1946 to 1972; (iv) the letters corresponding to the period from 1992 to 1994 present a significant usage of the forms associated to the innovating você, letting appear the change is already implemented in the system of BP and there are, in that set of letters, strong evidences that make us state the pronominal forms of non prepositional complement (accusative/ dative) related to tu are also implemented in a system with an almost categorical usage of você

Implementação da técnica de difração de elétrons de baixa energia

The purpose of this study is to describe the implementation of the Low Energy Electron Diffaction (LEED) technique in the Laboratory of Magnetic Nanostructures and Semiconductors of the Department of Theoretical and Experimental Physics of the Universidade Federal do Rio Grande do Norte (UFRN), Natal, Brazil. During this work experimental apparatus were implemented for a complete LEED set-up. A new vacuum system was also set up. This was composed of a mechanical pump, turbomolecular pump and ionic pump for ultra-high vacuum and their respective pressure measurement sensors (Pirani gauge for low vacuum measures and the wide range gauge -WRG); ion cannon maintenance, which is basically mini-sputtering, whose function is sample cleaning; and set-up, maintenance and handling of the quadrupole mass spectrometer, whose main purpose is to investigate gas contamination inside the ultra-high vacuum chamber. It should be pointed out that the main contribution of this Master's thesis was the set-up of the sample heating system; that is, a new sample holder. In addition to the function of sample holder and heater, it was necessary to implement the function of sustaining the ultra-high vacuum environment. This set of actions is essential for the complete functioning of the LEED technique

Custos e benefícios de um programa de exercício aeróbios na doença pulmonar obstrutica crônica: ensaio cliníco aleatório controlado

Pulmonary Rehabilitation, especially due to aerobic exercise, positive impact in reducing morbidity/mortality of patients with COPD, however the economic impact with costs of implementing simple programs of aerobic exercise are scarce. This is a blind randomized clinical trials, which aimed to evaluate the costs and benefits of a simple program of aerobic exercise in individuals with COPD, considering the financial costs of the Public Health System and its secondary endpoints. We evaluated lung function, the distance walked during six minutes of walking, the respiratory and peripheral muscle strength, quality of life related to health (QLRH), body composition and level of activity of daily living (ADL) before and after eight weeks of an aerobic exercise program consisting of educational guidance for both groups, control and intervention and supervised walks to the intervention group. The health costs generated in both groups were calculated following table Brazilian Public Health System. The sample consisted of forty patients, two being excluded in the initial phase of desaturation during the walk test six minutes. Were randomized into control and intervention group thirty-eight patients, three were excluded from the control group and one was excluded from the intervention group. At the end, thirty-four COPD comprised the sample, 16 in the control group and 18 in the intervention group (FEV1: 50.9 ± 14% pred and FEV1: 56 ± 0.5% pred, respectively). After for intervention, the intervention group showed improvement in meters walked, the sensation of dyspnea and fatigue at work, BODE index (p <0.01) in QLRH, ADL level (p <0.001) as well as increased strength lower limbs (p <0.05). The final cost of the program for the intervention group was R $ 148.75, including: assessments, hiking supervised by a physiotherapist and reassessments. No patient had exacerbation of IG, while 2 patients in the CG exacerbated, generating an average individual cost of R $ 689.15. The aerobic exercises in the form of walking showed significant clinical benefits and economic feasibility of its implementation, due to low cost and easy accessibility for patients, allowing them to add their daily practice of aerobic exercises

Avaliação de implementação da Educação Superior a Distância: o caso da Secretaria de Educação a Distância da Universidade Federal do Rio Grande do Norte SEDIS/UFRN

The considerable expansion of Distance Education registered in recent years in Brazil raises the importance of debate about how the implementation of this policy has been happening so that formulators and implementers make better informed decisions, maximizing results, identifying successes and overcoming bottlenecks. This study aims to evaluate the implementation process of Distance Education policy by Secretary of Distance Education of the Federal University of Rio Grande do Norte. For this, we sought to use an evaluation proposal consistent with this policy, and came to the one developed by Sonia Draibe (2001), which suggests an analysis called anatomy of evaluation general process. To achieve the objectives, we made a qualitative research, case study type, using documentary research and semi-structured interviews with three groups of subjects who belong to the policy: managers, technicians and beneficiaries. It was concluded that: the implementation process needs a open contact channel between the management and technicians and beneficiaries; the lack of clarity in the dissemination of information between technicians produces noises that affects the outcomes; the absence of dissemination of internal and external actions contributes to the perpetuation of prejudice in relation to Distance Education; using selection criteria based on competence and merit contributes to form a team of skilled technicians to perform their function within the policy; an institution that do not enable technicians generates gaps that possibly will turn into policy implementation failures; all subjects involved in politics need internal evaluations to contribute to improvements in the implementation process, however, a gap is opened between the subjects if there is no socialization of results; the existence of an internal structure that manipulates financial resources and balances the budget from different maintainer programs is essencial; the consortium between IES and municipalities in presential support poles are bottlenecks in the process, since beneficiaries are exposed to inconsistency and lack of commitment of these local municipalities

A institucionalização do programa nacional de Educação Fiscal nos estados brasileiros e Distrito Federal

The research seeks to comprehend the development of the promoting and structuring Fiscal Education actions in the states and in the federal district, attending to the guideline and the administrative requirements established by the Escola de Administração Fazendária (ESAF) to implement the Programa Nacional de Educação Fiscal (PNEF). The study has an exploratory content with a qualitative approach. The informations were collect with a questionnaire applied through the Google-docs by the managers of the program in any federated unit. Were founded several results, as the fragility of the program in the budgeting and financial area, the low frequency of the Grupo de Educação Estadual (GEFE) in regular meetings, the absence to monitor undertaken actions and the absence of interlocution between the GEFE and the forums of national discussions, especially the Conselho Nacional de Política Fazendária (CONFAZ). Despite the fragilities, the work shows the occurrence of some actions to disseminate Fiscal Education in schools and universities, the establishment of partnerships and the participation of the GEFE‟s in the national meetings. With the study, it was possible to conclude that in spite of the weaknesses found in its structure, the PNEF s institutionalized in the states and in the federal district, observing the differences between the federal units in relation to the ripening of the program. Despite the difficulties evidenced, it appears that they are capable of resolution, as far as it recognizes the importance of the Program for the promotion of a culture of active citizenship in the society and it will gives better conditions of implementation

A incorporação da saúde bucal no programa saúde da família do Rio Grande do Norte: investigando a possibilidade de conversão do modelo assistencial

The Health Family Program (HFP) was founded in the 1990s with the objective of changing the health care model through a restructuring of primary care. Oral health was officially incorporated into HFP mainly through the efforts of dental professionals, and was seen as a way to break from oral health care models based on curative, technical biological and inequity methods. Despite the fast expansion of HFP oral health teams, it is essential to ask if changes are really occurring in the oral health model of municipalities. Therefore, the purpose of this study is to evaluate the incorporation of oral health teams into the Health Family Program by analyzing the factors that may interfere positively or negatively in the implementation of this strategy and consequently in the process of changing oral health care models in the National Health System in the state of Rio Grande do Norte, Brazil. This evaluation involves three dimensions: access, work organization and strategies of planning. For this purpose,19 municipalities, geographically distributed according to Regional Public Health Units (RPHU), were randomly selected. The data collection instruments used were: structured interview of supervisors and dentists, structured observation, documental research and data from national health data banks. It was possible to identify critical points that may be impeding the implementation of oral health into HFP, such as, low incomes, no legal employment contract, difficulty in referring patients for high-complexity procedures, in developing intersectoral actions and program strategies such as epidemiologic diagnosis and evaluation of the new actions. The majority of municipalities showed little or no improvement in oral health care after incorporating the new model into HFP. All of them had failures in most of the aspects mentioned above. Furthermore, these municipalities are similar in other areas, such as low educational levels in children from 7 to 14 years of age, high child mortality rates and wide social inequalities. On the other hand, the five municipalities that had improved oral health, according to the categories analyzed, offered better living conditions to the population, with higher life expectancy, low infant mortality rates, per capita income among the highest in the state as well as high Human Development Index (HDI) means. Therefore, it is possible to conclude that public policies that include aspects beyond the health sector are decisive for a real change in health care models

Estratégias de cuidado integral à saúde: os CAPS no processo de implementação do apoio matricial em Natal/RN

This study aims to analyzing the implementation of the Matrix Support proposal with professionals of Substitutive Services in Mental Health in the city of Natal/RN. The Matrix Support (MS) is an institutional arrangement which has been recently adopted by the Health Ministry, as an administrative strategy, for the construction of a wide care net in Mental Health, deviating the logic of indiscriminate follow-through changed by one of co-responsibility. In addition to this, its goal is to promote a major resolution as regards health assistance. Integral attention, as it is intended by the unique health system, may be reached by means of knowledge and practices interchange, establishing an interdisciplinary work logic, through an interconnected net of health services. For the accomplishment of this study, individual interviews of semi-structured character were used as instrument, with the coordinators and technical staff of the CAPs. The data collection was done in the following services: CAPS II ( East and West) and CAPS ad ( North and East), in the city of Natal/RN. The results point out that the CAPs to initiate of the discussion the process in the implementation of the MS aiming, to promote the reorganization and redefinition of the flow in the net, thus not acting in a fragmented way. Nevertheless, there is no effective articulation concerning the basic attention services, there is a major focus of the attention in mental health on the specialized services, little insertion in the territory and in the everyday life of the community

O programa de saúde da família e os princípios básicos do Sistema Único de Saúde na realidade de Santana do Matos RN

This work shows the professional staff of the Family Health Program (PSF) in Santana do Matos City perceive the Unified Health System (SUS). Their discourse and recognition of the advances of SUS, as well as their participation on the implementation of the system, are analyzed. The Brazilian Ministry of Health instituted it in 1994 in order to rebuild the health politics on a new basis, substituting the traditional model. The city-centered implementation of SUS was instituted on May 27, 1992 by the act nº 631/92 and today it experiences a Full Management of Basic Attention. In July 2001 the PSF program was started in the city with 5 teams: 2 in the urban zone and 3 in the rural one. The methodology was developed with the combination of qualitative and quantitative research with the employment of a questionnaire with both open and closed inquiries to 31 members of the program. The study appointed that, no matter how positive and enlarged be the staff s concept of health and SUS, they dont s have on understanding of the total chain of the system on its integrality, hierarchy and regionality what hinders the system performance close to the users. The PSF incorporates and reaffirms the basic principles of the SUS; however, on its everyday employment it has not yet abandoned totally the curative model, which is reinforced by the hospital-centered and physiscian-centerend culture