Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers (1992)
- Authors:
- Autor USP: GARCIA, CLAUDIO - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: ENGENHARIA ELÉTRICA; HEURÍSTICA; ALGORITMOS
- Language: Português
- Abstract: Em certas aplicações, a redução no tempo de processamento de programas é fundamental. Em sistemas multiprocessados, busca-se minimizar esse tempo através de algoritmos que proveem escalamento estático das tarefas nos processadores. Esses algoritmos podem ser exatos, significando que o tempo de processamento resultante é o mínimo para uma dada arquitetura de hardware, ou aproximados, indicando que a solução obtida e sub-ótima. Este trabalho apresenta uma biblioteca de algoritmos heurísticos que fornecem escalamentos sub-ótimos e um modelo que simula a operação de redes de transputers. Cada escalamento gerado é testado na rede simulada e seu tempo de processamento é avaliado. Após ter verificado o desempenho de todos os algoritmos disponíveis, é apresentado como resposta o melhor escalamento testado e seu tempo simulado de processamento. O usuário pode então alocar as tarefas nos transputers, de acordo com a ordem e o regime de operação (seq ou par) fornecidos. O programa escalador foi testado com diversos arranjos de tarefas parcialmente ordenadas em diferentes arquiteturas de transputers, para verificar a conformidade do modelo da rede de processadores com a realidade. Os resultados dos testes atenderam plenamente aos requisitos de desempenho, apresentando desvios máximos em torno de 1%.
- Imprenta:
- Data da defesa: 21.09.1992
-
ABNT
GARCIA, Claudio. Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers. 1992. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1992. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05102017-082520/. Acesso em: 08 out. 2024. -
APA
Garcia, C. (1992). Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05102017-082520/ -
NLM
Garcia C. Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers [Internet]. 1992 ;[citado 2024 out. 08 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05102017-082520/ -
Vancouver
Garcia C. Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers [Internet]. 1992 ;[citado 2024 out. 08 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05102017-082520/ - Modelagem de atrito em válvulas de controle
- Estudo e avaliação de algoritmos de controle pid auto-ajustáveis
- Controle preditivo multivariável do tipo DMC aplicado a uma coluna de destilação binária
- Controle preditivo multivariável: evolução histórica, conceitos e aplicações em processos industriais
- Controle de processos industriais: PTC-2514
- Natural gas flow computer with open architecture using intelligent instrumentation and field bus
- Aplicação de lógica nebulosa no desenvolvimento de um sensor virtual
- Modelagem de FCC usando métodos de identificação por predição de erro e por sub-spaços
- Técnicas de seleção de variáveis de entrada para identificação da concentração de amônia de uma planta de tratamento de efluentes utilizando modelos NARX polinomiais
- Aplicação de tecnicas de controle por pre-alimentação (feedforward) para controlar processos industriais
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas