Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-15
2000-10-24
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707102, 345339, 345800, G06F 1730
Patent
active
061381233
ABSTRACT:
Parallel data-structures distribute a given data set to system components by grouping the data set according to ranges. These ranges are sub-divided for distribution into parallel form. A given data value is located by its placement within an appropriate range; the ranges are located by their relationships to each other and the data set as a whole; thus, the ranges are related to each other, the order of the data set is maintained and access is gained to the data set by range. Each range may be distributed to multiple nodes; each node may be contained in a separate data-structure; each separate data-structure may be maintained on a separate system component. The result is a method of creating and using parallel data-structures that may take a wide variety of forms and be used to control data distribution and the efficient distribution of system resources.
REFERENCES:
patent: 5230047 (1993-07-01), Frey, Jr.
patent: 5319778 (1994-06-01), Catino
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5475837 (1995-12-01), Ishak et al.
patent: 5475851 (1995-12-01), Kodosky et al.
patent: 5535408 (1996-07-01), Hillis
patent: 5539922 (1996-07-01), Wang
patent: 5551027 (1996-08-01), Choy et al.
patent: 5602754 (1997-02-01), Beatty et al.
patent: 5608903 (1997-03-01), Prasad et al.
R.G. Gallager et al., "A Distributed Algorithm for Minimum-Weight Spanning Trees", Jan. 1983, ACM Transactions on Programming Languages and Systems, vol. 5, No. 1, pp. 66-77.
Richard Weinberg, "Parallel Processing Image Synthesis and Anti-Aliasing", Aug. 1981, Computer Graphics, vol. 15, No. 3, pp. 55-62.
Shmuel Zaks, "Optimal Distributed Algorithms for Sorting and Ranking", Apr. 1985, IEEE Transactions on Computers, vol. C-34, No. 4, pp. 376-379.
Clyde P. Kruskal, "Searching, Merging, and Sorting in Parallel Computation", Oct. 1983, IEEE Transactions on Computers, vol. C-32, No. 10, pp. 942-946.
Carla Schlatter Ellis, "Distributed Data Structures: A Case Study", May 1985, The 5th International Conference on Distributed Computing Systems, IEEE Computer Society, Computer Society Press, pp. 201-208.
Ossama I. El-Dessouki et al., "Distributed Search of Game Trees", May 1984, The 4th International Conference on Distributed Computing Systems, IEEE Computer Society, Computer Society Press, pp. 183-191.
Raphael Finkel and Udi Manber, "DIB--A Distributed Implementation of Backtracking", May 1985, The 5th International Conference on Distributed Computing Systems, IEEE Computer Society, Computer Society Press, pp. 446-452.
W. Daniel Hillis and Guy L. Steele, Jr., "Data Parallel Algorithms", Dec. 1986, Communications of the ACM, vol. 29, No. 12, pp. 1170-1183.
Jishnu Mukerji and Richard B. Kieburtz, "A Distributed File System for a Hierarchical Multicomputer", Oct. 1979, The 1st International Conference on Distributed Computing Systems, IEEE Computer Society, Catalog No. 79CH1445-6 C, pp. 448-457.
Keki B. Irani et al., "A Combined Communication Network Design and File Allocation for Distributed Databases", Apr. 1981, The 2nd International Conference on Distributed Computing Systems, IEEE Catalog No. 81CH1591-7, Computer Society Press, pp. 197-210.
Bruce Lindsay, "Object Naming and Catalog Management for a Distributed Database Manager", Apr. 1981, The 2nd International Conference on Distributed Computing Systems, IEEE Catalog No. 81CH1591-7, Computer Society Press, pp. 31-40.
Ajay K. Gupta et al., "Load Balanced Priority Queues on Distributed Memory Machines", Western Michigan University Research, Fellowship from the Faculty Research and Creative Activities Support Funds, WMU-FRCASF 90-15 and WMU-FRACASF 94-040 and National Science Foundation, Grant No. USE-90-52346.
Elise de Doncker et al., "Two Methods for Load Balanced Distributed Adaptive Integration", Department Computer Science, Western Michigan University, National Science Foundation, Grant No. CCR-9405377.
Elise de Doncker et al., "Use of ParInt for Parallel Computation of Statistics Integrals", Department Computer Science, Western Michigan University, National Science Foundation, Grant Nos. CCR-9405377 and DMS-9211640.
Elise de Doncker et al., "Development of a Parallel and Distributed Integration Package--Part I", Department Computer Science, Western Michigan University, National Science Foundation, Grant No. CCR-9405377.
Amsbury Wayne
Havan Thu-Thao
LandOfFree
Method for creating and using parallel data structures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for creating and using parallel data structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for creating and using parallel data structures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1975063