Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Technical Reports (1964 - 2004)
  5. Dataflow Computation for the J-Machine

Dataflow Computation for the J-Machine

Thumbnail Image
Download
Name

AITR-1233.pdf

Size

4 MB

Format

Adobe PDF

Checksum (MD5)

c7f2b66905c2be70cd50c5affb65173f

Thumbnail Image
Download
Name

AITR-1233.ps

Size

10.37 MB

Format

PostScript

Checksum (MD5)

0c86cb7de210fdba799e8b154e9f7225

Author(s)
Spertus, Ellen
Date Issued
May 1, 1990
Series/Report no.
AITR-1233
Abstract
The dataflow model of computation exposes and exploits parallelism in programs without requiring programmer annotation; however, instruction- level dataflow is too fine-grained to be efficient on general-purpose processors. A popular solution is to develop a "hybrid'' model of computation where regions of dataflow graphs are combined into sequential blocks of code. I have implemented such a system to allow the J-Machine to run Id programs, leaving exposed a high amount of parallelism --- such as among loop iterations. I describe this system and provide an analysis of its strengths and weaknesses and those of the J-Machine, along with ideas for improvement.
Persistent DSpace Link
http://hdl.handle.net/1721.1/7030
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.