VITA

Thomas W. Christopher

 

I'm on a leave of absence from IIT this year. You can find me via my company's home page: Tools of Computing LLC

www.toolsofcomputing.com

tc@toolsofcomputing.com


Experience Summary
Experience

Univ. of Chicago - Staff Programmer

New York Univ. - Asst. Prof.

IIT - Asst. & Assoc. Prof.

Education

B. A. with distinction - Univ. of Oklahoma

M. S. - Univ. of Chicago

Ph. D. - IIT

Recent Publications

Objectives

My objective is to spend most of my time in activities that are conducive to my happiness. My current joy is my new company: Tools of Computing LLC.


Experience Summary

Eighteen years as a professor of Computer Science; four years as a programmer. Specialization in parallel processing and compilers.

Parallel Processing

Researched, designed, and implemented parallel programming software systems. Developed IIT's Parallel Processing course (CS546).

Experimental Computer Science

Supervised PhD's experimental computer science. Taught experimental methods and scientific paper requirements.

Compiler Construction and Programming Languages

Have written numerous compilers and compiler-writing tools.

Curriculum Development and Teaching

Taught mainly at the senior and graduate level in core areas of computer science and wrote class notes used as textbooks for two of them.


Experience

Associate Professor 1984-Present

Illinois Institute of Technology, Department of Computer Science

(Since 1995 called "Department of Computer Science and Applied Mathematics").

parallel programming software systems
  • Designed and implemented several versions of Message-Driven Computing (AMDC, Itinerant Actors, MDC90, LLMDC, OOMDC, MDC/C), which use a distributed-memory, pattern-driven-control paradigm. Have ported MDC90 to Encore, Sequent, Transputers with LSC compiler, BBN Butterfly, CM5, and Paragon.
  • Designed and implemented MEMO, which provides interprocess communication through a dynamic shared directory of unordered queues.
  • Developed IIT's Parallel Processing course (CS546) and wrote the software (P2 and MEMO) to allow students to learn distributed-memory programming on IIT's shared-memory Encore and Silicon Graphics multi-processors.
experimental computer science
  • Supervised PhD's experimental computer science: D. Bidwell and R. Wallace, measuring the effectiveness of compiling techniques; D. Levine, R. Paden, and P. Wohl measuring the performance of parallel algorithms; and W. O'Connell, G. Thiruvathukal on parallel programming environments based on task coordination and active object models.
  • Taught experimental methods and scientific paper requirements in my parallel processing class.
Compilers and programming languages
  • Supervised PhD's: Philip J. Hatcher, optimizing code generators using dynamic programming; Ralph Wallace, run-time compilation of optimized code for APL operations.
  • Have written compilers for Icon, EULER, FP, and lambda-calculus languages.
  • Wrote parser generators: TCLL1, an LL(1) with panic-mode error recovery, and TCLLk, an LL(k) parser generator.
  • Regularly design and explain the implementation of small programming languages for my compiler construction courses.
Teaching Taught mainly at the senior and graduate level in core areas of computer science: Parallel Processing (both shared memory and distributed memory paradigms), Principles of Programming Languages, Compiler Construction, Analysis of Algorithms, and Principles of Operating Systems. Taught modules in the programming languages course on object-oriented programming and functional programming.

Assistant Professor 1978-1979

New York University, Department of Computer Science

Taught undergraduate programming courses.

Visiting Assistant Professor 1977-1978

Illinois Institute of Technology, Department of Computer Science

Researcher and manager of the TECHNEC project involving the design of parallel software.

Instructor 1976-1977

Illinois Institute of Technology, Department of Computer Science

Researcher and manager of the TECHNEC project involving the design of parallel software.

Staff Programmer 1972-1976

University of Chicago, Institute for Computer Research


Education

Doctor of Philosophy in Computer Science, 1977

Illinois Institute of Technology; Chicago, Illinois

Thesis entitled Transactions-Oriented Distributed Queuing System Simulation on Network Computers. Explored a technique for speeding up queuing system simulations by running them on a multicomputer--quite a difficult problem due to the global clock. Major contributions involve precomputing delays that transaction will encounter later allowing the clock to be moved in larger steps.

Master of Science in Information Sciences, 1972

University of Chicago; Chicago, Illinois

Emphasis in programming, system software, compilers, and parallel processing.

