Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
I/O model
Description:
An I/O model is a computational framework for analyzing algorithm performance by measuring data transfers between memory levels or storage devices.
Related topics:
Parallel Computing and Optimization Techniques (19%),
Algorithms and Data Compression (17%),
Advanced Data Storage Technologies (9%)
Wikidata ID:
wiki/Q279748
OpenAlex ID:
keywords/i-o-model
On sorting strings in external memory (extended abstract)
1997
·
Lars Arge
, Paolo Ferragina
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
95
Mesh Layouts for Block-Based Caches
2006
·
Sung-eui Yoon
, Peter Lindstrom
·
IEEE Transactions on Visualization and Computer Graphics
·
56
Optimal Sparse Matrix Dense Vector Multiplication in the I/O-Model
2010
·
Michael A. Bender
, Gerth Stølting Brodal
, et al.
·
Theory of Computing Systems
·
55
Fast Evaluation of Union-Intersection Expressions
2007
·
Philip Bille
, Anna Pagh
, et al.
·
Springer eBooks
·
52
PDF
Optimal sparse matrix dense vector multiplication in the I/O-model
2007
·
Michael A. Bender
, Gerth Stølting Brodal
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
36
PDF
A Parametric I/O Model for Modern Storage Devices
2021
·
Tarikul Islam Papon
, Manos Athanassoulis
·
International Workshop on Data Management on New Hardware (DaMoN)
·
27
Design, implementation, and evaluation of a single-copy protocol stack
1998
·
Peter Steenkiste
·
Software Practice and Experience
·
21
Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability
2012
·
Michael T. Goodrich
, Daniel S. Hirschberg
, et al.
·
Lecture notes in computer science
·
18
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d
2018
·
Timothy M. Chan
, Yakov Nekrich
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
17
PDF
Cache and I/O efficent functional algorithms
2013
·
Guy E. Blelloch
, Robert Harper
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
16
Sparse Matrix Computations and their I/O Complexity
2012
·
Gero Greiner
·
mediaTUM (Technical University of Munich)
·
16
PDF
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication
2010
·
Gero Greiner
, Riko Jacob
·
Lecture notes in computer science
·
16
A Step to Support Real-Time in Virtual Machine
2009
·
Seehwan Yoo
, Miri Park
, et al.
·
IEEE Consumer Communications and Networking Conference
·
16
Suffixient Arrays: A New Efficient Suffix Array Compression Technique
2026
·
Davide Cenzato
, Lore Depuydt
, et al.
·
Theory of Computing Systems
·
14
PDF
A new aggregation approximation procedure for solving closed queueing networks with simultaneous resource possession
1983
·
Darral J. Freund
, James N. Bexfield
·
ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)
·
13
PDF
Orthogonal Point Location and Rectangle Stabbing Queries in 3-d
2018
·
Chan, Timothy M.
, Nekrich, Yakov
, et al.
·
arXiv (Cornell University)
·
11
PDF
Memory-Efficient Sierpinski-Order Traversals on Dynamically Adaptive, Recursively Structured Triangular Grids
2012
·
Michael Bader
, Kaveh Rahnema
, et al.
·
Lecture notes in computer science
·
11
MVS data services
1989
·
K. G. Rubsam
·
IBM Systems Journal
·
11
A Lower Bound Technique for Communication in BSP
2017
·
Gianfranco Bilardi
, Michele Scquizzato
, et al.
·
ACM Transactions on Parallel Computing
·
9
PDF
Models and Techniques for Proving Data
2013
·
Kasper Green Larsen
, Phd Dissertation
, et al.
·
9
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
2009
·
Rasmus Pagh
, Srinivasa Rao Satti
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
9
PDF
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model
2010
·
Gero Greiner
, Riko Jacob
·
Lecture notes in computer science
·
6
A design for test perspective on I/O management
2002
·
K. Zarrinch
, V. Chickermane
, et al.
·
IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)
·
5
Contention-Aware Resource Scheduling for Burst Buffer Systems
2018
·
Weihao Liang
, Yong Chen
, et al.
·
International Conference on Parallel Processing Workshops (ICPPW)
·
4
Cache efficient functional algorithms
2015
·
Guy E. Blelloch
, Robert Harper
·
Communications of the ACM
·
4
Show more works
View as search
Works count:
95
Citation count:
588
Year
Topic
Type