Grâce aux apports de la sociologie de l’action publique, des groupes professionnels et de l’institution, on cherche à comprendre dans cette recherche, consacrée à une sociogenèse du métier de conseiller d’orientation de 1959 à 1993, l’échec (relatif) des conseillers d’orientation pour imposer, et, corrélativement, occuper un domaine de compétences stable, reconnu et valorisé, au sein de l’enseignement secondaire, de 1959 à 1993. Convoitant le champ de compétences du cycle d’observation des aptitudes des élèves – apparaissant dans l’Entre-deux-guerres -, les conseillers d’orientation n’intègrent qu’officiellement l’enseignement secondaire en 1959 avec la réforme de l’enseignement Berthoin. Néanmoins, l’examen du processus d’élaboration des politiques scolaires des années 1950 montre que leurs savoirs et pratiques professionnelles, hérités de la psychologie expérimentale, se heurtent aux logiques dominantes structurant les politiques scolaires, à savoir la préservation de l’ordre scolaire, « menacé » par l’explosion scolaire, et la recherche d’une adéquation de l’École avec l’économie. Ces finalités génèrent une redéfinition du métier de conseiller d’orientation dans les années 1960 neutralisant du même coup les dimensions critiques de leur expertise psychologique. Le conseiller d’orientation est alors censé dépister les « inadaptés scolaires » et informer les élèves des débouchés professionnels. Profitant de la critique de l’arbitraire, dénoncé notamment durant Mai-Juin 68, et de l’avènement de l’échec scolaire comme problème public légitime au début des années 1970, les conseillers d’orientation réussissent à préserver l’unité relative de leur métier et à occuper le champ d’intervention professionnelle de l’échec scolaire. Pour les acteurs des politiques scolaires, ils doivent participer à la fabrication du consentement des élèves à leurs destins scolaires et professionnels, mais doivent également assurer l’information professionnelle des jeunes. Le métier de conseiller d’orientation oscille entre ces deux finalités, y compris de 1981 à 1989. Sous le ministère de l’Education nationale de Lionel Jospin, l’idée du nécessaire consentement de l’élève à son devenir scolaire et professionnel est à nouveau au cœur de la politique scolaire. Elle s’inscrit dans le sillage de l’entreprise de modernisation de l’Ecole, nouvelle thématique au milieu des années 1980. C’est dans ce contexte que s’organise la revendication des porte-paroles des conseillers d’orientation d’être reconnu comme psychologue, statut protégé par la loi de mars 1985. Garantissant leur légitimité à intervenir dans le champ d’intervention professionnelle de l’échec scolaire, le statut de psychologue prémunit le groupe professionnel de redéfinitions illimitées de leur métier ou, du moins, en délimite le champ des possibles. / Thanks to the contributions of the sociology of public policy, of professions and of the institution, we try to understand in this research, devoted to a sociogenesis of the profession of guidance counsellor from 1959 to 1993, the (relative) failure of guidance counsellors to impose, and, correlatively, to occupy a stable, recognized and valorised jurisdiction within secondary education from 1959 to 1993.Claiming the tasks areas of the pupils' abilities observation cycle – appearing in the inter-war period -, the guidance counsellors only officially incorporate middle school in 1959 with the Berthoin education reform. Nevertheless, the examination of the school policy-making process of the 1950s shows that their professional knowledge and practices, inherited from experimental psychology, are confronted with the dominant logic of school policies, namely preservation of the school system, “threatened” by the school explosion, and the search for adequacy of the School with the economy. These aims generate a redefinition of the profession of guidance counsellor in the 1960s, neutralizing at the same time the critical dimensions of their psychological expertise. The guidance counsellor is then supposed to detect the "unsuitable pupils" and to inform the pupils of the career opportunities. Taking advantage of the criticism of arbitrariness, denounced in particular during the events of May-June 1968, and the advent of academic failure as a legitimate public problem in the early 1970s, guidance counsellors succeeded in preserving the relative unity of their expertise and in occupying the field of professional intervention of school failure. For policy-makers, they must be involved in making pupils' consent to their academic and professional destiny, but must also ensure the professional information of young people. The profession of guidance counsellor oscillates between these two purposes, from 1981 to 1989. Under the Lionel Jospin's Ministry of Education, the idea of the necessary consent of the pupil to his educational and professional future is once again at the heart of school policy. It is in line with the modernization of the School system, a new theme of the mid-1980s. In this context the claim of spokespersons of counsellors is organized. It aims at the recognition of counsellors as psychologists, a status protected by the law of March 1985. Guaranteeing their legitimacy to intervene in the tasks areas of academic failure, the status of psychologist protects the professional group from unlimited redefinitions of their profession or, at least, delimits the scope of possibilities

