Nome do Projeto
Aplicação de algoritmos de escalonamento de lista em ambientes de execução multithread dinâmicos
Ênfase
PESQUISA
Data inicial - Data final
11/02/2010 - 11/02/2015
Unidade de Origem
Área CNPq
Ciências Exatas e da Terra - Ciência da Computação
Resumo
O crescimento do número e da diversidade de arquiteturas paralelas reflete-se em novas demandas de ferramentas de programação e execução que sejam capazes de tirar proveito da capacidade de processamento oferecida. No entanto, observa-se que embora seja grande a oferta de ferramentas para programação para estas arquiteturas, pouco ou nenhum suporte de alto nível é oferecido para suportar a execução eficiente de programas paralelos sobre os múltiplos recursos de processamento disponíveis. Neste contexto, acentuou-se a demanda por software paralelo, sendo esta demanda marcada pela diversidade das configurações paralelas disponíveis e pela natureza das aplicações. Inserido neste contexto, o presente plano de pesquisa se propõe associar a uma interface de programação multithread, um mecanismo de escalonamento que desonere o programador de introduzir no seu código de aplicação estratégias para utilização eficiente do hardware disponível. A abordagem está em aplicar o uso de técnicas de escalonamento baseadas em algoritmos de lista. em um ambiente de execução dinâmico, tendo como premissa inicial é a possibilidade de dissociar a descrição da concorrência de uma aplicação do mecanismo utilizado para oferecer suporte a sua execução. A pesquisa será conduzida sobre arquiteturas multiprocessadas, dotadas ou não de processadores multicore. Os resultados a serem atingidos devem ser algoritmos de escalonamento, sendo trabalhados algoritmos que tratem questões relacionadas à execução eficiente em termos de tempo total de execução dos programas e também algoritmos que tratem a execução eficiente em termos de consumo de energia.

Objetivo Geral

Este projeto possui dois objetivos principais. O primeiro consiste em um objetivo concreto de desenvolvimento e avaliação do uso de técnicas de escalonamento dinâmicas baseadas em algoritmos de lista em programas escritos sob uma interface de programação multithread. O segundo consiste em reforça estabelecer um grupo de pesquisa em processamento de alto desempenho e linguagens de programação no Departamento de Informática da Universidade de Federal de Pelotas.

Resultados anteriores da pesquisa conduzida pelo proponente permitiram a especificação e a implementação de um ambiente de execução denominado Anahy. Este ambiente conta com uma ferramenta de programação baseada na API definida por Pthreads e um núcleo de execução capaz de realizar o escalonamento de threads em nível aplicativo. Na continuação desta pesquisa, proposta neste plano, o objetivo é consolidar o uso das técnicas de escalonamento propostas pelo desenvolvimento de estratégia e aferição dos resultados obtidos. Os estudos estarão centrados na análise de técnicas de escalonamento que visem a otimização do tempo total de execução e o consumo de energia para execução dos programas.

Não menos importante os resultados científicos a serem obtidos, o segundo objetivo aponta para uma real necessidade da área da Ciência da Computação na UFPel: estabelecer esta área como uma referência em pesquisa tecnológica na Instituição. Para atingir esta meta busca-se consolidar grupos de pesquisa para dar sustento ao programa de pós-graduação em Computação apresentado a CAPES, com início esperado para o primeiro semestre de 2011. Atualmente a Instituição conta com dois cursos de bacharelado, o Bacharelado em Ciência da Computação, criado em 1994, e o Bacharelado em Engenharia de Computação, com primeira turma iniciada no primeiro semestre de 2010.

Equipe do Projeto

NomeCH SemanalData inicialData final
1
1
2
20
20
20
ALAN SCHLINDVEIN DE ARAUJO1201/08/201228/02/2013
BRUNO GIACOBO PINTO1201/03/201331/07/2013
GUILHERME PORTO BRITTO COUSIN1201/08/201331/07/2014
GUILHERME PORTO BRITTO COUSIN1201/08/201231/07/2013
RODRIGO MEDEIROS DUARTE1201/08/201231/07/2013

Fontes Financiadoras

Sigla / NomeValorAdministrador
CAPESR$ 0,00
FAPERGS (Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul)R$ 0,00
FINEPR$ 318.668,00

Página gerada em 14/12/2018 13:17:06 (consulta levou 0.096821s)