Implementation of a non-strict functional programming language V on a threaded architecture EARTH

The combination of a language with fine-grain implicit parallelism and a dataflow evaluation scheme is suitable for high-level programming on massively parallel architectures. We are developing a compiler of V, a non-strict functional programming language, for EARTH(Eficient Architecture for Running...

Full description

Saved in:
Bibliographic Details
Main Authors: Kusakabe, S., Inenaga, K., Amamiya, M., Xinan Tang, Marquez, A., Gao, G.R.
Format: Conference Proceeding
Language:English
Subjects:
Communication switching
Computer architecture
Delay
Functional programming
Parallel languages
Parallel processing
Program processors
Writing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The combination of a language with fine-grain implicit parallelism and a dataflow evaluation scheme is suitable for high-level programming on massively parallel architectures. We are developing a compiler of V, a non-strict functional programming language, for EARTH(Eficient Architecture for Running THreads). Our compiler generates codes in Threaded-C, which is a lower-level programming language for EARTH. We have developed translation rules, and integrated them into the compiler. While EARTH directly supports fine-grain thread execution, thread-level optimization by compiler is also.effective on EARTH. The preliminary performance results are encouraging, although further improvement is required for non-strict datastructures. Some codes generated from V programs by our compiler achieved comparable performance with the performance of hand-written Threaded-C codes.
ISSN:1537-3223
2642-4118
DOI:10.1109/IWIA.1998.779079