Além de um canal para adquirir informações sobre o ambiente ao nosso redor, o sentido do tato é também o nosso sentido mais social. No entanto, a interação háptica é geralmente implementada como chamariz nas interfaces modernas. Embora a comunicação multimodal seja comum em Ambientes Virtuais, as tecnologias de Realidade Virtual mais acessíveis nem sequer incluem o componente háptico como parte fundamental. Esta tese apresenta estudos sobre percepção, desempenho do usuário, e experiência do usuário com dispositivos de comunicação vibrotátil construídos para suportar diferentes tarefas interativas em ambientes virtuais e físicos. Foram avaliados diferentes atuadores hápticos, configurações de exibição tátil, locais do corpo, perfis de usuário, e métodos para se projetar uma plataforma tátil robusta. Tal plataforma foi finalmente construída como uma tela vibrotátil para ser usada ao redor da cabeça e para suportar tarefas de consciência espacial e comunicação em ambientes virtuais e físicos. Durante a pesquisa foi observado que, apesar de sua importância para a comunicação, o uso proativo de háptica para intercomunicação é surpreendentemente negligenciado. Portanto, foi dada especial atenção aos elementos presentes na articulação da fala para introduzir a articulação háptica proativa como uma nova abordagem para intercomunicação. Foi proposto que a habilidade de usar uma interface háptica como uma ferramenta para comunicação implícita pode suplementar a comunicação e suportar tarefas colaborativas próximas e remotas em diferentes contextos. Além disso, uma interface articulatória pode fornecer um modo direto e expressivo de se comunicar através de sinais táteis. Para demonstrar isso, os resultados dessa pesquisa foram aplicados ao projeto de uma tela montada na cabeça com vibração, especialmente feita para interação com ambientes virtuais imersivos. Tal aparato mostrou-se útil não apenas para orientação no espaço 3D, mas também para intercomunicação em ambientes virtuais colaborativos. Além de nossas contribuições técnicas em relação à construção de uma tela tátil totalmente testada para múltiplas tarefas e contextos, nossa principal contribuição é a concepção e demonstração de um novo paradigma de interação tátil. Tal paradigma se concentra em fornecer maneiras simples e diretas para que indivíduos se expressem através de sinais táteis em aplicações mediadas por computador para interair com seu ambiente e com outros indivíduos. Esse paradigma envolve os usuários finais e permite que eles se tornem interlocutores ao invés de meros receptores do feedback tátil. / The sense of touch not only is a channel for acquiring information about the environment around us, it is also our most social sense. However, haptic interaction is usually implemented as a gimmick feature in modern interfaces. Although multimodal communication is commonplace in Virtual Environments, the most accessible Virtual Reality technologies do not even include the haptic component as a fundamental part. This thesis presents studies on perception, user performance, and user experience with vibrotactile communication devices built to support different interactive tasks in virtual and physical environments. We have assessed different haptic actuators, tactile display configurations, body sites, user profiles and methods to design a robust tactile platform. Such platform was finally built as a vibrotactile display to be worn around the head and to support spatial awareness and communication in both virtual and physical environments. During our research, we particularly notice that the proactive use of touch for intercommunication is surprisingly neglected regardless of its importance for communication. Therefore, we have also directed our attention to elements present in speech articulation to introduce proactive haptic articulation as a novel approach for intercommunication. We propose that the ability to use a haptic interface as a tool for implicit communication can supplement communication and support near and remote collaborative tasks in different contexts. In addition, an articulatory interface can provide a direct and expressive way for communicating through tactile cues. To demonstrate that, our results were applied to the design of a vibrotactile head-mounted display especially made for interaction with immersive virtual environments. Such apparatus was shown not only to support guidance in 3D space but also to support intercommunication in collaborative virtual environments. In addition to our technical contributions regarding the construction of a fully tested tactile display for multiple tasks and contexts, our main contribution is the conception and demonstration of a new paradigm for tactile interaction. Such paradigm focuses on providing simple and direct ways for individuals to express themselves through tactile cues in computer-mediated interaction with their environment and with others. Such paradigm embraces the final users and allows them to become interlocutors rather than just receivers of the haptic feedback.

