Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

Requalificação de ativo público em obsolescência tecnológica: a ferrovia tronco centro de Pernambuco

O estudo objetivou levantar as possibilidades de requalificação da Linha Tronco Centro de Pernambuco (LTCPE), um ativo ferroviário secular, em bitola métrica, com 608 km de extensão, desenvolvidos ao longo da linha dorsal do Estado de Pernambuco. Sua relevância se justifica pela solicitação da Concessionária ao Governo federal de devolução do patrimônio ferroviário. A operadora destaca que a linha ferroviária será substituída por outra linha férrea, a Ferrovia Nova Transnordestina, em bitola larga, de alto desempenho, que liga os estados de Pernambuco, Piauí e Ceará. Ambas as ferrovias desenvolvem um longo paralelismo em toda a extensão da LTCPE. Pretendeu-se, pois, identificar outras utilidades para o referido ramal ferroviário que não a de transporte de carga, vez que esta requalificação não deveria se dar em posição concorrencial com a Transnordestina. A pesquisa foi desenvolvida com base na compreensão de seu contexto histórico, da análise do quadro nacional do setor e na análise dos diversos ambientes socioeconômicos em que está inserido esse ramal ferroviário. Para obtenção dos resultados, foram aplicados questionários com profissionais dos setores de serviços públicos de planejamento e logística, operadores e outros ligados à consultoria e engenharia. Com base no rol de intervenientes identificados, foi construída uma Matriz Institucional em que se apresentou o caminho crítico de ação e as interrelações entre os intervenientes públicos. Na mesma perspectiva, foi elaborada uma Matriz de SWOT (Strengths, Weaknesses, Opportunities e Threats) de forma a articular o conjunto de dados e ações, indicando atividades e inversões financeiras que subsidiarão os estudos técnicos para a requalificação. Como resultados, o estudo identificou os trechos requalificáveis, sua destinação e novas alternativas de uso do patrimônio ferroviário remanescente.

Análise de modelos geológicos utilizando percolação dinâmica

In the present study we elaborated algorithms by using concepts from percolation theory which analyze the connectivity conditions in geological models of petroleum reservoirs. From the petrophysical parameters such as permeability, porosity, transmittivity and others, which may be generated by any statistical process, it is possible to determine the portion of the model with more connected cells, what the interconnected wells are, and the critical path between injector and source wells. This allows to classify the reservoir according to the modeled petrophysical parameters. This also make it possible to determine the percentage of the reservoir to which each well is connected. Generally, the connected regions and the respective minima and/or maxima in the occurrence of the petrophysical parameters studied constitute a good manner to characterize a reservoir volumetrically. Therefore, the algorithms allow to optimize the positioning of wells, offering a preview of the general conditions of the given model s connectivity. The intent is not to evaluate geological models, but to show how to interpret the deposits, how their petrophysical characteristics are spatially distributed, and how the connections between the several parts of the system are resolved, showing their critical paths and backbones. The execution of these algorithms allows us to know the properties of the model s connectivity before the work on reservoir flux simulation is started

Relação de interface: jornalismo especializado em literatura no jornalismo periódico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Sobre a produção de significados e a tomada de decisão de indivíduos-consumidores

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Construindo um estilo de pensamento na questão agrária: o debate paradigmático e o conhecimento geográfico

Nesta tese de livre-docência apresento uma reflexão crítica da trajetória de quatorze anos sobre nove temas da questão agrária. Neste tempo, no coletivo de pensamento do Núcleo de Estudos, Pesquisas e Projetos de Reforma Agrária - NERA, produzimos um estilo de pensamento que chamamos de debate paradigmático, o sétimo tema desta tese, para fazer uma leitura do desenvolvimento territorial e suas conflitualidades, que são o quinto tema analiso. O primeiro tema é a própria questão agrária, explicando como velhos e novos elementos modificam a conjuntura sem abalar a estrutura. Um exemplo dessa tese são o latifúndio e o agronegócio analisados como o segundo tema. Outro exemplo estudado no quarto tema, são os conceitos de agricultura camponesa e agricultura familiar, que representam os mesmos sujeitos, mas que são vistos como diferentes pelo paradigmas da questão agrária e do capitalismo agrário. Para um aprofundamento do desenvolvimento territorial, proponho uma tipologia de territórios na perspectiva de superar o pensamento simples de entender o território como espaço de governança. Os movimentos socioespaciais e socioterritoriais são o sexto tema, onde procuro exemplificar com referencias do campo e da cidade. A estrangeirização da terra é o tema mais recente que tenho estudado, de modo que apresento minhas primeiras leituras a respeito deste novo elemento da questão agrária. E por fim, a luta pela terra e pela reforma agrária que são gerados e produtores da questão agrária. Minhas leituras foram construídas com a colaboração de uma equipe de pesquisadores do NERA e de outros grupos de pesquisa no Brasil e no exterior. Embora, este trabalho seja meu, não o teria realizado sem a contribuição de todos