Bachelor of Arts with distinction in Economics, 1969

University of Oklahoma

Phi Beta Kappa National Honor Society

Omicron Delta Epsilon National Honor Society (economics)

Robert Dean Bass Memorial Scholarship

One year of study in development economics at the University of Ghana


Recent Publications

Christopher, T. W. ``Exploration of the Limits That Grain Size Imposes on the Speed-Up and Efficiency of Two Transitive Closure Algorithms,'' Proceedings of the Fourth Annual Parallel Processing Symposium, Fullerton CA 1990.

Christopher, T. W. ``Early Experience With Object-Oriented Message Driven Computing,'' The Third Symposium on the Frontiers of Massively Parallel Computation. Oct. 8-10, 1990. IEEE Computer Society Press. University of Maryland, College Park, Maryland.

Christopher, T. W. ``A Technique for Damping Exponential Behavior in Reactive Object Algorithms with Invalidation,'' 1992 International Conference on Parallel Processing: Vol. II Software, Kang G. Shin (ed.), CRC Press, Aug. 17-21, pp. 20-23 1992.

O'Connell, William T., Thiruvathukal, George T., and Christopher, Thomas W., ``Distributed-Memo: A Heterogeneous Parallel and Distributed Software Programming Environment,'' Proceedings of the 23rd International Conference on Parallel Processing, St. Charles, IL, Aug. 1994.

O'Connell, William T., Thiruvathukal, George T., and Christopher, Thomas W., ``Distributed-Memo: Heterogeneously Concurrent Programming With a Shared Directory of Unordered Queues,'' Proceedings of the Parallel, and Distributed Computing, and Systems Conference, Washington DC, Oct. 1994, accepted for publication in the International Journal of Mini and Microcomputers.

Paden, R. L., Christopher, T. W. ``The Statistical Comparison of Two Parallel Combinatorial Search Algorithms,''. Supercomputing '90, New York, NY., Nov. 12-16, 1990.

Paden, R. L., Christopher, T. W. ``The Statistical Evaluation of a Hypercube Algorithm for the 0/1 Knapsack Problem,'' Proceedings of the 1990 International Conference on Parallel Processing, The Pennsylvania State University Press, University Park, PA., Aug. 1990, pp. 265-269.

Paden, R. L., Christopher, T. W. ``The Empirical Evaluation of Combinatorial Search Algorithms on Shared and Distributed Memory MIMD Computers,'' Supercomputing '91, New York, NY., Nov. 18-22, 1991.

Wang, Ming-Hwa and Christopher, T. W. ``Simulate CSP-Like Synchronous Communications By MDC Asynchronous Message Passing and Pattern Matching,'' 1992 International Conference on Parallel Processing: Vol. II Software, Kang G. Shin (ed.), CRC Press, pp. 2-9, Aug. 17-21, 1992.

Wohl, P. and Christopher, T. W. ``A Fine Grained Neural Net Simulator Encoded in Coarse Grained OOMDC,'' Proceedings of the Fourth Annual Parallel Processing Symposium, Fullerton CA 1990.

Wohl, P. and Christopher, T. W. ``SIMD Neural Net Mapping on MIMD Architectures,'' Proceedings of the International Conference on Parallel Processing, Pheasant Run IL 1990.

Wohl, P. and Christopher, T. W. ``A Parallel Processing Approach to Incremental Conceptual Clustering,'' Proceedings of the Fifth Annual Symposium on Parallel Processing, Anaheim CA 1991.

Wohl, P. and Christopher, T. W. ``Parallel Conceptual Clustering Through Message-Driven Computing,'' Proceedings of the International Conference on Parallel Processing, Pheasant Run IL 1991.

Wohl, P. and Christopher, T. W. ``MIMD Implementation of Neural Networks Through Parallel, Pipelined Communication Trees,'' Proceedings of the International Conference on Tools for Artificial Intelligence, San Jose CA 1991.

Wohl, Peter and Thomas W. Christopher, ``Designing Conceptual Clustering for Parallel Implementation,'' 1992 International Conference on Parallel Processing: Vol. III Algorithms and Applications, F. Stout (ed.), CRC Press, pp. 318-25, Aug. 17-21, 1992.


Other significant writing


References

Available on request.


Last Modified: 11/10/98

Back to TC's home page