Grid computing, like other technologies of the Information Technology, was created and developed in the mid 90 in the academic scope. The idea of this technology is to use computer resources without worrying about acquisition new resources and physical location. The focus of computational grids is associated with the execution of applications that demand high computing power or adapt to distributed environments. This makes the environment dynamic and heterogeneous, characteristics that make resource management, scheduling and fault tolerance a great challenge. Grid applications are usually programmed through a framework of grid computing. In this work we present TUXUR, designed to manage the execution of tasks in computing grids. Theis framework is specialized in malleable tasks that allow being divided into independent subtasks of known size. The framework dynamically adjusts the size of the subtasks within the resources made available by grid. The main objective of this adjustment is to try to maximize the use of available computational power, balancing the workload of the components of the grid, according to the capacity of each one. The results of the evaluation show that this goal was achieved, maximizing resource utilization and decreasing the final execution time. / Grades de computadores, como outras tecnologias de Tecnologia da Informação, foi criada e desenvolveu-se em meados dos anos 90 no âmbito acadêmico. A ideia desta tecnologia é utilizar os recursos de computadores, sem se preocupar com a aquisição de novos recursos e localização física. O foco das grades computacionais está associado à execução de aplicações que demandam alto poder computacional ou se adaptam a ambientes distribuídos. Isto torna o ambiente dinâmico e heterogêneo, características que fazem a gerência de recursos, escalonamento e tolerância a falhas um grande desafio. Aplicações de grades são geralmente programadas através de um framework de computação em grade. Neste trabalho apresentamos o TUXUR, projetado para gerenciar a execução de tarefas em grades computacionais. O framework é especializado em tarefas maleáveis, que permitem ser divididas em subtarefas independentes de tamanho conhecido. O framework ajusta dinamicamente o tamanho das subtarefas de acordo com os recursos disponibilizados pela grade. O principal objetivo deste ajuste é tentar maximizar a utilização do poder computacional disponibilizado, equilibrando a carga de trabalho entre os componentes da grade, de acordo com a capacidade de cada um. Os resultados encontrados na avaliação evidenciam que esse objetivo foi alcançado, aproveitando ao máximo a utilização dos recursos e diminuindo o tempo final de execução.

Made available in DSpace on 2014-06-11T19:24:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-12-21Bitstream added on 2014-06-13T18:53:00Z : No. of bitstreams: 1 insuelagarcia_lm_me_rcla.pdf: 4721268 bytes, checksum: 5a1a223adc60a46da287edfbc0d30bee (MD5) / O avanço rápido da tecnologia no contexto educacional possibilita uma nova dimensão aos processos de visualização e de representação dos conceitos matemáticos, o qual proporciona novas maneiras de aprender e ensinar Matemática. Assim, esta pesquisa aborda as inter-relações entre os processos de visualização e de representação e suas possíveis influências na constituição do conhecimento matemático, na perspectiva da Semiótica de Peirce, que define Semiótica como a ciência dos signos. Um signo pode ser qualquer coisa que está ou que ocupa o lugar de uma outra coisa ou objeto. Para esse autor, qualquer fenômeno pode ser compreendido como um signo. Os fenômenos podem ser reais ou não e são traduzidos pelo o que aparece na mente dos sujeitos. Um dos motivos que faz com que a Semiótica possa ser usada como aporte teórico no campo da Matemática consiste no fato de que a Matemática utiliza diversas representações, tais como representação algébrica, representação geométrica, e representação gráfica para descrever e analisar determinados fenômenos no processo de constituição do conhecimento matemático. Com essas perspectivas, a presente pesquisa objetiva investigar, analisar e identificar as inter-relações entre as visualizações mentais e gráficas dos signos matemáticos no contexto didático-pedagógico, propiciando reflexões a respeito das estratégias de ensino-aprendizagem e suas potencialidades pedagógicas na constituição do conhecimento matemático. Assim sendo, nessa busca e investigação e na expectativa de propiciar aos educadores uma possível reflexão sobre os métodos e teorias do ensino-aprendizagem em Matemática, abordaremos a seguinte questão de investigação: os processos de visualização e de representação podem influenciar na constituição do conhecimento no contexto didático-pedagógico da Matemática? Delinear possíveis respostas a esta questão investigativa significa . / The rapid advancement of technology in the educational context allows a new dimension to the process of visualization and representation of mathematical concepts, which provides new ways to learn and teach mathematics. Thus, this research addresses the inter-relationships between the processes of view and representation and their possible influences on the formation of mathematical knowledge, in view of the Semiotics of Peirce, which defines Semiotics as the science of signs. A sign can be anything that is or who occupies the place of another thing or object. To this author, any phenomenon can be understood as a sign. The phenomena may be real or not and are translated by what appears in the mind of the subject. One of the reasons that make the Semiotics can be used as theoretical contribution in the field of mathematics is the fact that Mathematics uses various representations, such as algebraic representation, geometric representation, and graphic to describe and analyze certain phenomena in the process of formation of mathematical knowledge. With these perspectives, this research aims to investigate, analyze and identify the inter-relationship between mental and graphical views of the signs in teaching math-teaching, providing thoughts about the strategies of teaching-learning and its potential teaching in the constitution of knowledge mathematician. Therefore, in this search and investigation and the expectation of educators provide a possible reflection on the methods and theories of teaching-learning in mathematics, we research the following question: How the process of visualization and representation can influence the formation of knowledge in the context of the teaching-learning mathematics? To scratch possible answers to this investigative question means to understand the inter-relationships between the visualization and the representation of mathematical concepts and their possible influences in the process of the formation of the ..