Literacy Research: Issues of Authority, Ownership, and Representation

With the “social turn” of language in the past decade within English studies, ethnographic and teacher research methods increasingly have acquired legitimacy as a means of studying student literacy. And with this legitimacy, graduate students specializing in literacy and composition studies increasingly are being encouraged to use ethnographic and teacher research methods to study student literacy within classrooms. Yet few of the narratives produced from these studies discuss the problems that frequently arise when participant observers enter the classroom. Recently, some researchers have begun to interrogate the extent to which ethnographic and teacher research methods are able to construct and disseminate knowledge in empowering ways (Anderson & Irvine, 1993; Bishop, 1993; Fine, 1994; Fleischer. 1994; McLaren, 1992). While ethnographic and teacher research methods have oftentimes been touted as being more democratic and nonhierarchical than quantitative methods—-which oftentimes erase individuals lived experiences with numbers and statistical formulas—-researchers are just beginning to probe the ways that ethnographic and teacher research models can also be silencing, unreflective, and oppressive. Those who have begun to question the ethics of conducting, writing about, and disseminating knowledge in education have coined the term “critical” research, a rather vague and loose term that proposes a position of reflexivity and self-critique for all research methods, not just ethnography or teacher research. Drawing upon theories of feminist consciousness-raising, liberatory praxis, and community-action research, theories of critical research aim to involve researchers and participants in a highly participatory framework for constructing knowledge, an inquiry that seeks to question, disrupt, or intervene in the conditions under study for some socially transformative end. While critical research methods are always contingent upon the context being studied, in general they are undergirded by principles of non-hierarchical relations, participatory collaboration, problem-posing, dialogic inquiry, and multiple and multi-voiced interpretations. In distinguishing between critical and traditional ethnographic processes, for instance, Peter McLaren says that critical ethnography asks questions such as “[u]nder what conditions and to what ends do we. as educational researchers, enter into relations of cooperation. mutuality, and reciprocity with those who we research?” (p. 78) and “what social effects do you want your evaluations and understandings to have?” (p. 83). In»the same vein, Michelle Fine suggests that critical researchers must move beyond notions of the etic/emic dichotomy of researcher positionality in order to “probe how we are in relation with the contexts we study and with our informants, understanding that we are all multiple in those relations” (p. 72). Researchers in composition and literacy stud¬ies who endorse critical research methods, then, aim to enact some sort of positive transformative change in keeping with the needs and interests of the participants with whom they work.

La città ready-made. Partecipazione, relazione e azione nel ‘900

La città ready-made. Partecipazione, relazione e azione nel ‘900 è un percorso storico-critico che si snoda lungo tutto il ‘900 alla ricerca degli episodi in cui è possibile riscontrare la partecipazione nelle pratiche estetiche di diverse generazioni di artisti; per imbastire un racconto puntuale e sistematico, inoltre, si è ricorsi ad una metafora genetica che ha riscontrato una fase — corrispondente alla prima metà del secolo — in cui il cromosoma responsabile di tale afflato partecipativo è risultato recessivo e un’altra — corrispondente stavolta alla seconda metà, più o meno dagli anni ’60 ai ’90 — in cui si è potuto registrare, altresì, una dominanza. Ad influire su questi fenomeni e sul loro svolgimento nei decenni, i protagonisti assoluti di questa trattazione: la Città e il Pubblico che, di volta in volta, facendo sentire la loro presenza o facendola venir meno, hanno dettato l’agenda della socio-relazionalità nel ‘900. Si è, inoltre, provveduto a rileggere alcuni episodi estetici al fine di evidenziarne un andamento ciclico e di ripetizione: mentre nella prima metà della ricerca si è scovato il seme della socio-relazionalità nelle visite e nelle derive di dadaisti e situazionisti, nella seconda ci si è concentrati sull’ampia produzione dei collettivi artistici di New York negli anni ’70. A dimostrazione di come la relazionalità non sia un fenomeno esclusivamente legato alla pratica dell’arte degli anni ’90, ma che, con le opportune distinzioni generazionali, è possibile riscontrarne le tracce in tutta la contemporaneità.

A self-timed multipurpose delay sensor for field programmable gate arrays (FPGAs)

This paper presents a novel self-timed multi-purpose sensor especially conceived for Field Programmable Gate Arrays (FPGAs). The aim of the sensor is to measure performance variations during the life-cycle of the device, such as process variability, critical path timing and temperature variations. The proposed topology, through the use of both combinational and sequential FPGA elements, amplifies the time of a signal traversing a delay chain to produce a pulse whose width is the sensor’s measurement. The sensor is fully self-timed, avoiding the need for clock distribution networks and eliminating the limitations imposed by the system clock. One single off- or on-chip time-to-digital converter is able to perform digitization of several sensors in a single operation. These features allow for a simplified approach for designers wanting to intertwine a multi-purpose sensor network with their application logic. Employed as a temperature sensor, it has been measured to have an error of ±0.67 °C, over the range of 20–100 °C, employing 20 logic elements with a 2-point calibration.

Vida útil de revestimento frio e autolimpante.

Considerando aspectos relacionados ao conforto térmico nas edificações e redução da demanda de energia para resfriamento, a utilização de revestimentos frios (que refletem boa parcela da radiação solar recebida e emitem calor) no envelope construtivo pode ser uma alternativa viável para alcançar estas condições. No entanto, a sua durabilidade é o caminho crítico. O presente estudo tem o objetivo de determinar a durabilidade de revestimento multifuncional que reúne as propriedades: fria e autolimpante. Para alcançar esta meta foi formulado um revestimento cimentício monocamada, com e sem a adição de pigmento, ambos com elevada refletância solar e emissividade iniciais. Para manter a refletância ao longo do tempo foi realizada a aplicação de TiO2 anatásio aos revestimentos de duas formas, na primeira as partículas foram adicionadas à matriz cimentícia, enquanto na segunda foram aplicadas superficialmente como pós-tratamento. A exposição à radiação UV proporciona a fotoativação do anatásio que possui capacidade de oxidação da matéria orgânica e alteração do ângulo de contato entre a água e a superfície, facilitando o arraste das sujidades quando esta é molhada tornando-a autolimpante. A manutenção das propriedades frias e a permanência das partículas de TiO2 sobre a superfície foram avaliadas após 6 e 12 meses de exposição natural em estações localizadas nas cidades de Ubatuba, Pirassununga e São Paulo. Após o envelhecimento observou-se a influência determinante das características dos sítios de exposição no comportamento dos materiais. Dentre as formas de aplicação do anatásio verificou-se uma melhora sutil no desempenho dos revestimentos com adição de TiO2 à matriz cimentícia em relação à aplicação superficial do pós-tratamento. O processo de lixiviação observado em ambos os revestimentos expôs as partículas encapsuladas na argamassa com adição de TiO2, enquanto no pós-tratamento houve a remoção da camada superficial de anatásio. Por esse motivo o revestimento com adição apresentou interação com a radiação UV e material a ser degradado por mais tempo. Entretanto os resultados sugeriram que o tempo de exposição foi insuficiente para afirmar este comportamento, pois os resultados são próximos entre si.

An analysis of scheduling algorithms in multiprocessor computing systems /

"UIUCDCS-R-75-724"

NASA-PERT "B" systems manual.

Mode of access: Internet.

An introduction to PERT cost. Technical documentary report no. ESD-TDR-64-208.

Mode of access: Internet.

PERT fundamentals; the fundamental concepts and techniques of PERT presented in a programed instruction format.

v. 1. Networking.- v. 2. Scheduling and planning.- v. 3. Workbook.