Escalonamento baseado em Intervalo de Tempo (original) (raw)

Escalonamento Baseado em Prioridades Fixas para Tarefas com Deadlines Nominal e Critico

Requisitos de natureza temporal são tipicamente descritos na forma de deadlines. Alguns serviços podem ter simultaneamente um deadline nominal e um deadline crítico. O tempo máximo de resposta para um desempenho ótimo do sistema controlado dá origem ao deadline nominal. O deadline crítico é definido de forma a garantir a segurança do equipamento e das pessoas envolvidas no processo controlado. Este trabalho investiga o escalonamento baseado em prioridades fixas quando tarefas possuem os dois deadlines. São descritas heurísticas para a atribuição de prioridades neste modelo de tarefas. Também é mostrado que a técnica de prioridades duais pode ser usada para melhorar o comportamento do sistema. Os algoritmos propostos foram avaliados através de simulação.

Escalonamento de Tarefas Imprecisas em Ambiente Tempo-Real

A técnica de Computação Imprecisa tem sido proposta como uma abordagem para o problema do escalonamento de sistemas de tempo-real capaz de prover garantia e flexibilidade. Este trabalho analisa o emprego de Computação Imprecisa no escalonamento de aplicações tempo-real distribuidas. Inicialmente são discutidos os problemas associados com este objetivo. Um modelo de tarefas para ambientes distribuídos é definido. É apresentada uma abordagem para o escalonamento de tarefas imprecisas distribuidas. Finalmente, algoritmos de escalonamento são apresentados.

Escalonamento de Processos Considerando Atrasos de Comunicação

Anais do IV Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho (SBAC-PAD 1992)

Um dos problemas críticos em multiprocessadores é o escalonamento eficiente de processos, que engloba a partição do programa em módulos e seu endereçamento às unidades de processamento. Problemas como a determinação do tamanho ideal dos módulos e a análise do custo de comunicação ainda não tiveram soluções satisfatórias. Técnicas genéricas não conseguiram grande resultado devido à correlação entre as questões pontos e as arquiteturas alvo. Parâmetros como número de unidades de processamento e características da rede de intercomunicação têm que ser considerados em qualquer proposta de escalonamento. Iniciar os processos o mais cedo possível não garante um bom escalonamento. Esse procedimento, ao contrário do esperado, pode prejudicar o desempenho do sistema, devido à não consideração dos atrasos de comunicação existentes. Este artigo aborda fatores importantes para um escalonamento eficiente. Destacam-se a importância e a necessidade de um tratamento adequado dos atrasos de comunicaç...

Uma Solucao Mista para o Escalonamento Baseado em Prioridades de Aplicacoes Tempo Real Criticas

Sistemas computacionais de tempo real críticos são identificados como aqueles submetidos a requisitos de natureza temporal onde uma previsibilidade determinista é necessária. Neste tipo de sistema é muitas vezes empregado escalonamento baseado em prioridades. Este artigo apresenta uma solução de escalonamento tempo real baseada em prioridades que emprega, simultaneamente, prioridades fixas e variáveis. Tarefas periódicas ou esporádicas, com release jitter e deadline menor ou igual ao período, recebem prioridades fixas. Tarefas periódicas, com deadline igual ao período, recebem uma prioridade menor que a do primeiro conjunto e são escalonadas segundo EDF. Foi desenvolvido um teste de escalonabilidade suficiente mas não necessário para o modelo. Um exemplo numérico foi usado para ilustrar sua aplicação.

Padrão de Projeto para Escalonamento Adaptativo baseado na Flexibilização de Período em RTSJ

Resumo: Este artigo investiga o escalonamento adaptativo baseado no controle dinâmico do período, de acordo com a carga do sistema, aplicada a RTSJ. Utiliza-se uma estrutura de classes que facilita o desenvolvimento de tarefas periódicas ao separar o código referente à sua funcionalidade do código responsável pelo controle adaptativo. Palavras-chave: Java tempo real (RTSJ), escalonamento adaptativo

Uma Abordagem de Escalonamento Adaptativo no Ambiente Real-Time CORBA

Resumo. CORBA vem se tornando o middleware padrão no desenvolvimento de aplicações distribuídas, tornando-as independentes de plataforma e linguagem. Ele tem sido utilizado também em aplicações de tempo real através de sua extensão para tempo real, o RT-CORBA. Apesar desta extensão ter conseguido contornar vários dos problemas do CORBA no que se refere ao não-determinismo e falta de garantias temporais, ainda há muito estudo na área de mecanismos de escalonamento utilizados. Assim, este trabalho tem por objetivo apresentar uma proposta de escalonamento adaptativo no ambiente Real-Time CORBA. Palavras-chave: sistemas distribuídos de tempo real, escalonamento adaptativo, TAO.

Escalonamento de Aplicacoes Tempo Real em uma Arquitetura Baseada em Multicomputadores

Existem aplicações tempo real cuja complexidade exige arquiteturas com alto desempenho. Este artigo analisa a dificuldade associada com o escalonamento de aplicações tempo real em arquiteturas baseadas em multicomputadores. Inicialmente a arquitetura alvo é descrita. Em seguida são listados os modos de operação possíveis com respeito a processadores e canais de comunicação. Finalmente, a dificuldade para o escalonamento tempo real de 15 diferentes cenários é discutida. Foram apontadas algumas técnicas descritas na literatura de tempo real que podem ser empregadas no contexto específico dos cenários discutidos.

Relaçoes entre Intervalos e Corpos

sbmac.org.br

Resumo: Neste trabalho são apresentadas as aritméticas de Moore e retangular, ambas utilizadas em aplicações em processamento digital de sinais (DSP). Aqui utiliza-se a definição de aritmética correta para mostrar que o conjunto dos intervalos reais IR, juntamente com uma aritmética correta, não define um corpo. O resultadoé extendido para o conjunto dos intervalos complexos. Conclui-se que nas aplicações em DSP o mais importanteé buscar aritméticas computáveis corretas, mesmo que não definam corpos algébricos.

Escalonamento baseado em localidade no ambiente Watershed

2016

O aumento dos volumes de dados disponiveis para procesamento em diversos cenarios e o surgimento de plataformas de armazenamento e processamento como Hadoop tem viabilizado novas aplicacoes, mas tambem criado novos desafios. Com um volume muito grande de dados, distribuidos por diversas maquinas, surge o problema de se levar as aplicacoes para perto dos dados, a fim de reduzir os custos com comunicacao dentro do sistema. Entretanto, ainda existe pouco entendimento sobre a interferencia da localidade dos dados no desempenho desses frameworks. Este trabalho avalia esse problema no contexto do ambiente Watershed. Para essa analise fizemos uma integracao do Watershed ao ecossistema Hadoop e implementamos um escalonador baseado na informacao de localidade fornecidas pelo sistema para aplicacoes Watershed. Os resultados obtidos comprovam as vantagens de se levar em conta o posicionamento dos dados no escalonamento de aplicacoes desse tipo.

Escalonamento Dinâmico para Redes Industriais

Electronica E Telecomunicacoes, 1999

A crescente concorrência nos meios industriais leva as indústrias a tentarem optimizar a sua produção quer em termos de redução de custos quer de qualidade de produtos. O investimento cada vez maior na automação industrial é consequência desse factor. Para