Avaliação das técnicas de compactação aplicáveis a programas em linguagens funcionais em arquiteturas superescalares

Abstract

The need for fasters processors and effcient executions has motivated the designers of new architectures and methods for code otimization. This paper presents important aspects of the superscalar architectures functional languages and the compaction methods used with imperative languages programs. It also presents a compaction method known as pessimistic algorithms based on software pipelining_ The method makes a global compaction of the program and can be applied to programs written in functional languages can be extended to the compaction of general recursive functions and can be used with superscalar machines.

O desejo de obten ção de processadores e execu ções cada vez mais e cientes tem motivado a criaçã o de novas arquiteturas e m etodos de otimiza ção de código. Este artigo apresenta uma revisão da bibliografia salientando aspectos importantes das arquiteturas superescalares e das linguagens funcionais . Mostra as vantagens e desvantagens relativas aos m etodos de compacta ção existentes para linguagens imperativas . O artigo apresenta tamb em um m etodo de compactação conhecido por algoritmos pessimistas que e baseado na loso a de Software Pipelining. Esse m etodo realiza uma compactação global do programa e pode ser aplicado para programas escritos em linguagens funcionais pode ser estendido para a compactação de fun ções recursivas em geral e é aplic avel em arquiteturas superescalares .