Incorporating the parallel processing techniques with the demand-driven model of functional programming languages

Hong Shen, Hiroaki Kobayashi, Tadao Nakamura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper presents a hybrid reduction scheme that incorporates parallel processing techniques into the demand-driven model of functional programs. With this scheme, functional language programs can be executed in parallel at three different levels, which are the parallel execution of vectors inside a redex, the parallel reduction of multiple redexes, and the high level pipeline processing. The high level pipeline consists of three stages that are redex detection, redex allocation and reduction execution. Moreover, memory latency and switch network latency that cannot be ignored in usual multiprocessor systems can effectively be eliminated by embedding the memory access and the switch network transmission into the high level pipeline. Experimental results of the software simulator reveal the potential performance of the hybrid reduction scheme. Functional language FL is chosen as the target language in our research work.

Original languageEnglish
Title of host publicationProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
PublisherPubl by IEEE
Pages146-149
Number of pages4
ISBN (Print)0780312333
Publication statusPublished - 1993
EventProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) - Beijing, China
Duration: 1993 Oct 191993 Oct 21

Publication series

NameProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering

Other

OtherProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
CityBeijing, China
Period93/10/1993/10/21

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Incorporating the parallel processing techniques with the demand-driven model of functional programming languages'. Together they form a unique fingerprint.

  • Cite this

    Shen, H., Kobayashi, H., & Nakamura, T. (1993). Incorporating the parallel processing techniques with the demand-driven model of functional programming languages. In Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering (pp. 146-149). (Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering). Publ by IEEE.