Efficient compilation of concurrent call/return communication in actor-based programming languages

W. Kim, Gul A Agha, R. B. Panwar

Research output: Contribution to conferencePaper

Abstract

Concurrent call/return communication (CCRC) allows programmers to conveniently express a communication pattern where a sender invokes a remote operation and uses the result to continue its computation. The blocking semantics requires context switching for efficient utilization of computation resource. We present a compilation technique which allows programmers to use CCRC with the cost of non-blocking asynchronous communication plus minimum context switch cost. The technique transforms CCRCs into non-blocking asynchronous sends and encapsulates continuations into separate objects. A data flow analysis is used to guarantee that only necessary context is cached in continuation objects.

Original languageEnglish (US)
Pages62-67
Number of pages6
StatePublished - Dec 1 1996
EventProceedings of the 1996 3rd International Conference on High Performance Computing, HiPC - Trivandrum, India
Duration: Dec 19 1996Dec 22 1996

Other

OtherProceedings of the 1996 3rd International Conference on High Performance Computing, HiPC
CityTrivandrum, India
Period12/19/9612/22/96

Fingerprint

Computer programming languages
Communication
Data flow analysis
Costs
Semantics
Switches

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kim, W., Agha, G. A., & Panwar, R. B. (1996). Efficient compilation of concurrent call/return communication in actor-based programming languages. 62-67. Paper presented at Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC, Trivandrum, India, .

Efficient compilation of concurrent call/return communication in actor-based programming languages. / Kim, W.; Agha, Gul A; Panwar, R. B.

1996. 62-67 Paper presented at Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC, Trivandrum, India, .

Research output: Contribution to conferencePaper

Kim, W, Agha, GA & Panwar, RB 1996, 'Efficient compilation of concurrent call/return communication in actor-based programming languages' Paper presented at Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC, Trivandrum, India, 12/19/96 - 12/22/96, pp. 62-67.
Kim W, Agha GA, Panwar RB. Efficient compilation of concurrent call/return communication in actor-based programming languages. 1996. Paper presented at Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC, Trivandrum, India, .
Kim, W. ; Agha, Gul A ; Panwar, R. B. / Efficient compilation of concurrent call/return communication in actor-based programming languages. Paper presented at Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC, Trivandrum, India, .6 p.
@conference{9ae419c519ce41ddab547427c1008f9e,
title = "Efficient compilation of concurrent call/return communication in actor-based programming languages",
abstract = "Concurrent call/return communication (CCRC) allows programmers to conveniently express a communication pattern where a sender invokes a remote operation and uses the result to continue its computation. The blocking semantics requires context switching for efficient utilization of computation resource. We present a compilation technique which allows programmers to use CCRC with the cost of non-blocking asynchronous communication plus minimum context switch cost. The technique transforms CCRCs into non-blocking asynchronous sends and encapsulates continuations into separate objects. A data flow analysis is used to guarantee that only necessary context is cached in continuation objects.",
author = "W. Kim and Agha, {Gul A} and Panwar, {R. B.}",
year = "1996",
month = "12",
day = "1",
language = "English (US)",
pages = "62--67",
note = "Proceedings of the 1996 3rd International Conference on High Performance Computing, HiPC ; Conference date: 19-12-1996 Through 22-12-1996",

}

TY - CONF

T1 - Efficient compilation of concurrent call/return communication in actor-based programming languages

AU - Kim, W.

AU - Agha, Gul A

AU - Panwar, R. B.

PY - 1996/12/1

Y1 - 1996/12/1

N2 - Concurrent call/return communication (CCRC) allows programmers to conveniently express a communication pattern where a sender invokes a remote operation and uses the result to continue its computation. The blocking semantics requires context switching for efficient utilization of computation resource. We present a compilation technique which allows programmers to use CCRC with the cost of non-blocking asynchronous communication plus minimum context switch cost. The technique transforms CCRCs into non-blocking asynchronous sends and encapsulates continuations into separate objects. A data flow analysis is used to guarantee that only necessary context is cached in continuation objects.

AB - Concurrent call/return communication (CCRC) allows programmers to conveniently express a communication pattern where a sender invokes a remote operation and uses the result to continue its computation. The blocking semantics requires context switching for efficient utilization of computation resource. We present a compilation technique which allows programmers to use CCRC with the cost of non-blocking asynchronous communication plus minimum context switch cost. The technique transforms CCRCs into non-blocking asynchronous sends and encapsulates continuations into separate objects. A data flow analysis is used to guarantee that only necessary context is cached in continuation objects.

UR - http://www.scopus.com/inward/record.url?scp=0030418143&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030418143&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0030418143

SP - 62

EP - 67

ER -