Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de...

Definindo Estratégias de Escalonamento Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Baseadas na Análise do Perfil de JobsJobs para para

Ambientes de Impressão DistribuídosAmbientes de Impressão Distribuídos

Thiago Tasca Nunes

Porto Alegre, janeiro de 2008.

Pontifícia Universidade Católica do Rio Grande do SulFaculdade 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

Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008

SumárioSumário

I. IntroduçãoII. MotivaçãoIII. VDPIV. Renderização e RasterizaçãoV. PPML e PDFVI. O ProblemaVII. Solução InicialVIII. ObjetivosIX. Atividades

IntroduçãoIntrodução

- Necessidade de personalização de documentos

- Linguagens para a descrição de documentos personalizados

Áreas Estáticas e DinâmicasÁ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çãoRasterizaçãoRenderizaçãoRasterização

Alto CustoAlto Custo


MotivaçãoMotivação

- PDF (Portable Document Format) é um formato amplamente utilizado na descrição de conteúdo de documentos

Obtido através da renderizaçãoObtido através da renderização

Sobre este deve ser realizada a rasterizaçãoSobre 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 documentosMilhares 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

GargalosGargalos

Fase de RenderizaçãoFase de Renderização

Rasterização permanece como gargaloRasterização permanece como gargalo


ContextoContexto -- VDP (VDP (Variable Data Printing)Variable Data Printing)

- Tendência

TécnicasTécnicasPadrõesPadrões

- Personalização em massa

- Necessárias linguagens e fases de pré-processamento

TecnologiasTecnologiasDocumentos com conteúdo dinâmicoDocumentos com conteúdo dinâmico}


ContextoContexto -- Renderização e RasterizaçãoRenderizaçã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 DispositivoIndependência de Dispositivo

Independência de ResoluçãoIndependência de ResoluçãoGráficos VetoriaisGrá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)

}


PPML (PPML (Personalized Print Markup LanguagePersonalized Print Markup Language))PDF (PDF (Portable Document FormatPortable 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

Software ou HardwareSoftware ou Hardware

DispositivoDispositivo

- Independência

- Utilização de gráficos vetoriais

- Diversos objetos gráficos

Representação do conteúdoRepresentação do conteúdo

ResoluçãoResolução

ContextoContexto

O ProblemaO 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çãoFormato de alto nível de abstração PDFPDF

JobsJobs

- Rasterização sobre as porções PDF

Tornando possível a impressão do JobTornando possível a impressão do Job

Alto Custo ComputacionalAlto 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 todoNão era a melhor estratégia para a fila como um todo

Rasterização permanece como gargaloRasterização permanece como gargalo


Solução InicialSolução Inicial

- Abordagem análoga às anteriores + análise do perfill dos Jobs

- Criação de um escalonador Organizar a fila de JobsOrganizar a fila de Jobs

Alocar de forma inteligente os recursosAlocar 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


ObjetivosObjetivos

- 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


AtividadesAtividades1. Estudo do formato PDF2. Estudo do processo de rasterização3. Desenvolvimento do RIPping paralelo4. Estudo de algoritmos de escalonamento5. Identificação e validação de métricas6. Desenvolvimento do escalonador inicial7. Teste e validação do escalonador inicial

8. Seminário de andamento9. Extensão do escalonador10. Teste e validação do escalonador extendido11. Redação da dissertação12. Defesa da dissertação

Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez

1 X

2 X

3 X

4 X

5 X X

6 X X X

7 X

8 X

9 X X

10 X X

11 X X X X

12 X

Definindo Estratégias de Escalonamento Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Baseadas na Análise do Perfil de JobsJobs para para

Ambientes de Impressão DistribuídosAmbientes de Impressão Distribuídos

Thiago Tasca Nunes

Porto Alegre, janeiro de 2008.

Pontifícia Universidade Católica do Rio Grande do SulFaculdade 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

Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de...

Documents

Transcript of Definindo Estratégias de Escalonamento Baseadas na Análise do Perfil de Jobs para Ambientes de...