Title
Parallel Real-Time Numerical Computation: Beyond Speedup III
Abstract
Parallel computers can do more than simply speed up sequential computations. They are capable of finding solutions that are far better in quality than those obtained by sequential computers. This fact is demonstrated by analyzing sequential and parallel solutions to numerical problems in a real-time paradigm. In this setting, numerical data required to solve a problem are received as input by a computer system, at regular intervals. The computer must process its inputs as soon as they arrive. It must also produce its outputs at regular intervals, as soon as they are available. We show that for some real-time numerical problems a parallel computer can deliver a solution that is significantly more accurate than when computed by a sequential computer. Similar results were derived recently in the areas of real-time optimization and real-time cryptography.
Year
DOI
Venue
2000
10.1109/ITCC.2000.844266
ITCC
Keywords
Field
DocType
error analysis,integration,parallel algorithms,real-time systems,error analysis,integration,numerical data,parallel computers,parallel real-time numerical computation,real-time cryptography,real-time numerical problems,real-time optimization
Analysis of parallel algorithms,Parallel algorithm,Cryptography,Computer science,Parallel computing,Algorithm,Technical report,Speedup,Cost efficiency,Computation
Conference
ISBN
Citations 
PageRank 
0-7695-0540-6
5
0.49
References 
Authors
9
2
Name
Order
Citations
PageRank
Selim G. Akl12074299.32
Stefan D. Bruda26212.18