Orientador: Edmundo Roberto Mauro Madeira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T05:33:50Z (GMT). No. of bitstreams: 1 Bittencourt_LuizFernando_D.pdf: 2691554 bytes, checksum: b936bb837e62d8c4b7bacaeaae71e167 (MD5) Previous issue date: 2010 / Resumo: Grades computacionais são sistemas distribuídos compartilhados potencialmente grandes compostos por recursos heterogêneos que são ligados através de uma rede com enlaces heterogêneos. Esses sistemas tornaram-se ambientes largamente difundidos para execução de tarefas que demandam grande capacidade de processamento. Por serem sistemas compartilhados, a submissão de tarefas nas grades é oriunda de diversos usuários independentemente, o que gera uma demanda concorrente pelos recursos computacionais que deve ser gerenciada pelo middleware da grade. O escalonador é o componente responsável por decidir de que forma a distribuição dessas tarefas será realizada, devendo tratar das peculiaridades desse ambiente, tais como a heterogeneidade e o comportamento dinâmico dos recursos que o compõem, com variações tanto em quantidade quanto em qualidade. A função objetivo mais comum encontrada no escalonamento de tarefas é a minimização do makespan, ou seja, o tempo de término das tarefas que estão sendo escalonadas. Dentre os possíveis tipos de tarefas executadas em grades podemos destacar as tarefas independentes, que executam sem comunicação entre si, e as tarefas dependentes, que possuem dependências de dados que geram precedências de execução e são frequentemente modeladas como grafos acíclicos direcionados (DAGs - do inglês directed acyclic graphs). Dentre as aplicações compostas por tarefas dependentes, os DAGs de e-Ciência se sobressaem pela complexidade e necessidade crescente de recursos computacionais. Adicionalmente, o problema de escalonamento de tarefas, em sua forma geral, é NP-Completo. Dessa forma, o estudo do escalonamento de DAGs em grades computacionais é importante para o aprimoramento da execução de aplicações científicas utilizadas em diversas áreas do conhecimento. Nesta tese apresentamos algoritmos para quatro tipos de problema relacionados ao escalonamento de DAGs em grades: escalonamento estático de DAGs, escalonamento dinâmico de DAGs, escalonamento bi-critério e escalonamento de múltiplos DAGs. Apresentamos avaliações do makespan gerado pelos algoritmos após o escalonamento inicial e após a execução das tarefas com carga externa simulada nos recursos / Abstract: Computational grids are potentially large distributed systems composed of heterogeneous resources connected by a network with heterogeneous links. These systems became largely used in the execution of tasks which require large processing capacities. Because they are shared systems, task submission in grids independently originate from a number of users, leading to a concurrent demand over the computational resources, which must be managed by the grid middleware. The scheduler is the component responsible for deciding how the distribution of such tasks will occur, and it must deal with peculiarities of this environment, such as the heterogeneity and dynamic behavior of the resources, with variations in both quality and quantity. The objective function usually adopted in task scheduling is makespan minimization, which means that the scheduler tries to minimize the finish time of the tasks being scheduled. Among the tasks executed in grids we can find independent tasks, which execute without communication among them, and dependent tasks, which have data dependencies that yield in precedence constraints and are frequently modeled as directed acyclic graphs (DAGs). Among the applications composed of dependent tasks, e-Science DAGs are distinguished because of their complexity and increasing demand for computational resources. Additionally, the task scheduling problem, in its general form, is NP-Complete. Therefore, the study of scheduling of dependent tasks represented by directed acyclic graphs in computational grids is important to improve the execution of scientific applications in many areas of knowledge. In this thesis we present algorithms for four types of problems related to the DAG scheduling in grids: static scheduling of DAGs, dynamic scheduling of DAGs, bi-criteria scheduling, and scheduling of multiple DAGs. We present evaluations of the makespan generated by the algorithms after the initial scheduling and after the execution of the tasks with simulated external load in the resources / Doutorado / Sistemas de Computação / Doutor em Ciência da Computação

