BDBComp
Parceria:
SBC
Migrac¸ ~ao de Objetos: An´alise de jMigBSP com uma Aplicacao CPU-Bound para Compress~ao de Imagens

Lucas GraebinRodrigo da Rosa Righi

A tarefa de alocar processos para recursos em grids e clusters torna-se muitas vezesum problema que requer um esforc¸o consider´avel para o programador. A fim de explorarplenamente tais ambientes, deve-se conhecer tanto a arquitetura da m´aquina paralelaquanto o c´odigo da aplicac¸ ~ao. Al´em disso, uma nova aplicac¸ ~ao poder´a exigir umanova an´alise para o escalonamento dos processos. Considerando isso, uma possibilidade´e explorar o remapeamento deles atrav´es de algoritmos que atuam nas bibliotecas deprogramac¸ ~ao. Nesse contexto, estamos desenvolvendo uma biblioteca chamada jMigBSP[Graebin and Righi 2011]. Ela permite a escrita de aplicac¸ ~oes Java no estilo BSP (BulkSynchronous Parallel) e se diferencia de trabalhos relacionados por oferecer facilidades dereescalonamento tanto em n´?vel de middleware quanto de aplicac¸ ~ao. Em adic¸ ~ao, jMigBSPpossui rotinas para comunicac¸ ~ao ass´?ncrona e one-sided que permitem ao programador lere escrever diretamente na mem´oria de um objeto remoto. Esse artigo apresenta os resultadosobtidos com a avaliac¸ ~ao do recurso de migrac¸ ~ao expl´?cita de jMigBSP com umaaplicac¸ ~ao CPU-Bound. O algoritmo que realiza a compress~ao de imagens segundo om´etodo de Fractal foi escolhido para a avaliac¸ ~ao [Uma et al. 2011]. Tal t´ecnica tem geradointeresse na comunidade em virtude da alta taxa de compress~ao e da boa qualidadeda imagem resultante. Um dos principais problemas na abordagem de Fractal ´e o altocusto computacional associado a fase de codificac¸ ~ao. Embora a compress~ao seja custosa,o processo de decodificac¸ ~ao ´e r´apido e simples [Uma et al. 2011].

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2012/0020.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD