Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/183119
Title: | A TRANSPUTER-BASED IMPLEMENTATION FOR PARALLEL LISP APPLICATIONS | Authors: | FENG MING DONG | Issue Date: | 1992 | Citation: | FENG MING DONG (1992). A TRANSPUTER-BASED IMPLEMENTATION FOR PARALLEL LISP APPLICATIONS. ScholarBank@NUS Repository. | Abstract: | Parallel processing constitutes a major direction for computer developments with the potential for higher performance. BaLinda Lisp is a language designed for parallel execution on a multiprocessor system. BaLinda Lisp features the FUTURE construct for identifying concurrently executing portions of a program, speculative constructs to spawn parallel tasks for results that may be required, and Linda tuple space operations to enforce the proper communications, synchronization, mutual exclusion and shared variable access for parallel tasks. This research investigates the use of BaLinda Lisp for some application areas and the implementation of BaLinda Lisp on transputer arrays. For the first part of the work, the approaches taken here are to examine several well-known sequential or parallel algorithms, consider their potential parallelism and how to program the algorithm in the language. Thus a suite of BaLinda Lisp programs is produced. Besides justifying the add-in features and the language design, these application programs show the expressiveness and clarity of BaLinda Lisp. The second part of the work is done on actual multiprocessors, an array of transputers. All the parallel language features of BaLinda Lisp along with sequential Lisp constructs are implemented, taking account of the transputer's special characteristics. The resulting implementation exploits the rich parallelism within transputers, achieves realistic parallelism for BaLinda Lisp so that it provides a high speed symbolic processing environment on transputers with PC front end. In all the BaLinda Lisp application programs, significant speedup can be obtained by using multiple processors. This not only justifies the implementation strategies, but also gives us further confirmation of the effectiveness of BaLinda Lisp as a parallel programming medium. | URI: | https://scholarbank.nus.edu.sg/handle/10635/183119 |
Appears in Collections: | Master's Theses (Restricted) |
Show full item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
B19521108.PDF | 2.99 MB | Adobe PDF | RESTRICTED | None | Log In |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.