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
Coordenador Atual
Á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.
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
Nome | CH Semanal | Data inicial | Data final |
---|---|---|---|
1 | |||
1 | |||
2 | |||
20 | |||
20 | |||
20 | |||
ALAN SCHLINDVEIN DE ARAUJO | 12 | 01/08/2012 | 28/02/2013 |
BRUNO GIACOBO PINTO | 12 | 01/03/2013 | 31/07/2013 |
GUILHERME PORTO BRITTO COUSIN | 12 | 01/08/2013 | 31/07/2014 |
GUILHERME PORTO BRITTO COUSIN | 12 | 01/08/2012 | 31/07/2013 |
RODRIGO MEDEIROS DUARTE | 12 | 01/08/2012 | 31/07/2013 |
Fontes Financiadoras
Sigla / Nome | Valor | Administrador |
---|---|---|
CAPES | R$ 0,00 | |
FAPERGS (Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul) | R$ 0,00 | |
FINEP | R$ 318.668,00 |