Made available in DSpace on 2014-06-11T19:26:49Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-08-28Bitstream added on 2014-06-13T18:55:14Z : No. of bitstreams: 1 capobianco_eal_me_sjrp.pdf: 431444 bytes, checksum: 2a9181506180fd2b433fd5095bc5037d (MD5) / A presente pesquisa, qualitativa e de base etnográfica, tem como objetivo geral analisar como se dá a interação dos aprendizes em pares ou grupos maiores em um processo de ensino/aprendizagem de língua inglesa por meio de aulas que se pautam pelo uso de tarefas comunicativas e pré-comunicativas em uma faculdade particular do noroeste paulista. Também será investigada, neste trabalho, a melhora da proficiência na língua-alvo dos aprendizes após o processo. Para a coleta de dados foram utilizados diários de pesquisa do professor pesquisador, gravações em áudio e vídeo da sala de aula, gravações apenas em áudio das interações dos alunos trabalhando em pares ou grupos maiores, questionários aplicados aos discentes e um teste de proficiência que foi aplicado no início e final do ano letivo de 2007, ano em que se deu a coleta de dados para esta pesquisa. O arcabouço teórico se fundamenta em estudos sobre tarefas de autores como Prabhu (1987), Nunan (1992) Candlin (1987), Barbirato (1999, 2005) entre outros. A análise panorâmica dos resultados demonstrou que o trabalho em que coexistiram tarefas comunicativas e pré-comunicativas pôde ser alternativa para o ensino/aprendizagem de língua inglesa no contexto investigado, onde havia limitação linguístico-comunicativa prévia na língua-alvo detectada na maioria dos participantes. Também foi possível averiguar que o trabalho com tarefas possibilitou esforço colaborativo entre os aprendizes, momentos de explicitação da forma, léxico ou pronúncia da língua-alvo, geradas a partir da própria interação proposta pela tarefa e imediatamente inseridos na negociação da mesma. Também foi percebido, a partir dos dados, que houve considerável melhora da proficiência auditiva, lexical e gramatical dos alunos na língua-alvo após o trabalho do ano letivo de 2007, ano em que foram inseridas as tarefas investigadas... / This qualitative and ethnographic research aims at analyzing how is the interaction of the learners working in pairs or bigger groups happens in a process of English teaching/learning process through classes based on the use of communicative and pré-communicative tasks in a private college situated in the northeast of the state of São Paulo. We also investigate, in this research, the improvement of the learners’ proficiency in the target language after the process. In order to collect the data we used audio-visual records of the classroom, audio records of learners working in pairs or bigger groups, questionnaires applied to the learners and a proficiency test applied to the students in the beginning and in the end of the year of 2007, period when the data were collected. The theoretical framework is based on the studies about tasks of Prabhu (1987), Nunan (1992), Candlin (1987), Barbirato (1999, 2005) among others. The panoramic analysis of the results demonstrated that the co-existence of communicative and pre-communicative tasks could be an alternative to the English language teaching/learning in the studied context, where there was prior linguisticcommunicative limitation of the research participants. It was also possible to check that the task work promoted collaborative effort among the learners, form, lexical and pronunciation explanation moments, created by the task interaction and immediately included in the negotiation of the task. We could also realize, by the data, that there was a considerable improvement of the listening, lexical and grammatical proficiency in the learners after the work in the year of 2007, when the tasks and other activities that were analyzed in this research were included.

