A performance model for preplanned disk sorting (original) (raw)

A Performance Model for Preplanned Disk Sorting. The idea of preplanning strings on disks which are merged together is investigated from a performance point of view. Schemes of internal buffer allocation, initial string creation by an internal sort, and string distribution on disks are evaluated. An algorithm is given for the construction of suboptimal merge trees called plannable merge trees. A cost model is presented for accurate preplanning which consists of detailed assumptions on disk allocation for k input disks and r-way merge planning. Timing considerations for sort and merge including hardware characteristics of moveable head disks show a significant gain of time compared to widely used sort/merge applications. Leistungsanalyse beim vorgeplanten Sortieren auf Magnctplatten. Der Ansatz, Strings, die zusammengemischt werden, auf Magnetplatten vorzuplanen, wird unter Leistungsgesichtspunkten untersucht. Konzepte far die interne Pufferzuordnung, fiir die Erzeugung der anf'finglichen Strings dutch ein internes Sortierveffahren, und ffir die Stringverteilung auf Magnetplatten werden ansgewertet. Ein Algorithmns besehreibt die Konstruktion yon suboptimalen Mischb/iumen, die planbare Mischbgiume genannt werden. Ein Kostenmodell, das auf detaillierte Annahmen der Zuordnung yon k Eingabeplatten und der Planung eines r-Wege-Misehens beruht, wird far das exakte Vorplanen aufgestellt. Zeitbetrachtungen for Sortieren und Mischen, die Hardware-Eigenschaften yon Magnetplatten einschlieBen, zeigen signifikante Zeitgewinne verglichen mit weitverbreiteten Sortier-and Mischverfabren.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact