Accession Number : ADA322736

Title :   Application-Allocated I/O Buffering with System-Allocated Performance,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Brustoloni, Jose C. ; Steenkiste, Peter

PDF Url : ADA322736

Report Date : AUG 1996

Pagination or Media Count : 28

Abstract : We present a novel taxonomy that classifies I/O data passing between applications and operating system along three dimensions: buffer allocation scheme, guaranteed integrity, and optimization. We contribute new optimizations - input-disabled pageout, transient output copy-on-write, and input alignment - that are used in a novel buffering semantics, emulated copy. We implemented an I/O framework, Genie, that allows applications to select any semantics in the taxonomy. Using Genie for end-to-end communication over an ATM network, we found that, compared to other semantics, only copy had sharply inferior performance. All other semantics performed quite similarly, contradicting the expectation that emulated copy, being application-allocated and strong-integrity (as is copy semantics), should have considerably worse performance than those of move (system-allocated) or share (weak-integrity) semantics. We analyzed end-to-end latencies in terms of the costs of primitive data passing operations and modeled how those costs scale with CPU, memory, and network speeds. The analysis suggests that current trends tend to intensify the observed performance clustering. We conclude that I/O interfaces with copy semantics, such as that of Unix, can be transparently converted to emulated copy and thus achieve performance approaching the best in the taxonomy.

Descriptors :   *COMPUTER COMMUNICATIONS, *INPUT OUTPUT PROCESSING, SOFTWARE ENGINEERING, OPTIMIZATION, DATA MANAGEMENT, INFORMATION TRANSFER, DISTRIBUTED DATA PROCESSING, LOCAL AREA NETWORKS, SEMANTICS, READ WRITE MEMORIES, OPERATING SYSTEMS(COMPUTERS), SYSTEMS ANALYSIS, BUFFER STORAGE.

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE