MÉTODO E APARELHO DE PROCESSAMENTO DISTRIBUIDO PARA EXECUTAR UM PROGRAMA QUE TEM UMA PLURALIDADE DE PROCEDIMENTOS CHAMÁVEIS

Classificação IPC

Prioridades unionistas

Resumo técnico

Um sistema de computador (100) de processadores múltiplos executa um programa de linha única que tem uma pluralidade de procedimentos chamáveis em módulos do programa. A memória local (103, 123) de cada processador (102, 122) contém uma pilha de programa (501, 531), o código-objeto de cada módulo que é executado naquele processador, e um agente e estruturas de dados que contém informações sobre enlaces. Além disso, a memória local (103) contém um módulo de canhoto-c (503B) para cada procedimento executável em um processador diferente, e um módulo de canhoto-s, (505C) para cada procedimento na memória local que pode ser chamado poe um procedimento que é executado em outro processador (123). Quando um procedimento P1 que executa no processador A deseja chamar um procedimento P2 que executa no processador B, ele expede uma chamada local (511) para o canhoto-c de P2 na memória local (103) do processador A. O canhoto-c de P2 chama então o processo do agente (504) no processador A, que se comunica com um processo de agente (532) correspondente no processador B. O processo do agente no processador B faz um canhoto-s (533B) de P2 no processador B expedir uma chamada local (542) para o procedimento P2. O retorno de um procedimento segue o mesmo trajeto ao inverso. Cada processador (103, 123) mantém independentemente sua própria versão da pilha do programa (501, 531), com lançamentos na pilha que fazem referência aos procedimentos executáveis localmente, canhotos locais, ou agentes locais. Com cada chamada ou retorno local, a pilha do programa daquele processador é atualizada apropriadamente. Em virtude de cada processador manter independentemente sua própria pilha (501, 531), chamadas remotas de procedimentos não são restringidas pelo histórico de chamadas de um processo no passado. Um procedimento P1 no processador A pode chamar um procedimento P2 no processador B, que por sua vez pode chamar outro procedimento P3 no processador A. Portanto, é possível a um programa convencional de linha única ser convertido para operação em um sistema de processadores múltiplos sem qualquer modificação significativa no código original.