Orientador: Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T10:47:10Z (GMT). No. of bitstreams: 1 Bonfim_TatianeRegina_D.pdf: 1154007 bytes, checksum: 1b6dd7bc9c2e3eef16c1e3258710730c (MD5) Previous issue date: 2006 / Resumo: Este trabalho apresenta uma nova abordagem de resolução, por algoritmo memético e pela coevolução de algoritmo memético com redes neurais, para o problema de escalonamento de tarefas em máquinas paralelas idênticas e para o problema de job shop com parâmetros precisos. Para os problemas de escalonamento com parâmetros com incertezas, onde os parâmetros não são precisamente conhecidos, toma-se dificil classificar um determinado escalonamento ótimo. A noção de ótimo também torna-se imprecisa e o grau de otimalidade de um dado escalonamento ("o quanto um escalonamento é ótimo") pode ser caracterizada por um número fuzzy. Foi aplicado também o conceito de otimalidade possível para medir a possibilidade de um determinado escalonamento ser ótimo. O algoritmo memético foi aplicado para encontrar soluções para o problema, a rede neural foi aplicada para encontrar a função de fitness das soluções encontradas pelo algoritmo memético, e o conceito de possibilidade foi aplicado para avaliar as melhores soluções. Foram utilizadas as redes neurais backpropagation e com aprendizado por reforço para encontrar o valor da função de fitness. As simulações mostraram que as redes neurais apresentaram uma boa performance na coevolução com o algoritmo memético e na resolução dos problemas, e mostraram que o conceito de possibilidade teve uma boa perfomance na avaliação da otimalidade das soluções / Abstract: This work presents a new approach for the resolution of the problem of identical parallel machine scheduling and job shop scheduling with precise parameters, with memetic algorithm and memetic algorithm coevolving with neural networks. For problems with parameters with uncertainties, where the parameters of the problem are not precisely known, it is difficult to say in prior which schedule will be optimal. The notion of optimal also becomes imprecise and the degree of optimality of a given schedule ("how much a schedule is optimal") can be characterized by a fuzzy number. We was used also the concepts of possibility to measure the possibility of a given schedule be optimal. Memetic algorithm has been used to find the solutions of the problem, the neural network has been used to find the fitness function of these solutions, and the concept of possibility has been used to evaluate the best solutions. We was used neural networks with backpropagation and reinforcement learning to find the fitness function. Simulations showed that the neural networks presents a good performance in the coevolution of the memetic algorithm and in the resolution of the problems, and showed that the concept of possibility present a good performance in the evaluation of solutions optimality / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

