Selim G. Akl  Home/Search
Context Related
| cs.queensu.ca/home/akl/t...superform.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: qucis.queensu.ca/Para...technical (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Can a parallel computer with n processors solve a computational problem more than n times faster than a sequential computer? Can it solve it more than n times better? New computational paradigms offer an affirmative answer to the above questions through concrete examples in which the improvement in speed or quality is superlinear in the number of processors used by the parallel computer. Furthermore, the improvement is consistent and provable. All examples are characterized by the presence... (Update)
Context of citations to this paper: More
.... of superunitary behavior with respect to the quality of the solution computed by parallel machines to real time problems [1, 2, 3, 4, 5, 8, 9, 10]. This paper focuses on real time paradigms that resort to the nearest neighbor method in order to compute the desired result....
...been described in recent publications for which speedup(1; n) is superlinear in n. Examples include data accumulating computations [1, 10, 13, 17, 18, 19], computations with multiple data streams [1, 12] and computations involving one way functions [1, 4] In these...
Cited by: More
An Application Of Parallel Computation To Dynamical Systems - Akl, Yao (2003) (Correct)
Computing In The Presence Of Uncertainty: Disturbing The Peace - Akl (2002) (Correct)
An Algorithmic Model for Real Time Computation - Akl (2002) (Correct)
Similar documents (at the sentence level):
11.2%: Parallel Real-Time Computation: Sometimes Quantity Means Quality - Akl (2000) (Correct)
6.4%: Parallel Real-Time Cryptography: Beyond Speedup II - Akl, Bruda (1999) (Correct)
Active bibliography (related documents): More All
2.4: Superlinear Performance In Real-Time Parallel Computation - Akl (2001) (Correct)
0.7: The Maximum Flow Problem: A Real-Time Approach - Nagy, Akl (2001) (Correct)
0.7: Discrete Steepest Descent In Real Time - Akl (2001) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Secure File Transfer: A Computational Analog to the Furniture.. - Akl (1999) (Correct)
0.1: On the Power of Some PRAM Models - Akl, Chen (1997) (Correct)
0.1: Nonlinearity, Maximization, and Parallel Real-Time Computation - Akl (2000) (Correct)
Related documents from co-citation: More All
5: Parallel real-time optimization: Beyond speedup - Akl, Bruda - 1999
5: Parallel real-time numerical computation: Beyond speedup III - Akl, Bruda
5: Parallel real-time computation: Sometimes quantity means quality - Akl - 2000
BibTeX entry: (Update)
S. G. Akl. Superlinear performance in real-time parallel computation. Technical Report No. 2001-443, Department of Computing and Information Science, Queen's University, Kingston, Ontario, 2001. 17 pages. http://citeseer.ist.psu.edu/article/akl01superlinear.html More
@misc{ akl01superlinear,
author = "S. Akl",
title = "Superlinear performance in real-time parallel computation",
text = "S. G. Akl. Superlinear performance in real-time parallel computation. Technical
Report No. 2001-443, Department of Computing and Information Science, Queen's
University, Kingston, Ontario, 2001. 17 pages.",
year = "2001",
url = "citeseer.ist.psu.edu/article/akl01superlinear.html" }
Citations (may not include all citations):259 Elements of the Theory of Computation (context) - Lewis, Papadimitriou - 1981
33 Upper Saddle River (context) - Akl, Computation et al. - 1997
22 Parallel Processing in Industrial Real-Time Applications (context) - Lawson - 1992
20 Computing with time-varying data: Sequential complexity and .. (context) - Luccio, Pagli - 1998
20 computing with time-varying data (context) - Luccio, Pagli et al. - 1992
18 Parallel real-time optimization: Beyond speedup - Akl, Bruda - 1999
15 The characterization of data-accumulating algorithms - Bruda, Akl - 2000
14 A case study in real-time parallel computation: Correcting a.. - Bruda, Akl
14 Three non conventional paradigms of parallel computation - Luccio, Pagli et al. - 1992
13 Real-Time Database and Information Systems (context) - Bestavros, Fay-Wolfe - 1997
11 Real-Time Transaction Processing (context) - Thorin - 1992
8 IEEE Transactions on Parallel and Distributed Systems (context) - Helmbold, McDowell et al. - 1990
7 Parallel real-time computation: Sometimes quantity means qua.. - Akl - 2000
6 Real-time minimum vertex cover for two-terminal series-paral.. - Nagy, Akl - 2000
4 Real-Time Computation: A Formal Definition and its Applicati.. - Bruda, Akl - 2001
3 Parallel simplex for large pure network problems: Computatio.. (context) - Barr, Hickman - 1994
3 A note on superlinear speedup (context) - Janssen - 1987
2 Paradigms for superunitary behavior in parallel computations (context) - Akl, Lindon - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ftp.qucis.queensu.ca/Parallel/technical.html): More
Novel Data Communication Algorithms on Hypercubes and Related.. - Qiu, Akl (1997) (Correct)
Secure File Transfer: A Computational Analog to the Furniture.. - Akl (1999) (Correct)
A Case Study in Real-Time Parallel Computation: Correcting.. - Bruda, Akl (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC