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: 28 fev. 2026. -
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 2026 fev. 28 ] 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 2026 fev. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-05102017-082520/ - Estudo e avaliação de algoritmos de controle pid auto-ajustáveis
- Aplicação de técnicas de controle por pré-alimentação (feedforward) para controlar processos industriais
- Aplicação de modelos matemáticos de processos industriais para selecionar e sintonizar algoritmos de controle
- Implementação de controlador PID auto-adaptativo usando lógica nebulosa
- Analisis de la simulación del proceso de mezclado de mineral reducido y licor carbonato amoniacal con mineral laterítico cubano
- Sistema digital de aquisição de dados
- Sensor virtual de concentração
- Aplicação de lógica fuzzy no desenvolvimento de um sensor virtual
- Modelling of contact tank and liquor coolers of an ammoniacal carbonate leaching process in a Cuban Nickel plant
- A utilização da modelagem matemática para avaliação da evolução da temperatura de alimentos processados em autoclaves estacionárias
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