The objective of this work is to seek the perception of entrepreneurs on technological based company in Alagoas where it intends to identify defined dimensions for a entrepreneur schumpeterian on challenges of entrepreneurial management. In this way, it tries to describe how the innovating entrepreneur notices the company in relation to stages of development of the enterprise in the pre-founding, function and initial development on an integrated perspective of normative, strategic and operational levels. In order to do so, he made use of multidimensional scaling techniques for the construction of perceptual maps that indicate the understanding of the process of company management. The study is based on a qualitative descriptive research, where it is possible to distinguish and evaluate the main constraints, as well as the variables that companies have mastery to establish as a viable entity / FAPEAL - Fundação de Amparo à Pesquisa do Estado de Alagoas / Este trabalho tem como objetivo buscar a percepção de empreendedores de empresa de base tecnológica em Alagoas, onde pretende identificar dimensões definidas para um empreendedor schumpeteriano sobre desafios da gestão empreendedora. Desta forma, procura descrever como o empreendedor inovador nota a empresa em relação a estágios de desenvolvimento do empreendimento na pré-fundação, fundação e desenvolvimento inicial sobre uma perspectiva integrada de níveis normativo, estratégico e operacional. Para tanto, fez a utilização de técnicas de escalonamento multidimensional através da construção de mapas perceptuais que indicam a compreensão do processo de gestão das empresas. O estudo está baseado em uma pesquisa descritiva de natureza qualitativa, onde é possível distinguir e avaliar os principais entraves, como também as variáveis que as empresas têm domínio para se estabelecer como uma entidade viável.

Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T11:13:39Z (GMT). No. of bitstreams: 1 Batista_DanielMacedo_D.pdf: 4822882 bytes, checksum: 0875aace17a80193a116db65097ea804 (MD5) Previous issue date: 2010 / Resumo: Para que escalonadores em grades derivem escalonamentos, é necessário que se forneçam as demandas das aplicações e as disponibilidades dos recursos das grades. No entanto, a falta de controle centralizado, o desconhecimento dos usuários e a imprecisão das ferramentas de medição fazem com que as informações fornecidas aos escalonadores difiram dos valores reais que deveriam ser considerados para se obter escalonamentos quase-ótimos. A presente Tese introduz dois escalonadores de tarefas robustos às incertezas das informações providas como entrada ao escalonador. Um dos escalonadores lida com informações imprecisas sobre as demandas das aplicações, enquanto que o outro considera tanto imprecisões das demandas quanto da disponibilidade de recursos. A eficácia e a eficiência dos escalonadores robustos às incertezas são avaliadas através de simulação.Comparam-se os escalonamentos gerados pelos escalonadores robustos com os produzidos por escalonadores sensíveis às informações incertas. A eficácia de estimadores de largura de banda disponível são, também, avaliadas, através de medição, a luz da adoção destes em sistemas de grades, a fim de que se possa utilizar suas estimativas como informação de entrada a escalonadores robustos / Abstract: Schedulers need information on the application demands and on the grid resource availability as input to derive efficient schedules for the tasks of a grid application. However, information provided to schedulers differ from the true values due to the lack of central control in a grid and the lack of ownership of resources as well as the precision of estimations provided by measurement tools. This thesis introduces two robust schedulers based on fuzzy optimization. The first scheduler deals with uncertainties on the application demands while the other with uncertainties of both application demands and resource availability. The effectiveness of these schedulers are evaluated via simulation and the schedules produced by them are compared to those of their non-fuzzy counterpart. Moreover, the efficacy of available bandwidth estimators is assessed in order to evaluate their use in grid systems for providing schedulers with useful input information / Doutorado / Sistemas de Computação, Redes Multimidia / Doutor em Ciência da Computação

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T17:03:55Z (GMT). No. of bitstreams: 1 FreitasFilho_LeonardoJoseRamos_M.pdf: 1138592 bytes, checksum: 76882e62668bfba4188afce0f7b35d62 (MD5) Previous issue date: 2008 / Resumo: Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sistemas de planejamento, além de ser necessária a elaboração de métodos de resolução mais sofisticados devido sua alta complexidade (NP-difícil). A computação natural é constituída por novas abordagens de computação caracterizadas por uma maior proximidade com a natureza. A aplicação de métodos inspirados em sistemas imunológicos demonstra, nos últimos anos, ser promissor em diversas áreas de aplicação e pesquisa, como por exemplo, otimização. Tendo em vista este cenário, é feita aqui uma abordagem imuno-inspirada para elaboração de um sistema de otimização, através de resolução do escalonamento de um Job Shop, provendo soluções diversificas e de alta qualidade / Abstract: Scheduling problems are jobs allocation using distinct sources ordered by sequence constraint and time constraint. Job Shop is one the most studied problem because it is possible to find different scheduling features. Also this problem needs sophisticated solving methods by complexity characteristics (NP-Hard). Natural Computing uses a new computation approach representing natural systems. Immune system methods approaches shows, in the last years, good results in many applications and several researches, for example, optimization. In this scenario we developed an artificial immune system to solve Job Shop system. We will show hight diversity and quality solutions / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Este trabalho apresenta e implementa um algoritmo de escalonamento para a tecnologia Foundation Fieldbus. O algoritmo denominado FFSMART escalona as mensagens de comunicação cíclica ou periódica entre os dispositivos de campo que estão no barramento fieldbus. Trata-se de um algoritmo de escalonamento pré-run-time, que permite atender às restrições de precedência dos blocos funcionais, personalizando e otimizando o uso dos recursos do sistema. O algoritmo foi implementado na linguagem de programação Visual Basic e sua validação ocorreu em um ambiente real de aplicação através de estratégias de configuração, cujos resultados foram satisfatórios. / This dissertation presents and implements a scheduling algorithm for the Foundation Fieldbus technology. The algorithm named FFSMART schedules cyclic or periodic communication messages among field devices connected to a fieldbus. The FFSMART is a pre-runtime scheduling algorithm, which allows meeting the restrictions of precedence from function blocks, customizing and optimizing the use of the system resources. The algorithm was implemented using the Visual Basic programming language and validated in a real application environment using configuration strategies, and the results were satisfactory.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-12-21T12:24:14Z No. of bitstreams: 2 Dissertação - Rênica Alves de Morais Rocha - 2017.pdf: 2260972 bytes, checksum: a83ed3f29bbd36d22772760b5f5354b2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-12-21T12:24:55Z (GMT) No. of bitstreams: 2 Dissertação - Rênica Alves de Morais Rocha - 2017.pdf: 2260972 bytes, checksum: a83ed3f29bbd36d22772760b5f5354b2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-12-21T12:24:55Z (GMT). No. of bitstreams: 2 Dissertação - Rênica Alves de Morais Rocha - 2017.pdf: 2260972 bytes, checksum: a83ed3f29bbd36d22772760b5f5354b2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-11-30 / Nuclear magnetic resonance (NMR) spectroscopy is one powerful experimental techniques for obtaining three-dimensional structures of complex molecules, mainly for the analysis of the relative and absolute configurations of organic compounds. For this reason, this has become one of the most promising tools in the field of chemistry. From the theoretical point of view, advanced computational protocols have been developed for calculating NMR, mainly 1 H and 13 C, parameters of isolated molecules, in which the environmental effects are neglected. These effects are predominantly related to the inherently large size of such systems, making conventional ab initio theories either very computationally demanding or even prohibitive. Despite the current advances in spectroscopic techniques, instances of revision of structures erroneously established for natural products are still common in the literature. Therefore, it is still necessary the development of quantum-chemical protocols that may assist in the correct structural determination of these compounds. This work aimed to generate a universal scaling factor, based on a linear regression, for the calculation of 13 C NMR chemical shifts for rigid molecules, which has low computational cost and great accuracy to aid in the structural determination of natural products. So, 22 small molecules, whose chemical shifts were obtained experimentally, were selected and submitted to randomized conformational searches using Monte Carlo method and MMFF force field. The most significant conformations for each compound were selected to energy minimization calculations carried out at the PM7 level of theory, followed by vibrational frequency calculations at the same level. The 13 C chemical shifts were calculated using the GIAO-mPW1PW91/3-21G level of theory. Scaled chemical shifts (δesc) were obtained according to the relation δ esc = 1,14 δ cal – 4,71. The robustness of the new protocol and its applicability to practical problems was evaluated by the calculation of the chemical shifts for two natural compounds with biological and therapeutic interest: tryptanthrin and (-)-loliolide. In order to test the application of the created scaling factor to problems related to stereochemistry, we investigated its ability to differentiate pentacyclic triterpenes regioisomers. Thus the 13 C NMR chemical shifts of the α-amirin, β-amirin, glutinol, α-amirin acetate, β-amirin acetate and glutinyl acetate molecules were calculated and scaloned. Our results show that the GIAO-mPW1PW91/3-21G//PM7 level of theory applied to the calculations, together with the use of the scaling factor, is an efficient and low-cost tool as an alternative to computational requirement approaches, usually applied to the calculation of 13 C NMR chemical shifts. / A espectroscopia de Ressonância Magnética Nuclear (RMN) é uma técnica experimental poderosa para a obtenção de estruturas tridimensionais de moléculas complexas, principalmente para a análise das configurações relativas e absolutas de compostos orgânicos. Por esta razão, esta se tornou uma das ferramentas mais promissoras no campo da química. Do ponto de vista teórico, protocolos computacionais avançados foram desenvolvidos para o cálculo de RMN, principalmente de 1 H e 13 C, parâmetros de moléculas isoladas, em que os efeitos do meio ambiente são negligenciados. Estes efeitos são predominantemente relacionados com o tamanho inerentemente elevado de tais sistemas, tornando teorias convencionais ab initio computacionalmente muito exigentes ou mesmo inviáveis. Apesar dos recentes avanços em técnicas espectroscópicas, casos de revisão de estruturas de produtos naturais erroneamente estabelecidas ainda são encontrados na literatura. Portanto, é necessário o desenvolvimento de protocolos de cálculos quânticos que possam auxiliar na determinação estrutural correta destes compostos. Neste trabalho buscou-se gerar um fator de escalonamento universal, baseado emuma regressão linear, para o cálculo de deslocamentos químicos de RMN de 13 C, para moléculas rígidas, com baixo custo computacional e grande acurácia para auxiliar na determinação estrutural de produtos naturais. Para tal, 22 pequenas moléculas, cujos deslocamentos químicos foram obtidos experimentalmente, foram selecionadas e submetidas a buscas conformacionais estocásticas utilizando o método de Monte Carlo e o campo de forças MMFF. As conformações de menor energia de cada molécula foram selecionadas para a etapa de otimização de geometria, realizada no nível PM7, seguido por cálculos de frequência vibracional em mesmo nível. Os deslocamentos químicos de 13 C foram calculados utilizando o nível de teoria GIAO- mPW1PW91/3-21G. Já os deslocamentos químicos escalonados (δ esc ) foram obtidos de acordo com a relação δ esc = 1,14 δ cal – 4,71. A robustez do novo protocolo e sua aplicabilidade a problemas práticos foi avaliada através do cálculo de deslocamentos químicos para dois compostos naturais com interesse biológico e terapêutico: triptantrina e loliolida. De maneira a testar a aplicação do fator de escalonamento criado a problemas relacionados à estereoquímica investigou-se a sua capacidade em diferenciar triterpenos pentacíclicos regioisômeros. Assim os deslocamentos químicos de RMN de 13 C das moléculas de α-amirina, β-amirina, glutinol, acetato de α-amirina, acetato de β-amirin e acetato de glutinila, foram calculados e escalonados. Os resultados mostram que o nível de teoria GIAO-mPW1PW91/3-21G//PM7 aplicado para os cálculos, juntamente com a utilização do fator de escalonamento se mostra uma ferramenta eficaz e de baixo custo como uma alternativa para abordagens de exigência computacional, que são usualmente aplicados para a obtenção de cálculo de deslocamentos químicos de RMN de 13 C.

O objetivo deste trabalho foi avaliar os métodos estatísticos de análise da interação de genótipos com ambientes (G × A), enfatizando a adaptabilidade e a estabilidade fenotípica. As variáveis estudadas foram produção e teor de sólidos solúveis totais (SST) do melão do tipo Gália, testando 9 genótipos em 12 ambientes. O experimento foi conduzido no delineamento aleatorizado em blocos com 3 repetições, realizado no Pólo Agroindustrial Mossoró-Assu no Rio Grande do Norte. O desempenho dos cultivares foi analisado por meio da utilização de análises de variância, metodologias de adaptabilidade e estabilidade. Realizou-se as análises para a produção e o teor de sólidos solúveis, utilizando as metodologias AMMI (Additive Main Effects and Multiplicative Interaction) e SREG (Sites Regression), representando graficamente de forma simultânea os genótipos e ambientes através dos gráficos Biplot AMMI, GGEbiplot e Trilinear plot. A análise AMMI possui a vantagem de estudar detalhadamente a estrutura do efeito de interação, além de representar simultaneamente os escores dos efeitos da interação para cada fator. Na análise SREG, incorpora o efeito de genótipo e na maioria dos casos está altamente correlacionado com os escores do primeiro componente principal, possui a vantagem de permitir a avaliação gráfica direta do efeito de genótipo. Propõe-se, também a metodologia MDS (Multidimensional Scalling) para verificar as similaridades e dissimilaridades entre os ambientes, através de uma matriz de distancias, representando geometricamente os dados no espaço bidimensional (Biplot) para cada variável estudada, em que pode-se observar as disparidades entre os ambientes, mostrando que esses apresentam características diferentes / The objective of this study was to evaluate statistical methods of analysis of the interaction of genotypes with environments (G × A), emphasizing the adaptability and stability phenotype. The variables studied were production and soluble solids contents (SST) Melon Galia type, testing 9 genotypes in 12 environments. The experiment was conducted in a randomized block with 3 replications, it was done at Pole Agroindustrial Mossor´o-Assu in Rio Grande do Norte. The performance of cultivars was analyzed by using analysis of variance, methods of adaptability and stability. It carried out the analysis for the production and soluble solids, using the methodologies AMMI (Additive Main Effects and Multiplicative Interaction) and SREG (Sites Regression), graphing simultaneously the genotypes and environments through the AMMI Biplot graphs, GGE Biplot and trilinear plot. The AMMI analysis has the advantage of studying in detail the structure of the interaction effect, and represents both the scores of the interaction effects for each factor. The analysis SREG, incorporates the effect of genotype and in most cases is highly correlated with the scores of the first principal component, it has the advantage of allowing direct graphical assessment of the effect of genotype. It was also proposed the methodology MDS (Multidimensional Scalling) to check the similarities and dissimilarities between the environments, through a distance matrix, representing geometrically the data in two-dimensional space (Biplot) each variable studied, in wich one can be observed disparities environmental show different characteristics.

