Filters








544 Hits in 5.6 sec

Performance-directed energy management using BOS

Pratap Ramamurthy, Ramanathan Palaniappan
2007 ACM SIGOPS Operating Systems Review  
A study has been done analyzing the effect of decreased memory size on disk activity and based on the study, a threshold based policy is proposed which is found to settle in the operating point for a simple  ...  Based on the profiled information, the BOS daemon decides about powering down/up chips. Powering down is emulated within the kernel using mechanisms such as page migration and invisible buddy.  ...  We also thank Amit Jhawar for helping us with the resources.  ... 
doi:10.1145/1228291.1228307 fatcat:4ou2d4n3onflvkn6lm67qvwwsm

An on-line algorithm to optimize file layout in a dynamic environment

Shahram Ghandeharizadeh, Doug Ierardi, Roger Zimmermann
1996 Information Processing Letters  
We describe an algorithm to manage the storage and layout of files cached on mechanical devices, such as magnetic disk drives.  ...  The algorithms respond in an online manner to maintain a dynamically changing working set of disk-resident files, while providing a guaranteed degree of contiguity in the layout of each file on the device  ...  Acknowledgements We would like to thank the members of the Database Systems Laboratory at the University of Southern California for their comments and suggestions on this work at various stages in its  ... 
doi:10.1016/0020-0190(95)00202-2 fatcat:qtt7x6ppqndxpilgabw2wpz7y4

Exporting kernel page caching for efficient user-level I/O

Richard P. Spillane, Sagar Dixit, Shrikar Archak, Saumitra Bhanage, Erez Zadok
2010 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)  
Our current prototype file system incurs between a 1% and 6% overhead on the default native file system EXT3 for in-cache system workloads.  ...  The modern file system is still implemented in the kernel, and is statically linked with other kernel components.  ...  The buddy index acts like a buddy allocator tree, storing which blocks on the disk are free, and splitting or merging blocks as necessary. Actual blocks are allocated from the block store.  ... 
doi:10.1109/msst.2010.5496973 dblp:conf/mss/SpillaneDABZ10 fatcat:l7nr2mzlvfbyxoe3ls425b2zum

The performance of three database storage structures for managing large objects

Alexandros Biliris
1992 SIGMOD record  
All three mechanisms are segment-based in that the krrge object is stored in a sequence of segments, each consisting of physically contiguous disk blocks.  ...  This study analyzes the performance of the storage structures ond algorithms employed in three experimental database storage systems -EXODUS, Starburst, and EOS -for managing large unstructured general-purpose  ...  The simulation runs on the SunOS operating system on SparcStations. Disk Spats Allocation Policy To simplify matters, the disk manager was implemented on top of the UNIX file system.  ... 
doi:10.1145/141484.130324 fatcat:lufz4dpmercrdgdaed6pibn4ti

The performance of three database storage structures for managing large objects

Alexandros Biliris
1992 Proceedings of the 1992 ACM SIGMOD international conference on Management of data - SIGMOD '92  
All three mechanisms are segment-based in that the krrge object is stored in a sequence of segments, each consisting of physically contiguous disk blocks.  ...  This study analyzes the performance of the storage structures ond algorithms employed in three experimental database storage systems -EXODUS, Starburst, and EOS -for managing large unstructured general-purpose  ...  The simulation runs on the SunOS operating system on SparcStations. Disk Spats Allocation Policy To simplify matters, the disk manager was implemented on top of the UNIX file system.  ... 
doi:10.1145/130283.130324 dblp:conf/sigmod/Biliris92 fatcat:25ikmi4jofawxeprio5ktzikdi

Mitra: A Scalable Continuous Media Server [chapter]

Shahram Ghandeharizadeh, Roger Zimmermann, Weifeng Shi, Reza Rejaie, Doug Ierardi, Ta-Wei Li
1998 Multimedia Technologies and Applications for the 21st Century  
We compare the obtained results with theoretical expectations based on the bandwidth of participating disks. Mitra attains between 65% to 100% of the theoretical expectations.  ...  First, the EVEREST file system allows different files (corresponding to objects of different media types) to be retrieved at different block size granularities.  ...  The final approach, and the one used by Mitra, employs the buddy algorithm to approximate a contiguous layout of a file on the disk without wasting disk space.  ... 
doi:10.1007/978-0-585-28767-6_3 fatcat:hyl6vx7rifelni653pfofq75nu

Performance evaluation of automatic checkpoint-based fault tolerance for AMPI and Charm++

Gengbin Zheng, Chao Huang, Laxmikant V. Kalé
2006 ACM SIGOPS Operating Systems Review  
This paper describes disk-based and memory-based checkpointing fault tolerance schemes that automate the task of checkpointing and restarting.  ...  The schemes also allow the program to be restarted on a different number of processors.  ...  Acknowledgements This work was supported in part by DOE (Grant B341494 and B505214), the National Science Foundation (NGS 0103645 and ITR 0205611).  ... 
doi:10.1145/1131322.1131340 fatcat:ryv4mhqvqjejhjuzmffvuzj2dy

Motion in a geographical database system [chapter]

