Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática Mestrado em Ciência da Computação Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de Impressão Distribuídos – Plano de Estudo e Pesquisa – Thiago Tasca Nunes Orientador: Prof. Dr. Luiz Gustavo Leão Fernandes Avaliador: Prof. Dr. César A. F. De Rose Porto Alegre, janeiro de 2008.

Sumário Introdução Motivação VDP Renderização e Rasterização PPML e PDF O Problema Solução Inicial Objetivos Atividades Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Áreas Estáticas e Dinâmicas Introdução - Necessidade de personalização de documentos Alto Custo - Linguagens para a descrição de documentos personalizados Áreas Estáticas e Dinâmicas Linguagens flexíveis de formatação Geração de Jobs contendo conjuntos de documentos A maioria das impressoras não são capazes de interpretar estas linguagens - Fases de pré-processamento Renderização Rasterização Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Milhares de documentos Motivação PDF (Portable Document Format) é um formato amplamente utilizado na descrição de conteúdo de documentos Obtido através da renderização Sobre este deve ser realizada a rasterização Print Shops Fila de Jobs a serem impressos Impressoras com alta capacidade de processamento Impressoras em paralelo Milhares de documentos Desempenho das fases de Renderização e Rasterização deve aumentar proporcionalmente Gargalos Trabalhos passados Estratégias para otimizar a Rasterização de Jobs com porções PDF Fase de Renderização Rasterização permanece como gargalo Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

} Contexto - VDP (Variable Data Printing) - Tendência Técnicas Padrões Documentos com conteúdo dinâmico Tecnologias Personalização em massa Necessárias linguagens e fases de pré-processamento Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Contexto - Renderização e Rasterização Processos pertencentes às fases de pré-processamento de VDP Renderização Transformação de conteúdo formatado por uma representação não usual para uma apresentação inteligível e usual Formato de alto nível de abstração resultante } Independência de Dispositivo Gráficos Vetoriais Independência de Resolução - Rasterização (RIPping - Raster Image Processing) Transformação de gráficos vetoriais em formatos conhecidos pela impressora (formatos bitmap) RIPs (Raster Image Processors) Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Contexto PPML (Personalized Print Markup Language) PDF (Portable Document Format) PPML Criação de conjuntos de documentos personalizados de alta definição Não pré-estabelece o formato do conteúdo Porções Renderizadas PDF Utilização de gráficos vetoriais Independência Software ou Hardware Dispositivo Resolução Diversos objetos gráficos Representação do conteúdo Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

O Problema Print Shops utilizam PPML, juntamente com uma linguagem de formatação flexível Renderização sobre as porções variáveis Jobs Formato de alto nível de abstração PDF Rasterização sobre as porções PDF Tornando possível a impressão do Job Alto Custo Computacional Estudos passados Ganho de desempenho na Renderização de um Job por vez Foco na Renderização Não era a melhor estratégia para a fila como um todo Rasterização permanece como gargalo Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Alocar de forma inteligente os recursos Solução Inicial - Abordagem análoga às anteriores + análise do perfill dos Jobs Criação de um escalonador Organizar a fila de Jobs Alocar de forma inteligente os recursos Definição métricas para avaliar o custo computacional da Rasterização de porções PDF Extensão do escalonador para lidar com diferentes plataformas Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Objetivos Identificação de métricas consistentes para avaliar o esforço gasto na Rasterização de uma porção PDF Desenvolvimento de uma aplicação escalonadora para otimizar a alocação de recursos para a fila de Jobs Extensão do escalonador para levar em consideração características da plataforma de hardware, além da análise do perfil de Jobs, com a finalidade de obter uma estratégia capaz de melhor utilizar os recursos disponíveis Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

Atividades 1. Estudo do formato PDF 2. Estudo do processo de rasterização 3. Desenvolvimento do RIPping paralelo 4. Estudo de algoritmos de escalonamento 5. Identificação e validação de métricas 6. Desenvolvimento do escalonador inicial 7. Teste e validação do escalonador inicial 8. Seminário de andamento 9. Extensão do escalonador 10. Teste e validação do escalonador extendido 11. Redação da dissertação 12. Defesa da dissertação Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez 1 X 2 3 4 5 6 7 8 9 10 11 12

Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática Mestrado em Ciência da Computação Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de Impressão Distribuídos – Plano de Estudo e Pesquisa – Thiago Tasca Nunes Orientador: Prof. Dr. Luiz Gustavo Leão Fernandes Avaliador: Prof. Dr. César A. F. De Rose Porto Alegre, janeiro de 2008.