À medida que a ciência avança, muitas aplicações em diferentes áreas precisam de grande poder computacional. A computação em grade é uma importante alternativa para a obtenção de alto poder de processamento, no entanto, esse alto poder computacional deve ser bem aproveitado. Mediante o uso de técnicas de escalonamento especializadas, os recursos podem ser utilizados adequadamente. Atualmente existem vários algoritmos propostos para computação em grade, portanto, é necessário seguir uma boa metodologia para escolher o algoritmo que ofereça melhor desempenho, dadas determinadas características. No presente trabalho comparamos os algoritmos de escalonamento: Heterogeneous Earliest Finish Time (HEFT), (b) Critical Path on a Processor (CPOP) e (c) Path Clustering Heuristic (PCH); cada algoritmo é avaliado com diferentes aplicações e sobre diferentes arquiteturas usando técnicas de simulação, seguindo quatro critérios: (i) desempenho, (ii) escalabilidade, (iii) adaptabilidade e (iv) distribuição da carga do trabalho. Diferenciamos as aplicações para grade em dois tipos: (i) aplicações regulares e (ii) aplicações irregulares; dado que em aplicações irregulares não é facil comparar o critério de escalabilidade. Seguindo esse conjunto de critérios o algoritmo HEFT possui o melhor desempenho e escalabilidade; enquanto que os três algoritmos possuem o mesmo nível de adaptabilidade. Na distribuição de carga de trabalho o algoritmo HEFT aproveita melhor os recursos do que os outros. Por outro lado os algoritmos CPOP e PCH usam a técnica de escalonar o caminho crítico no processador que ofereça o melhor tempo de término, mas essa abordagem nem sempre é a mais adequada. / As science advances, many applications in different areas need a big amount of computational power. Grid computing is an important alternative to obtain high processing power, but this high computational power must be well used. By using specialized scheduling techniques, resources can be properly used. Currently there are several algorithms for grid computing, therefore, is necessary to follow a good methodology to choose an algorithm that offers better performance given certain settings. In this work, we compare task dependent scheduling algorithms: (a) Heterogeneous Earliest Finish Time (HEFT), (b) Critical Path on a Processor (CPOP) e Path Clustering Heuristic (PCH); each algorithm is evaluated with different applications and on different architectures using simulation techniques, following four criterias: (i) performance, (ii) scalability, (iii) adaptability and (iv) workload distribution. We distinguish two kinds of grid applications: (i) regular applications and (ii) irregular applications, since in irregular applications is not easy to compare scalability criteria. Following this set of criteria the HEFT algorithm reaches the best performance and scalability, while the three algorithms have the same level of adaptability. In workload distribution HEFT algorithm makes better use of resources than others. On the other hand, CPOP and PCH algorithms use scheduling of tasks which belong to the critical path on the processor which minimizes the earliest finish time, but this approach is not always the most appropriate.