S. Shekhar, T. A. Yang
1991 Lecture Notes in Computer Science  
We propose a new access method, called MoBiLe Files to efficiently manage spatial queries on moving objects.  ...  We use homeomorphic functions to map the object locations to disk addresses for saving disk space and computation time.  ...  MoBiLe file used one overflow track to account for the error due to approximation of population distribution. We allocated a square-shaped area on disk to the MoBiLe file.  ... 
doi:10.1007/3-540-54414-3_46 fatcat:j2bzk6e27jdztdwcwexusq73ty

The grid file: An adaptable, symmetric multi-key file structure [chapter]

J. Nievergelt, H. Hinterberger, K. C. Sevcik
1981 Lecture Notes in Computer Science  
We start from a bitmap approach and treat the problem of file design as one of data compression of a large sparse matrix.  ...  This tile system adapts gracefully to its contents under insertions and deletions, and thus achieves an upper hound of two disk accesses for single record retrieval; it also handles range queries and partially  ...  Willinger for writing an early version of the simulation program, and to the following people for communicating to us their experiences about ongoing implementations of the grid file: K.  ... 
doi:10.1007/3-540-10885-8_45 fatcat:kj4n3qk6ofegheoaakiyto54bu

The Grid File: An Adaptable, Symmetric Multikey File Structure

J. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik
1984 ACM Transactions on Database Systems  
We start from a bitmap approach and treat the problem of file design as one of data compression of a large sparse matrix.  ...  This tile system adapts gracefully to its contents under insertions and deletions, and thus achieves an upper hound of two disk accesses for single record retrieval; it also handles range queries and partially  ...  Willinger for writing an early version of the simulation program, and to the following people for communicating to us their experiences about ongoing implementations of the grid file: K.  ... 
doi:10.1145/348.318586 fatcat:hzlg2b7ebjavjbyk2cxugnzdxi

Memory Compaction Performance Improvement by Separating a Dirty Page Allocation

Youngjun Jang, Jaeook Kwon, Sungwon Ahn, Chuck Yoo
2013 2013 International Conference on IT Convergence and Security (ICITCS)  
Memory compaction enables allocating a physically contiguous memory by rearranging the memory that is managed by the operating system.  ...  This paper proposes the method for reducing rearrange time by partitioning the allocation region. Furthermore, this paper shows performance improvement by 30.8 times on a real environment.  ...  disk file.  ... 
doi:10.1109/icitcs.2013.6717852 dblp:conf/icitcs/JangKAY13 fatcat:smya5f4xhfgztflaa2vyc7n3xi

Web-conscious storage management for Web proxies

E.P. Markatos, D.N. Pnevmatikatos, M.D. Flouris, M.G.H. Katevenis
2002 IEEE/ACM Transactions on Networking  
Although specialized file systems may offer a significant improvement and overcome these limitations, we believe that user-level disk management on top of industry standard file systems can offer comparable  ...  Even if the proxy is configured with sufficient I/O hardware, the file system software often fails to provide the available bandwidth to the proxy processes.  ...  "File Systems for Web servers" (1200).  ... 
doi:10.1109/tnet.2002.804836 fatcat:jqivearhfrh2lnuzvsycyqrlpe

Practical, transparent operating system support for superpages

Juan Navarro, Sitararn Iyer, Peter Druschel, Alan Cox
2002 ACM SIGOPS Operating Systems Review  
We analyze these issues, and propose the design of an effective superpage management system. We implement it in FreeBSD on the Alpha CPU, and evaluate it on real workloads and benchmarks.  ...  However, supporting superpages poses several challenges to the operating system, in terms of superpage allocation and promotion tradeoffs, fragmentation control, etc.  ...  Acknowledgments We wish to thank our shepherd Greg Ganger and the anonymous referees for their helpful comments.  ... 
doi:10.1145/844128.844138 fatcat:coraq5wab5ha7lwxnxehfews2u

Practical, transparent operating system support for superpages

Juan Navarro, Sitaram Iyer, Peter Druschel, Alan Cox
2002 Proceedings of the 5th symposium on Operating systems design and implementation - OSDI '02  
We analyze these issues, and propose the design of an effective superpage management system. We implement it in FreeBSD on the Alpha CPU, and evaluate it on real workloads and benchmarks.  ...  However, supporting superpages poses several challenges to the operating system, in terms of superpage allocation and promotion tradeoffs, fragmentation control, etc.  ...  Acknowledgments We wish to thank our shepherd Greg Ganger and the anonymous referees for their helpful comments.  ... 
doi:10.1145/1060289.1060299 fatcat:ar5zhnfoj5apxdk3go2poplufe

Management of Space in Hierarchical Storage Systems [chapter]

Shahram Ghandeharizadeh, Douglas J. Ierardi, Roger Zimmermann
2001 Computing the Brain  
Ierardi, Roger Zimmermann April 99 2 system designer to choose among competing strategies based on the physical characteristics of both the system and the target application.  ...  Their storage subsystems are expected to be hierarchical, consisting of memory, magnetic disk drives, optical disk drives, and tape libraries. The database itself resides permanently on the tape.  ...  Similarly, we have avoided file systems that support extent-based allocation (e.g., WiSS (Chou et al., 1985) ) because their design targets files that are allowed to grow and shrink dynamically; the objects  ... 
doi:10.1016/b978-012059781-9/50019-5 fatcat:n3iijgeaubazhpzan54n7wqrte
« Previous Showing results 1 — 15 out of 544 results