skip to main content

Attention:

The NSF Public Access Repository (PAR) system and access will be unavailable from 11:00 PM ET on Friday, December 13 until 2:00 AM ET on Saturday, December 14 due to maintenance. We apologize for the inconvenience.


Title: Towards Optimal Tradeoff Between Data Freshness and Update Cost in Information-update Systems
Award ID(s):
1816943
PAR ID:
10396332
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
IEEE internet of things journal
ISSN:
2327-4662
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
  2. A permanent copy of a data repository resulting from project 0-6977 Update Texas Skew Coefficients, including interim reports and the final report (as pdf and source) When the data are final this sentence will be deleted 
    more » « less
  3. To meet the growing need for extended or exact precision solvers, an efficient framework based on Integer-Preserving Gaussian Elimination (IPGE) has been recently developed, which includes dense/sparse LU/Cholesky factorizations and dense LU/Cholesky factorization updates for column and/or row replacement. This paper discusses our ongoing work developing the sparse LU/Cholesky column/row-replacement update and the sparse rank-l update/downdate. We first present some basic background for the exact factorization framework based on IPGE. Then we give our proposed algorithms along with some implementation and data-structure details. Finally, we provide some experimental results showcasing the performance of our update algorithms. Specifically, we show that updating these exact factorizations can typically be 10x to 100x faster than (re-)factorizing the matrices from scratch. 
    more » « less