Data processing: software development – installation – and managem – Software program development tool – Translation of code
Patent
1998-06-30
2000-08-22
Trammell, James P.
Data processing: software development, installation, and managem
Software program development tool
Translation of code
717 5, 717 10, 709102, 709105, 709108, 709305, 712 28, 712229, G06F 945
Patent
active
061065757
ABSTRACT:
A preprocessor for a nested parallel language converts a program written in the nested parallel language to a sequential programming language and calls to a message passing interface. The sequential programming language and message passing calls are compiled and linked with run-time libraries supporting functions in the nested parallel language and the message passing interface. The nested parallel language includes both control parallel and data parallel operations. In addition, it provides a collection oriented data type for data parallel operations. By converting the nested parallel language to sequential code and the message passing interface, the preprocessor enables programs in the nested parallel language to be easily ported to variety of parallel computers.
REFERENCES:
patent: 4931931 (1990-06-01), Syre et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5230053 (1993-07-01), Zaiki
patent: 5450554 (1995-09-01), Zaiki
patent: 5481723 (1996-01-01), Harris et al.
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5768594 (1998-06-01), Blelloch et al.
patent: 5812811 (1998-09-01), Dubey et al.
Jonathan C. Hardwick, "An Efficient Implementation of Nested Data Parallelism for Irregular Divide-and-Conquer Algorithms," First International Workshop on High-Level Programming Models and Supportive Environments, Apr. 1996.
Guy E. Blelloch, Jonathan C. Hardwick, Jay Sipelstein, Marco Zagha, and Siddhartha Chatterjee, "Implementation of a Poratble Nested Data-Parallel Language," Journal of Parallel and Distributed Computing, vol. 21, pp. 4-14, 1994.
Stephen T. Barnard, "PMRSB: Parallel Multilevel Recursive Spectral Bisection," Proceedings of Supercomputing, 1995.
Eugene D. Brooks III, "PCP: A Paradigm Which Spans Uniprocessor, SMP and MPP Architectures," SC '95 Poster Presentation, Jun. 14, 1995.
Soumen Chakrabarti, James Demmel, Katherine Yelick, "Modeling the Benefits of Mixed Data and Task Parallelism," In Proceedings of the 7.sup.th Annual ACM Symposium on Parallel Algorithms and Architectures, Jul., 1995.
Tom Axford, "The Divide-and-Conquer Paradigm as a Basis for Parallel Language Design," Advances in Parallel Algorithms, Blackwell, 1992.
Thomas J. Sheffler and Siddhartha Chatterjee, "An Object-Oriented Approach to Nested Data Parallelism," In Proceedings of the 5.sup.th Symposium on the Frontiers of Massively Parallel Computation, IEEE, Feb., 1995.
Daniel W. Palmer, Jan F. Prins and Stephen Westfold, "Work-Efficient Nested Data-Parallelism," In Proceedings of the 5.sup.th Symposium on the Frontiers of Massively Parallel Computation, IEEE, pp. 186-193, Feb., 1995.
Manuel M.T. Chakravarty, Friedrich Wilhelm Schoer, Martin Simons, "V-Nested Parallelism in C," In Proceedings of the Working COnference on Massively Parallel Programming Models, IEEE, Computer Society Press, 1995.
Jay Sipelstein, "Data Representation Optimizations for Collection-Oriented Languages,"Ph.D. Thesis Proposal, Ver. 2.0, for School of Computer Science, Carnegie Mellon University, May 12, 1992.
Robert C. Miller, "A Type-checking Preprocessor for Cilk 2, a Multithreaded C Language," Thesis for Department of Elcetrical Engineering and Computer Science for Massachusetts Institute of Technology, May, 1995.
Blelloch et al., "Vcode: A Data-Parallel Intermediate Language," Proceedings of the 3rd Symposium on the Frontiers of Massively Parallel Computation, pp. 471-480, Oct. 8-10, 1990.
Sipelstein et al., "Collection-Oriented Languages," Proceedings of the IEEE, vol. 79, Issue 4, pp. 504-523, Apr. 1991.
Harwick, J.C., "Porting a Vector Library: a Comparison of MPI, Paris, CMMD amd PVM," Proceedings of the 1994 Scalable Parallel Libraries Conference, pp. 68-77, Oct. 12-14, 1994.
Blelloch et al., "Parallelism in Sequential Functional Languages," Proceedings., seventh Int'l Conf. on Functional Programming Languages and Computer Architecture, pp. 226-237, Jun. 26-28, 1995.
Song et al., "Extracting Parallelism in Nested Loops," Proceedings., 20th Int'l Computer Software and Applications Conf., COMPSAC '96, pp. 41-47, Aug. 21-23, 1996.
Dam Tuan Q.
Microsoft Corporation
Trammell James P.
LandOfFree
Nested parallel language preprocessor for converting parallel la does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Nested parallel language preprocessor for converting parallel la, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested parallel language preprocessor for converting parallel la will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-575556