Made available in DSpace on 2016-06-02T20:02:55Z (GMT). No. of bitstreams: 1 6211.pdf: 5914168 bytes, checksum: bc000fa78546349db7cd749503debf84 (MD5) Previous issue date: 2014-05-15 / The present study aimed to analyze how an education that prioritizes tasks of exploratory- investigative nature can contribute to the generation and/or mobilization of geometric concepts in the 7th grade students of elementary school. More specifically, the tasks contained in this dissertation fieldwork, contemplated the learning of geometrical concepts involved in the composition of mosaics with regular polygons. The investigation of a qualitative nature, in the form of case study occurred in a public school in the town of Pilar do Sul, the state of São Paulo, where the information was produced and collected between the first and the second semester of 2013. The technique of triangulation of data involved audio, video and photographs records, students written records and observation notes of the participant teacher - researcher. To describe and analyze the process of students learning we support in Ponte (2009 ) and his various studies on exploratory and investigative tasks, in Fischbein (1993 ) with the theory of figural concepts and Tall (1995); who studied the phases of human activity and mathematical reasoning. The survey results allowed to identify the students progress and difficulties to explore the tasks over time they were performed. With the experiences, the students began to develop clearer written records and used a mathematical language with greater mastery of mathematical terms, in particular the geometry. Furthermore, they demonstrated appropriating and/or expand figural concepts like angles, straight, regular polygons and mobilized such knowledge during the exploration of the properties and relations of these objects. / A presente pesquisa teve como objetivo, analisar como um ensino que prioriza tarefas de natureza exploratório-investigativas pode contribuir para a geração e/ou mobilização de conceitos geométricos em alunos do 7º ano do Ensino Fundamental. Mais especificamente, as tarefas contidas no trabalho de campo desta dissertação, contemplaram a aprendizagem de conceitos geométricos envolvidos na composição de mosaicos com polígonos regulares. A investigação de natureza qualitativa, na modalidade estudo de caso, ocorreu em uma escola pública estadual do município de Pilar do Sul, interior do Estado de São Paulo, sendo que as informações foram produzidas e coletadas entre o 1º e 2º semestre de 2013. A técnica da triangulação dos dados envolveu registros de áudio, vídeo, fotografias, registros escritos dos alunos e anotações da observação participante da professora-pesquisadora. Para descrever e analisar o processo de aprendizagem dos alunos nos apoiamos em Ponte (2009) e seus diversos estudos sobre tarefas exploratórias e investigativas, em Fischbein (1993) com a teoria dos conceitos figurais e Tall (1995); que estudou as fases da atividade humana e o raciocínio matemático. Os resultados da pesquisa permitiram identificar os avanços e dificuldades dos alunos ao explorarem as tarefas ao longo do tempo em que foram realizadas. Com as experiências vivenciadas, os alunos passaram a elaborar registros escritos mais claros e utilizaram a linguagem matemática com maior domínio de termos matemáticos, em especial, os geométricos. Além disso, demonstraram se apropriar e/ou ampliar conceitos figurais como ângulos, retas, polígonos regulares e mobilizaram tais conhecimentos durante a exploração das propriedades e relações desses objetos.

