Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Workfile disk management for concurrent mergesorts in a multiprocessor database system
Autore:
Wu, KL; Yu, PS; Chung, JY; Teng, JZ;
Indirizzi:
IBM Corp, Thomas J Watson Res Ctr, Yorktown Heights, NY 10598 USA IBM Corp Yorktown Heights NY USA 10598 tr, Yorktown Heights, NY 10598 USA IBM Corp, Programming Syst, San Jose, CA 95161 USA IBM Corp San Jose CA USA 95161 , Programming Syst, San Jose, CA 95161 USA
Titolo Testata:
DISTRIBUTED AND PARALLEL DATABASES
fascicolo: 3, volume: 8, anno: 2000,
pagine: 279 - 296
SICI:
0926-8782(200007)8:3<279:WDMFCM>2.0.ZU;2-R
Fonte:
ISI
Lingua:
ENG
Soggetto:
PERFORMANCE;
Keywords:
parallel databases; workfile disk allocation; I/O parallelism; prefetching; concurrent mergesorts; data striping;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
25
Recensione:
Indirizzi per estratti:
Indirizzo: Wu, KL IBM Corp, Thomas J Watson Res Ctr, POB 704, Yorktown Heights, NY 10598 USA IBM Corp POB 704 Yorktown Heights NY USA 10598 eights, NY 10598 USA
Citazione:
K.L. Wu et al., "Workfile disk management for concurrent mergesorts in a multiprocessor database system", DIST PARALL, 8(3), 2000, pp. 279-296

Abstract

This paper studies workfile disk management for concurrent mergesorts ina multiprocessor database system. Specifically, we examine the impacts of workfile disk allocation and data striping on the average mergesort response time. Concurrent mergesorts in a multiprocessor system can creat severe I/O interference in which a large number of sequential write requests are continuously issued to the same workfile disk and block other read requests for a long period of time. We examine through detailed simulations a logical partitioning approach to workfile disk management and evaluate the effectiveness of datastriping. The results show that (1) without data striping, the best performance is achieved by using the entire workfile disks as a single partition if there are abundant workfile disks (or system workload is light); (2) however, if there are limited workfile disks (or system workload is heavy), the workfile disks should be partitioned into multiple groups and the optimal partition size is workload dependent; (3) data striping is beneficial only if the striping unit size is properly chosen; and (4) with a proper striping size, the best performance is generally achieved by using the entire disks as a single logical partition.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 20/01/20 alle ore 23:04:28