Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2010-08-13
2011-11-22
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S801000, C709S213000, C711S148000, C712S016000, C719S318000
Reexamination Certificate
active
08065337
ABSTRACT:
Large-scale table data stored in a shared memory are sorted by a plurality of processors in parallel. According to the present invention, the records subjected to processing are first divided for allocation to the plurality of processors. Then, each processor counts the numbers of local occurrences of the field value sequence numbers associated with the records to be processed. The numbers of local occurrences of the field value sequence numbers counted by each processor is then converted into global cumulative numbers, i.e., the cumulative numbers used in common by the plurality of processors. Finally, each processor utilizes the global cumulative numbers as pointers to rearrange the order of the allocated records.
REFERENCES:
patent: 5842207 (1998-11-01), Fujiwara et al.
patent: 6643644 (2003-11-01), Furusho
patent: 6886082 (2005-04-01), Furusho
patent: 7890705 (2011-02-01), Furusho
patent: 2006/0265379 (2006-11-01), Furusho
patent: 2007/0174843 (2007-07-01), Furusho
patent: 5-242049 (1993-09-01), None
patent: 00/10103 (2000-02-01), None
patent: 2004/092948 (2004-10-01), None
Kunieda H et al., Effective processor array architecture with shared memory, Dec. 5-8, 1994, IEEE, 133-138.
Agarwal A., Automatic partitioning of parallel loops and data arrays for distributed shared-memory multiprocessors, Sep. 1995, IEEE, vol. 6, 943-962.
Amato, N.M., “A Comparison of Parallel Sorting Algorithms on Different Architectures,” Technical Report, TR98-029, Department of Computer Science and Engineering, Texas A&M University, p. 1-17, Jan. 1996.
Bader, D. A., “SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs),” Journal of Parallel and Distributed Computing, v.58 n.1, p. 92-108, Jul. 1999.
Fleurantin Jean B
Ladas & Parry LLP
Turbo Data Laboratories Inc.
LandOfFree
Shared-memory multiprocessor system and method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shared-memory multiprocessor system and method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared-memory multiprocessor system and method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4312935