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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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}
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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)
}
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Plano de Estudo e Pesquisa - Plano de Estudo e Pesquisa - Thiago Tasca NunesThiago Tasca Nunes - Janeiro de 2008- Janeiro de 2008
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
Top Related