Parallel Programming in C for the Transputer
© D. Thiébaut, 1995

Bibliography

AMDA67 Amdahl, G. M. "Validity of the single-processor approach to achieving large scale computing capabilities," AFIPS Conf. Proc. 30, AFIPS Press: 483-485, 1967.

BARN89 Barns J. E. and P. Hut "Error analysis of a tree code," Astrophiscs J. Supplement, (70):389-417, June 1989.

BRAW89 Brawer S. Introduction to Parallel Programming., San Diego, CA: Academic Press, Harcourt Brace Jovanich, Publishers, 1989.

CARR90 Carriero N., and D. Gelernter. How to Write Parallel Programs, A First Course. Cambridge, MA: The MIT Press, 1990.

CHAN83 Chandy K. M., J. Misra, L. M. Haas. "Distributed deadlock detection," ACM Trans. Computer Sys., 1(2):144-156, May 1983.

COOL65 Cooley J. W. and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comput. 19:297-301, 1965.

COX91 Ronald Cox, Parallel Programs for the Transputer. Englewood Cliffs, NJ: Prentice Hall, 1991.

CSA93 Computer Systems Architects, Inc., Logical Systems C for the Transputer: Version 43.1 User Manual. 1993.

CSAUG Computer Systems Architects, Transputer education kit User Guide., 1993.

DALL87 Dally W. J. and C. L. Seitz "Deadlock-free message routing in multiprocessor interconnection networks," IEEE Trans. Computers, C-36(5):547-553, May 1987.

DALL92 Dally W. J. "Virtual-channel flow control," IEEE Trans. on Parallel and Dist. Syst., 3(2):194-205, March 1992.

EAGE89 Eager D. L., J. Zahorjan, and E. D. Lazowska "Speedups versus efficiency in parallel systems," IEEE Trans. Computers 38:406-423, Mar 1989.

ELM86 Elmagarnid A. K. "A survey of distributed deadlock detection algorithms," SIGMOD Records, 15(3):37-45, Sept. 1986.

FEIT91 Feitelson D. "Deadlock detection without wait-for graphs," Parallel Computing, 17:1377-1383, 1991.

FLYN72 Flynn, M., "Some computer organizations and their effectiveness," IEEE Trans. Comp. 21(9):948-960, 1972.

GOSH91 Goshal D, G. Serazzi, and S. Triphath "The processor working set and its use in scheduling multiprocessor systems," IEEE Trans. Soft. Eng., 17(5):443-453, May 1991.

GRØN91 Grønning P., T. Qvist Nielson, and H. H. Løvengreen "Stepwise development of a distributed load balancing algorithm," Lecture Notes in Comp. Science, (486):151-168, 1991.

GUNT81 Gunther K. D. "Prevention of deadlocks in packet-switched data transport systems," IEEE Trans. Commun., COM-29:512-524, Apr. 1981.

GUST88 Gustafson J. L. "Reevaluating Amdahl's law," Comm. ACM, 31, 5, 532-533, 1988.

HUAN91 Huang H., and Y. Paker, "A parallel FFT algorithm for transputer networks," Parallel Computing 17:895-906, 1991.

HURD93 Hurd S. and D. Truatman "The Knight's tour on the 15-puzzle," Mathematics Magazine, (66)3:159-166, June 1993.

HWAN84 Hwang K. and F. Briggs Computer Architecture and Parallel Processing. New York, NY: McGraw Hill, 1984.

INMO85 Inmos, Transputer Reference Manual, Document 72 TRN 048 00, 1985.

INMO88a Inmos, The Transputer Databook. Document No. 72TRN20300, 1988.

INMO88b Inmos, IMST800 Transputer, Document No. 42 1082 00, March 1988.

INT86 Intel, Introduction to the 80386., 231746-001, April 1986.

KNAP88 Knapp E. "Deadlock detection in distributed databases," Technical Report, Depat. Computer Science, University of Texas, Jan. 1988.

KROG91 Kröger B., R. Lüling, B. Monien, and O. Vorngerger. "An improved algorithm to detect communication deadlocks in distributed systems," in Lecture Notes in Computer Science, 486:90-101.

KUNG88 Kung H. T. VLSI Array Processors. Englewood Cliffs, NJ: Prentice Hall, 1988.

LEST93 Lester B. P. The art of Parallel Programming, Englewood Cliffs, NJ: Prentice Hall, 1993.

LEWI92, Lewis T. G., H. El-Rewini. Introduction to Parallel Computing, Englewood Cliffs, NJ: Prentice Hall, 1992.

MAY83 May D., "Occam," ACM Sigplan Notices, 18(4):69-79, April 1983.

MERL80 Merlin P. M. and P. J. Schweitzer "Deadlock avoidance in store-and-forward networks--I: Store-and-forward deadlock," IEEE Trans. Commun., COM-28:345-354, Mar. 1980.

MOCK90 Mock J. "Processes, channels, and semaphores," in C89.1 Logical Systems C for the transputer. Computer Systems Architects, 1990.

MØLL87 Møller-Nielsen P. and J. Staunstrup "Problem-Heap: a paradigm for multiprocessor algorithms" Parallel Computing (4):63-74, 1987.

NATA86 Natarajan N. "A distributed scheme for detecting communication deadlocks," IEEE Trans. Software Eng., SE-12(4):531-537, Apr. 1986.

NICO86 Nicol D. "Expected performance of terse backtracking," Technical report, NASA ICASE, 1986.

PRAS87 Prastein, M. "Precedence-constrained scheduling with miminum time and communications," M.S. Thesis. U. of Illinois, Urbana, Champaign, 1987.

RAO93 Rao V. N. and V. Kumar "On the efficiency of parallel backtracking" IEEE Trans. Parallel and Dist. Sys., (4)4:427-437.

RANK88 Ranka S., Y. Won, and S. Sahni, "Programming a Hypercube Multicomputer" IEEE Software, 69-77, Sept. 1988.

SEDG83 Sedgewick R. Algorithms., Reading, MA: Addison-Wesley, 1983.

SING93 Singh J. P., J. L. Hennessy and A. Goopta "Scaling parallel programs for multiprocessors: methodoloty and examples" Computer (26)7:42-50, 1993.

SON91 Son N. T. and Y. Paker "Adaptive deadlock-free packet routeing in transputer-based multiprocessor interconnection networks," The Computer J. 34(6):493-502, Jun. 1991.

STON80 Stone, H. Introduction to Computer Architecture. Reading, MA: Addison Wesley, 1980.

STON83 Stone H. Microprocessor Interfacing. Cambridge, MA: Addison Wesley, 1983.

STON86 Stone S. and P. Sipala, "The average complexity of depth-first search with backtracking and cutoff" IBM J. Res. Dev. 30(3):242-258, 1986.

STON87 Stone S. and J. Stone, "Efficient search techniques - an empirical study of the N-Queens Problem," IBM J. Res.Dev. 31(4):464-475, 1987.

THIE92 Thiébaut D. J. Wolf, and H. Stone, "Improving disk-cache performance with partitioning" IEEE Trans. Computers, 41(6), June 1992.

VONN45 Von Neumann, J. "First draft of a report on the EDVAC" Moore School, University of Pennsylvania, 1945.

WILS, Wilson P. "Highly concurrent systems using the transputer," Tech. Report, Inmos Corporation.