BDBComp
Parceria:
SBC
Acelerando o Fluxo Global de Tarefas no Processo de Impress~ao Distribu?da

Rafael NemetzMateus RaederMariana KolbergLuiz Gustavo Fernandes

Com o avanc¸o tecnol´ogico das impressoras industriais, a demanda por publicac¸ ~aoem papel (livros e publicidade) sofreu grande crescimento. Este crescimento vem sendoatendido atrav´es da informatizac¸ ~ao e automac¸ ~ao de todo o processo de impress~ao. Sur-gem, ent~ao, formatos digitais que permitem descrever documentos em alto n´?vel, comoo PS (PostScript) e o PDF (Portable Document Format). Estes formatos, no entanto,n~ao s~ao reconhecidos pelas impressoras e, antes da impress~ao, precisam passar por umprocesso de convers~ao bastante pesado em termos de custos computacionais. Dentre asdiversas etapas que envolvem a impress~ao de documentos, esta etapa de convers~ao (cha-mada rasterizac¸ ~ao) ´e mais lenta que as demais, prejudicando o fluxo geral do sistema.A investigac¸ ~ao de t´ecnicas de alto desempenho que possam aumentar a velocidadeda rasterizac¸ ~ao traz ganhos para todo o sistema e merece atenc¸ ~ao individual. Na busca poreste desempenho, s~ao empregadas t´ecnicas de processamento paralelo. Diferentes formasde melhorar a utilizac¸ ~ao dos clusters respons´aveis pela rasterizac¸ ~ao de documentos PDFforam sugeridas e testadas em estudos anteriores [NGK 09]. Em [NRK 09], foi desenvol-vida uma ferramenta capaz de extrair as informac¸ ~oes mais relevantes de cada p´agina deum PDF. Esta ferramenta possibilitou que fossem encontradas m´etricas que expressam acomplexidade de cada tarefa. Conhecendo a complexidade das tarefas, puderam ser testa-dos diferentes algoritmos de escalonamento que objetivam encontrar um balanceamentode carga ideal para determinado cluster. Visando um balanceamento de carga ainda maisjusto, est~ao sendo testados algoritmos que, baseados nas informac¸ ~oes extra´?das de cadadocumento, podem quebr´a-lo em partes de complexidades equivalentes.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2010/0039.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