TY - GEN
T1 - Incorporating the parallel processing techniques with the demand-driven model of functional programming languages
AU - Shen, Hong
AU - Kobayashi, Hiroaki
AU - Nakamura, Tadao
PY - 1993
Y1 - 1993
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0027812839&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027812839&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027812839
SN - 0780312333
T3 - Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
SP - 146
EP - 149
BT - Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
PB - Publ by IEEE
T2 - Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
Y2 - 19 October 1993 through 21 October 1993
ER -