Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,091,211 papers from all fields of science
Search
Sign In
Create Free Account
Amortized analysis
Known as:
Amortized complexity
, Amortised analysis
, Amortized time
Expand
In computer science, amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
47 relations
Accounting method
Analysis of algorithms
BLAS
Best, worst and average case
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Post Sockets, An Abstract Programming Interface for the Transport Layer
M. Kühlewind
,
Colin S Perkins
,
B. Trammell
,
Christopher A. Wood
,
Tommy Pauly
2017
Corpus ID: 64251307
This document describes Post Sockets, an asynchronous abstract programming interface for the atomic transmission of messages in…
Expand
2016
2016
Gate-scrambling Revisited - or: The TinyTable protocol for 2-Party Secure Computation
I. Damgård
,
J. Nielsen
,
Michael Nielsen
,
Samuel Ranellucci
IACR Cryptology ePrint Archive
2016
Corpus ID: 17277552
We propose a new protocol, nicknamed TinyTable, for maliciously secure 2-party computation in the preprocessing model. One…
Expand
2014
2014
Dynamic Reconfiguration of Silicon Photonic Circuit Switched Interconnection Networks
D. Calhoun
,
K. Wen
,
+8 authors
M. Hochberg
2014
Corpus ID: 1312446
Silicon photonic interconnection networks can provide significant advantages in bandwidth densities and data communication energy…
Expand
2008
2008
Total Energy Minimization of Real-Time Tasks in an On-Chip Multiprocessor Using Dynamic Voltage Scaling Efficiency Metric
H. Kim
,
Hyejeong Hong
,
Hong-Sik Kim
,
Jin-Ho Ahn
,
Sung-Ho Kang
IEEE Transactions on Computer-Aided Design of…
2008
Corpus ID: 14494040
This paper proposes an algorithm that provides both dynamic voltage scaling and power shutdown to minimize the total energy…
Expand
2005
2005
Sub-optimality Approximations
R. Bent
,
Irit Katriel
,
Pascal Van Hentenryck
International Conference on Principles and…
2005
Corpus ID: 14062605
The sub-optimality approximation problem considers an optimization problem O, its optimal solution σ*, and a variable x with…
Expand
2005
2005
Modeling the Effects of Uncertainty and Reliability on the Cost of Energy from PV Systems
A. Ristow
,
M. Begovic
,
A. Rohatgi
2005
Corpus ID: 33527181
Presented at the 20th European Photovoltaic Solar Energy Conference and Exhibition, Barcelona, Spain; June 6-10, 2005.
2005
2005
Analytic Models and Empirical Search: A Hybrid Approach to Code Optimization
Arkady Epshteyn
,
M. Garzarán
,
+5 authors
K. Pingali
International Workshop on Languages and Compilers…
2005
Corpus ID: 10194163
Compilers employ system models, sometimes implicitly, to make code optimization decisions. These models are analytic; they…
Expand
2004
2004
MLIST : AN EFFICIENT PENDING EVENT SET STRUCTURE FOR DISCRETE EVENT SIMULATION
R. Goh
,
I. Thng
2004
Corpus ID: 14180363
In discrete event simulation (DES), the priority queue structure for managing the pending event set (PES) of the DES is known to…
Expand
1999
1999
Migration from an Individual to an Enterprise Computing Model and Its Implications for Aec Research (white Paper Submitted to the Berkeley-stanford Ce&m Workshop: Defining a Research Agenda for Aec…
R. Aish
1999
Corpus ID: 16779122
Some commentators have emphasised the 'structural' difference between construction and other industrial sectors (construction is…
Expand
1996
1996
High Performance I/O Design in the AlphaServer 4100 Symmetric Multiprocessing System
Samuel H. Duncan
,
Craig D. Keefer
,
Thomas A. McLaughlin
Digital technical journal of Digital Equipment…
1996
Corpus ID: 14594080
ing system based on the Alpha 21164 64-bit RISC microprocessor. This midrange system supports one to four CPUs, one to four 64…
Expand