Técnicas de visualização de informações multidimensionais têm o potencial de auxiliar na análise visual e exploração de grandes conjuntos de dados, através do emprego de mecanismos que buscam tanto representar visualmente os dados quanto permitir ao usuário a interação com estas representações. Neste contexto, diversas técnicas têm sido desenvolvidas, muitas delas sem uma avaliação detalhada e aprofundada tanto de eficiência como de utilidade no suporte às necessidades dos usuários. Contudo, há relativamente pouco tempo começaram a ser publicados trabalhos abordando as diversas questões relacionadas à avaliação de usabilidade de sistemas ou das aplicações que implementam estas técnicas como forma de promover sua eficiente e efetiva utilização. A avaliação de usabilidade de interfaces de sistemas de visualização representa um desafio de pesquisa uma vez que elas apresentam significativas diferenças com relação a outros tipos de interface. Neste sentido, existe uma carência de sistematização (incluindo o uso de métodos e técnicas de avaliação de usabilidade) que explore e considere as características deste tipo de interface de maneira adequada. Esta tese investiga soluções viáveis para o desenvolvimento de uma abordagem sistemática para avaliação de usabilidade de técnicas de visualização de informações multidimensionais e apresenta as seguintes soluções ao problema em estudo: 1) determinação de uma taxonomia de tarefas específica relacionada ao uso de visualizações multidimensionais no processo de análise de dados e 2) adaptação de técnicas e métodos de avaliação de usabilidade, com o objetivo de torná-los mais efetivos ao contexto de sistemas de visualização de informações multidimensionais. / Multidimensional visualization techniques have the potential of supporting the visual analysis and exploration of large datasets, by means of providing visual representations and interaction techniques which allow users to interact with the data through their graphical representation. In this context, several techniques have been developed, most of them being reported without a broad and deep evaluation both regarding their efficiency and utility in supporting users tasks. Few years ago, thus quite recently, several works have been published reporting many issues related to the evaluation of visualization systems and applications, as a means of promoting their efficiency and effective use. In spite of these works, the usability evaluation of visualization systems’ graphical interfaces remains a challenge because of the significant differences between these interfaces and those of other systems. This way, there is a need of finding a systematic approach for such evaluations, including the definition of which usability methods and techniques are best suited for this kind of interfaces. This thesis reports our investigation of viable solutions for the development of a systematic approach for the usability evaluation of multidimensional information visualizations. We have conducted several case studies and experiments with users and have achieved the following contributions: 1) a taxonomy of visualization tasks, that is related to the use of interactive visualization techniques for the exploration and analysis of multidimensional datasets and 2) adaptation of usability evaluation techniques with the goal of making them more effective in the context of multidimensional information visualizations.

Cette thèse porte sur trois thématiques principales liées à l'ordonnancement de graphes de tâches sur des plates-formes de calcul modernes. Un graphe de tâches est une modélisation classique d'un programme à exécuter, par exemple une application de calcul scientifique. La décomposition d'une application en différentes tâches permet d'exploiter le parallélisme potentiel de cette application sans adapter le programme à la plate-forme de calcul visée. Le graphe décrit ces tâches ainsi que leurs dépendances, certaines tâches ne pouvant être exécutées avant que d'autres ne soient terminées. L'exécution d'une application est alors déterminée par un ordonnancement du graphe, calculé par un logiciel dédié, qui décrit entre autres quelles ressources sont allouées à chaque tâche et à quel moment. Les trois thèmes étudiés sont les suivants: exploiter le parallélisme intrinsèque des tâches, utiliser des accélérateurs tels que des GPU, et prendre en compte une mémoire limitée.Certaines applications présentent deux types de parallélisme que l'on peut exploiter: plusieurs tâches peuvent être exécutées simultanément, et chaque tâche peut être exécutée sur plusieurs processeurs afin de réduire son temps de calcul. Nous proposons et étudions deux modèles permettant de régir ce temps de calcul, afin d'exploiter ces deux types de parallélisme.Nous étudions ensuite comment utiliser efficacement des accélérateurs de calcul tels que des GPU, dans un contexte dynamique où les futures tâches à ordonnancer ne sont pas connues. La difficulté principale consiste à décider si une tâche doit être exécutée sur l'un des rares accélérateurs disponibles ou sur l'un des nombreux processeurs classiques. La dernière thématique abordée concerne le problème d'une mémoire principale limitée, et le recours à des transferts de données coûteux. Nous avons traité ce problème via deux scénarios. S'il est possible d'éviter de tels transferts, nous avons proposé de modifier le graphe afin de garantir que toute exécution ne dépasse pas la mémoire disponible, ce qui permet d'ordonnancemer les tâches dynamiquement au moment de l'exécution. Si tout ordonnancement nécessite des transferts, nous avons étudié le problème consistant à minimiser leur quantité.L'étude de ces trois thèmes a permis de mieux comprendre la complexité de ces problèmes. Les solutions proposées dans le cadre d'étude théorique pourront influencer de futures implémentations logicielles. / This thesis deals with three main themes linked to task graph scheduling on modern computing platforms. A graph of tasks is a classical model of a program to be executed, for instance a scientific application. The decomposition of an application into several tasks allows to exploit the potential parallelism of this application without adaptating the program to the computing platform. The graph describes the tasks as well as their dependences, some tasks cannot be initiated before others are completed. The execution of an application is then determined by a schedule of the graph, computed by a dedicated software, which in particular describes which resources should be allocated to each task at which time. The three studied themes are the following: exploit inner task parallelism, use accelerators such as GPUs, and cope with a limited memory.For some applications, two types of parallelism can be exploited: several tasks can be executed concurrently, and each task may be executed on several processors, which reduces its processing time. We propose and study two models allowing to describe this processing time acceleration, in order to efficiently exploit both types of parallelism.We then study how to efficiently use accelerators such as GPUs, in a dynamic context in which the future tasks to schedule are unknown. The main difficulty consists in deciding whether a task should be executed on one of the rare available accelerators or on one of the many classical processors. The last theme covered in this thesis deals with a available main memory of limited size, and the resort to expensive data transfers. We focused on two scenarios. If it is possible to avoid such transfers, we propose to modify the graph in order to guarantee that any execution fits in memory, which allows to dynamically schedule the graph at runtime. If every schedule needs transfers, we studied how to minimize their quantity.The work on these three themes has led to a better understanding of the underlying complexities. The proposed theoretical solutions will influence future software implementations.

