This article describes research in progress at the Yale University School of Medicine on the use of parallel computation in medicine and biology. We have experi mented with the parallelization of programs from sev eral different biomedical fields, using the machine-in dependent parallel programming language Linda. This research has helped us identify several general prob lem areas in which parallel computation can play a major role: namely, real-time computation, database searching, and computationally intensive algorithms. Methods for designing, debugging, and evaluating programs from each of these three problem areas are discussed. Results and evaluations of example pro grams implemented in each of these areas are pre sented. Finally, certain lessons learned are discussed.
Get full access to this article
View all access options for this article.
References
1.
Ahuja, S., Carriero, N., Gelernter, D., and Krishnaswamy, V.1988. Matching language and hardware for parallel computation in the Linda machine. IEEE Trans. Comput.37(8):921-929.
2.
Bercovitz, P., and Carriero, N.1990. Tuple-Scope: a graphical monitor and debugger for LINDA-based parallel programs. Research Report 782New Haven, Connecticut : Yale University Dept. of Computer Science.
3.
Carriero, N., and Gelernter, D.1989a. LINDA in context. Comm. ACM32(4):444-458.
4.
Carriero, N., and Gelernter, D.1989b. How to write parallel programs: a guide to the perplexed . ACM Computer Surveys September.
5.
Carriero, N., and Gelernter, D.1990. How to write parallel programs: a first course . Cambridge, Massachusetts: MIT Press.
6.
Cohn, A.I., Rosenbaum, S.H., Factor, M., and Miller, P.L.1990. DYNASCENE: an approach to computer-based intelligent cardiovascular monitoring using sequential clinical "scenes". Methods of Information in Medicine29:122-131.
7.
Deshpande, A.S., Richards, D.S., and Pearson, W.R.1991. A platform for biological sequence comparison on parallel computers. Computer Applications in the Biosciences (CABIOS) 7(2):237-247.
8.
Factor, M., Gelernter, D.H., Kolb, C., Miller, P.L., and Sittig, D.F.1991. Real-time data fusion in the ICU. IEEE Computer November: 45-54.
9.
Factor, M., Gelernter, D.H., and Sittig, D.F.1992. The multi-trellis software architecture and the intelligent cardiovascular monitor. Methods of Information in Medicine , in press.
10.
Gelernter, D.1985. Generative communication in LINDA. ACM Trans. Programming Languages and Systems7(1):80-112.
11.
Gelernter, D., and Philbin, J.1990. Spending your free time. Byte15(5):213-219.
12.
Gordon, K., and Smith, A.F.M.1988. Modelling and monitoring biomedical time series . In Bayesian analysis of time series and dynamic models, edited by J. Spall.New York : Marcel Dekker.
13.
Gotoh, O.1982. An improved algorithm for matching biological sequences . J. Mol. Biol.162:705-708.
14.
Harrison, P.J., and Stevens, C.F.1976. Bayesian forecasting (with Discussion). J. Roy. Statist. Soc. Ser. B38:205-247.
15.
Kalman, R.E.1960. A new approach to linear filtering and prediction problems . J. Basic Engineering82D:35-45.
16.
Lathrop, G.M., and Lalouel, J.M.1984. Easy calculations of lod scores and genetic risks on small computers. Am. J. Human Genetics36:460-465.
17.
Miller, P.L., Nadkarni, P., Gelernter, J.E., Carriero, N., Pakstis, A.J., and Kidd, K.K.1991. Parallelizing genetic linkage analysis: a case study for applying parallel computation in molecular biology. Computers and Biomedical Research24:234-248.
18.
Miller, P.L., Nadkarni, P.M., and Carriero, N.1991. Parallel computation and FASTA: confronting the problem of parallel database search for a fast sequence comparison algorithm . Computer Applications in the Biosciences (CABIOS) 7:71-78.
19.
Miller, P.L., Nadkarni, P.M., and Bercovitz, P.A.1992. Harnessing networked workstations as a powerful parallel computer: a general paradigm illustrated using three programs for genetic linkage analysis. Computer Applications in the Biosciences (CABIOS), in press.
20.
Oppenheim, M.I., Factor, M., and Sittig, D.F.1992. BIO-SPEAD: a parallel computing environment to accelerate development of biologic signal processing algorithms. Comput. Meth. and Prog. in Biomedicine, in press.
21.
Orr, J.1990. An anesthesia alarm system based on neural networks. Ph.D. dissertation, Department of Bioengineering, TheUniversity of Utah, Salt Lake City.
22.
Pearson, W.R., and Lipman, D.1988. Improved tools for biological sequence analysis . Proc. Nat. Acad. Sci. USA85:2444-2448.
23.
Shifman, M.A., Windemuth, A., Schulten, K., and Miller, P.L.1992. Molecular dynamics simulation on a network of workstations using a machine-independent parallel programming language. Computers and Biomedical Research, in press.
24.
Sittig, D.F., and Factor, M.1990a. Physiologic trend detection and artifact rejection: a parallel implementation of a multi-state Kalman filtering algorithm. Computer Methods and Programs in Biomedicine (31):1-10.
25.
Sittig, D.F., and Factor, M.1990b. Parallel multi-channel biologic signal processing . In Proc. 12th Annual International Conference IEEE Engineering in Medicine and Biology Society, edited by P. C. Pedersen and B. Onaral. New York: IEEE, pp. 1365-1366.
26.
Sittig, D.F., Foulser, D., Carriero, N., McCorkle, G., and Miller, P.L.1991. A parallel computing approach to genetic sequence comparison: the master-worker paradigm with interworker communication. Computers and Biomedical Research24:152-169.
27.
Sittig, D.F., and Cheung, K.H.1992. A parallel implementation of a multi-state Kalman filtering algorithm to detect ECG arrhythmias. International Journal of Clinical Monitoring and Computing, in press.
28.
Sittig, D.F., and Orr, J.A.1991. Evaluation of a parallel implementation of the learning portion of a backpropagation neural network: experiments in artifact identification . In Proceedings 15th Symposium on Computer Applications in Medical Care, edited by P. D. Clayton. New York: McGraw-Hill , pp. 290-294.
29.
Windemuth, A., and Schulten, K.1991. Molecular dynamics simulation on the Connection Machine . Molecular Simulation5:353-361.