O sistema visual é considerado o mais complexo de todos os sistemas sensoriais do ser humano. O objetivo da visão é construir uma representação dos objetos extraindo informações do ambiente, transformando-as em um código neural que origina a percepção. A compreensão dos fatores sensoriais que alteram a percepção é necessária para uma teoria adequada da percepção visual. Evidências sobre os efeitos do contexto ambiental ainda são limitadas, mas sabe-se que alterações no plano de fundo, criação de lacunas e mudanças de textura alteram a percepção de profundidade. Esse estudo teve como objetivo principal investigar quais fatores sensoriais básicos alteram a estimativa de magnitude (EM) de tamanho de círculos nos sujeitos saudáveis, verificando se existiu correlação entre a variação de parâmetros do estímulo físico com os respectivos julgamentos para diferentes condições visuais, além da possibilidade de desenvolver um instrumento para avaliação de algumas psicopatologias. O método da EM se refere a um procedimento no qual o observador faz um julgamento numérico direto de uma magnitude psicológica de uma série de percepções. Para isso, desenvolvemos um programa de computador como uma ferramenta psicofísica para medidas de EM que nos permitiu gerar 15 diferentes condições experimentais separadas em quatro protocolos (P1, P2, P3 e P4). O projeto consistiu em dois blocos: (1) de experimentos básicos, cujo objetivo foi abordar como elementos sensoriais visuais básicos interferiram no julgamento para estímulos simples, usando o P2, cujas variáveis luminância e o P4 no qual a disposição espacial para diferenças na lateralização do processamento visual foram alteradas; e (2) de exploração metodológica, que buscou manipular o valor de referência (P1) e a indução de sensações de profundidade (P3). Foram avaliados 78 indivíduos típicos (m = 27,55, dp = 4,69) com nível superior completo ou incompleto, todos com visão normal ou devidamente corrigida, distribuídos aleatoriamente em os quatro grupos 8 experimentais. Os protocolos 1 e 2 apresentaram os resultados mais satisfatórios que nos permitirão a utilização do programa em indivíduos com psicopatologias para investigação de diferenças da população normal. Ainda que os protocolos 3 e 4 tenham gerado dados controversos, levou-se em consideração que se tratou de um estudo de investigação metodológica, cuja continuidade nos permitirá uma melhor contribuição teórica alcançada com a retomada de estudos no campo da Psicofísica Clássica, principalmente devido a escassez de publicações nas últimas décadas acerca do tema aqui proposto / The visual system is considered the most complex human sensory system. The purpose of the vision is to create a representation of the objects by gathering information of the environment and converting it into a neural code that generates perception. The comprehension of sensory factors that influence the perception is necessary to an adequate theory of visual perception. Evidences about the effects of the context remain still limited, but it is known that some facts such as variations on backgrounds, creation of gaps and texture changes modify the perception of depth. This study aimed to investigate which are the basic sensory factors that change the Magnitude Estimation (ME) of the size of circles in healthy subjects, in order to verify if there was a correlation between parameter variations of physical stimulus and its respective judgments about different visual condition, in addition to the possibility of development of a screening test to assess some psychopathologies. The ME method is the procedure in which the observer makes a direct numeric judgment of a psychological magnitude of a series of perceptions. For this purpose, we developed a computer software which was used as a psychophysical tool in order to measure ME that allowed us to generate 15 different experimental conditions allocated into four protocols (P1, P2, P3 and P4). The project was composed of two blocs: (1) basic experiments, in whichthe objective was to investigate how basic sensory visual elements interfere on the judgment of simple stimulus, using P2 in which the variable luminance was changed and P4 in which spatial position to evaluate differences on lateralization of visual process was altered; and (2) methodological exploration, that aimed to manipulate the reference value (P1) and the induction of depth sensory perception (P3). Seventy-eight healthy subjects were tested (m = 27.55, sd = 4.69), that had a complete or incomplete graduation course, they all had normal or corrected-to-normal visual acuity, and they were randomly distributed into the four experimental groups. The protocols 1 and 2 10 had shown the most satisfactory results that will allow us to use the software in people with psychopathologies in attention to screen differences of the general population. Despite the protocols 3 and 4 had generated controversial data, it is important to consider this as a study about methodological investigation, and its follow up will lead us to an improvement of the theoretical contribution reached by the recovery of Classic Psychophysics experiments, mainly due to the last decades lack of publishing about this purposed topic