A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de Impressão Distribuídos Thiago Tasca Nunes Porto Alegre,

Apresentações semelhantes


Apresentação em tema: "Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de Impressão Distribuídos Thiago Tasca Nunes Porto Alegre,"— Transcrição da apresentação:

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

2 Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008 Sumário I.Introdução II.Motivação III.VDP IV.Renderização e Rasterização V.PPML e PDF VI.O Problema VII.Solução Inicial VIII.Objetivos IX.Atividades

3 Introdução - Necessidade de personalização de documentos - 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 Renderização Rasterização Alto Custo Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

4 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 - Trabalhos passados - Estratégias para otimizar a Rasterização de Jobs com porções PDF Gargalos Fase de Renderização Rasterização permanece como gargalo Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008

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

6 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 Independência de Resolução Gráficos Vetoriais - 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

7 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 Plano de Estudo e Pesquisa - Thiago Tasca Nunes - Janeiro de 2008 Porções Renderizadas PDF Software ou Hardware Dispositivo - Independência - Utilização de gráficos vetoriais - Diversos objetos gráficos Representação do conteúdo Resolução Contexto

8 O Problema - Print Shops utilizam PPML, juntamente com uma linguagem de formatação flexível - Renderização sobre as porções variáveis Formato de alto nível de abstração PDF Jobs - 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

9 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

10 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

11 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 JanFevMarAbrMaiJunJulAgoSetOutNovDez 1X 2X 3X 4X 5XX 6XXX 7X 8X 9XX 10XX 11XXXX 12X

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


Carregar ppt "Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de Impressão Distribuídos Thiago Tasca Nunes Porto Alegre,"

Apresentações semelhantes


Anúncios Google