Escalação estática sub-ótima de tarefas parcialmente ordenadas em redes de transputers (1992)
- Autores:
- Autor USP: GARCIA, CLAUDIO - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Assuntos: ENGENHARIA ELÉTRICA; HEURÍSTICA; ALGORITMOS
- Idioma: Português
- Resumo: 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: 24 abr. 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 abr. 24 ] 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 abr. 24 ] 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
- Modelagem matemática e controle multivariável do tanque de contato empregado no processo de lixiviação dos minerais niquelíferos
- Desenvolvimento e implementação de algoritmo computacional para garantir um determinado nível de letalidade acumulada para microorganismos presentes em alimentos industrializados
- Identificação de um processo de neutralização de pH via redes neurais
- Aplicação de lógica nebulosa no desenvolvimento de um sensor virtual
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas