Title :
Extraction and optimization of the implicit program parallelism by dynamic partial evaluation
Author :
Tchernykh, Andrei ; Stepanov, Andrei ; Lupenko, Alexander ; Tchernykh, Natalia
Author_Institution :
Comput. Sci. Dept., CICESE, Ensenada, Mexico
Abstract :
Much work has been done to implement declarative languages in parallel form. Most of them tend to resort to imperative features for some purposes, particularly for description of the parallelism. We propose parallel computation on associative networks, a machine independent parallel programming model, for automatic extraction of available inherent parallelism and optimization of declarative programs. Associative networks are used for representing program-like and data-like information. The computation follows the transformation style of information processing. All computational mechanisms are oriented reward the processing incomplete information and perform parallel partial evaluation. This partial evaluation is a base of the proposed technique for automatic transforming, optimizing, and parallelizing declarative programs
Keywords :
parallelising compilers; partial evaluation (compilers); associative networks; automatic transforming; computational mechanisms; declarative language; declarative languages; dynamic partial evaluation; implicit program parallelism; information processing; inherent parallelism; machine independent parallel programming model; parallel computation; parallel partial evaluation; programming model; underdetermined information; Computational modeling; Computer networks; Computer science; Concurrent computing; Data mining; High performance computing; Information processing; Parallel processing; Parallel programming; Runtime;
Conference_Titel :
Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-8186-7870-4
DOI :
10.1109/AISPAS.1997.581687