Submitted by Bruna Rodrigues (bruna92rodrigues@yahoo.com.br) on 2016-09-26T13:54:44Z No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-26T18:45:55Z (GMT) No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-26T18:46:04Z (GMT) No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Made available in DSpace on 2016-09-26T18:46:13Z (GMT). No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) Previous issue date: 2015-09-23 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / The present research investigated whether contingencies of competition and/or cooperation, that could be set up on two distinct tasks (music and computer game) would affect the levels of accurate and non-accurate reports by typical children about their performances during those tasks. “Do” consisted in requiring children to play a computerized game or naming musical melodies while “say” consisted in reporting if the trial terminated with a hit or with a miss. Twelve typical children with ages ranging from seven to 11 years old were assigned to two groups with three kids for Experiment 1. Experiments 2 and 3 comprised one group with three children each. During baseline sessions from all the experiments points were presented contingent upon performances on both tasks. After the baseline, the competition contingency was on for Experiments 1 and 3 while cooperation contingency was on for Experiment 2 for its related task (music or game). Baseline contingency was still on for the other task. After some sessions the competition or cooperation contingency was set up to the other task too, thus an inter-task multiple baseline was achieved. On Experiment 3, cooperation contingency was set up for both tasks simultaneously. The points earned for correct responding on the competition contingency was exchanged by tokens that could be exchanged by gifts at the end of the session in depending of the child’s place on a rank (first place, second place and third place). The child that obtained the first place was given the chance to exchange tokens for the most preferred among the other reinforcers that were available. Children that obtained the second and third places were given chance to exchange tokes for the less preferred reinforcers only. On the other hand, the cooperation contingency specified that tokens could be exchanged by the most preferred reinforcers only if children consented in putting their tokens together. For four out of six participants the say-do correspondence decreased when the competition contingency was set up (Experiment 1). But, when cooperation contingency was set up on Experiment 2, the say-do correspondence increased for three children. It is important to notice that the increase on the levels of correspondence was observed only when cooperation contingency was set up for both tasks and not when this contingency was set up for only one task, while the other was under the same contingency as for baseline condition. Performances on the tasks and the levels of say-do correspondence were disturbed by the competition contingency during Experiment 3. This means that levels of say-do correspondence was altered while the accuracy on both tasks decreased. And the onset of the cooperation contingency resulted in increase of say-do correspondence for only one participant (music). It seems fair to assume that shifting a competition to a cooperation contingency can affect the performances on the tasks. But because of the variability on the data obtained on Experiment 2, it not possible to infer to which extent the disturbance in say-do correspondence can be attributed to shifts on contingencies or to the deterioration on task performances. In general, data from all experiments strongly suggests that the levels of say-do correspondence tend to be different when these behavior are measured under competition or cooperation contingencies. Future studies should verify the measurability of say-do correspondence in different experimental designs that could permit a more stringent experimental control over critical variables. / A presente pesquisa investigou, em três estudos, se a exposição a contingências de competição e/ou cooperação empregadas em duas diferentes tarefas (música e jogo de computador) poderia influenciar nos níveis de correspondência do relato verbal de crianças sobre seus erros nas tarefas. Fazer” consistiu em jogar um jogo computadorizado ou nomear estímulos musicais em uma tarefa de música e “dizer” consistiu em relatar se acertou ou não o alvo no jogo ou a nomeação do estímulo musical, após receber feedback pelo computador. Participaram do estudo 12 crianças entre sete e onze anos de idade, divididas em dois grupos de três crianças cada para Estudo 1 e os Estudo 2 e 3 contaram com três participantes, respectivamente. Nos três estudos foram realizadas sessões de linha de base com apresentação de pontos contingentes ao desempenho para as duas tarefas. Em seguida, ocorreu a exposição ao cenário (competição para os Estudos 1 e 3 ou cooperação para o Estudo 2) para a primeira tarefa, enquanto a segunda tarefa permanecerá em linha de base. Posteriormente, o mesmo cenário foi introduzido para a segunda tarefa. No Estudo 3, após o cenário de competição, apresentou-se o cenário de cooperação para as duas tarefas. No cenário de competição os participantes trocavam os pontos obtidos nas sessões por fichas que eram trocadas por brindes, considerando as classificações das crianças em 1º, 2º e 3º lugar e no cenário de cooperação os participantes uniam seus pontos trocados por fichas entre si por brindes. No Estudo 1, a apresentação do cenário provocou quedas dos níveis da correspondência dos relatos de erro para quatro participantes em diferentes momentos de apresentação do cenário. Para Estudo 2, o cenário de cooperação aumentou da acurácia da primeira tarefa (jogo) para três participantes na condição em que o cenário de cooperação foi apresentado na segunda tarefa. Em relação ao Estudo 3, o cenário de competição provocou alteração dos níveis de correspondência nos três participantes de maneira diferenciada com quedas da acurácia em diferentes condições e durante a apresentação do cenário de cooperação ocorreu aumento da acurácia do relato para um participante em apenas uma tarefa (música). Os resultados, em geral, mostram a efetividade de ambos os cenários na alteração da correspondência do relato de erros. Apesar dos indicativos de efetividade dos cenários implementados no presente estudo, limitações do delineamento experimental utilizado sugerem a necessidade de pesquisas futuras que empreguem diferentes delineamentos, de forma a minimizar possíveis problemas operacionais e maximizar o controle experimental.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The distribution of tasks in workflow systems is not a trivial problem. There are two solutions to make this distribution: Push and Pull. These solutions, in general, do not consider the resources aptitude. However, resources that share the same role in the workflow can have different degrees of aptitude to a task. The literature in workflow points the solution based on Pull mechanisms with resources aptitude as ideal to tasks, resulting in a more accurate executions and with more quality. This work shows that, if the resources aptitute is used, the solution based on Push presents a better performance and allows a more tuned balancing, regarding to time and quality of the execution of the business processes. The experiments demonstrate the effectiveness of the used approach. A comparison with traditional solutions shows gains in terms of time and quality of tasks execution. / Distribuir tarefas em sistemas de workflow não é um problema trivial. Há duas soluções para realizar essa distribuição: Push e Pull. Essas soluções, em geral, não consideram a aptidão dos recursos. No entanto, recursos que compartilham o mesmo papel no workflow podem possuir diferentes graus de aptidão a uma tarefa. A literatura de worklfow aponta a solução baseada em Pull, com aptidão dos recursos, como ideal para distribuir tarefas, resultando em execuções mais ágeis e com melhor qualidade. Este trabalho mostra que, se utilizada a aptidão dos recursos, a solução baseada em Push apresenta melhor eficiência do que a Pull e permite um balanceamento mais refinado nos quesitos tempo e qualidade de execução dos processos de negocio. Os experimentos realizados mostram a efetividade da abordagem utilizada. Uma comparação com soluções tradicionais comprova ganhos significativos em termos de tempo e qualidade. / Mestre em Ciência da Computação