Library Automation and Digital Archive
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-193
Collection Type Indeks Artikel prosiding/Sem
Title A Practical external sort for shared disk MPPs, Hal. 666-675
Author Xiqing Li, Gordon Linoff; Stephen J. Smith;
Publisher Proceedings supercomputing'93 Portland, Oregon November 15-19
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
Tidak ada review pada koleksi ini: 40562
An external sort has been impplemented and analyzed for a shared disk MPP computer system. IN this implentation, we haave considered many real world constraints. Decision support functionality in database systems. for instance, often rewuires that external softin gbe done in place on disk, support variable length records, and be restarable from any point of intteruption with no loss of data. THese three constraints, along with the more standard rewuirements of speed and stabililty, affect the choice and implementation of the sample sort algorithm described here meets these requirements. Although written using high level file processing directives, the implementation sorts a 10 GB file in 1.5 hours on a 64 processor connection machine CM-5 with a data vault disk system