Design of a functionally distributed, multiprocessor database machine using data flow analysis

Journal Article · Mon Jun 01 04:00:00 EDT 1987 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1987.1676959· OSTI ID:6190603

Baba, T; Yao, S B; Hevner, A R

The authors propose a design methodology based on data flow analysis for a functionally distributed, multiprocessor database machine. They define a cost model of database processing with the objective cost being response time of a set of query strategies. Heuristic optimization techniques are proposed using the operations of grouping, decomposition, and replication. They apply the new optimization techniques in several realistic multiprocessor environments. The resulting configurations of multiprocessors demonstrate significant performance improvements over more traditional designs.

• Research Organization: Dept. of Information Science, Utsunomiya Univ., Utsunomiya 321
• OSTI ID: 6190603
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-36:6; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
COMPUTER ARCHITECTURE
CONFIGURATION
COST
DATA BASE MANAGEMENT
DATA PROCESSING
DATA-FLOW PROCESSING
DESIGN
DISTRIBUTED DATA PROCESSING
MANAGEMENT
OPTIMIZATION
PERFORMANCE
PROCESSING
PROGRAMMING
TIME DEPENDENCE