Selim G. Akl  Home/Search
Context Related
| cs.queensu.ca/home/akl/tec...quality.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/Paral...projects (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The primary purpose of parallel computation is the fast execution of computational tasks that require an inordinate amount of time to perform sequentially. As a consequence, interest in parallel computation to date has naturally focused on the speedup provided by parallel algorithms over their sequential counterparts. The thesis of this paper is that a second equally important motivation for using parallel computers exists. Specifically, the following question is posed: Can parallel... (Update)
Context of citations to this paper: More
...1 The purpose of this paper is to address these two questions. We present a number of examples (some old [2, 4, 13, 14, 15] some recent [1], and some new) that allow these two questions to be answered in the affirmative. In each case, the improvement in speed or quality is...
...of this paper is to address these two questions. We present a number of examples (some known [2, 4, 13, 14, 15] some recently proposed [1], and some new) that allow these two questions to be answered in the affirmative. In each case, the improvement in speed or quality is...
Cited by: More
Computing In The Presence Of Uncertainty: Disturbing The Peace - Akl (2002) (Correct)
An Algorithmic Model for Real Time Computation - Akl (2002) (Correct)
Discrete Steepest Descent In Real Time - Akl (2001) (Correct)
Similar documents (at the sentence level): More
22.0%: Parallel Real-Time Numerical Computation: Beyond Speedup III - Akl, Bruda (Correct)
20.6%: Parallel Real-Time Cryptography: Beyond Speedup II - Akl, Bruda (1999) (Correct)
16.7%: Nonlinearity, Maximization, and Parallel Real-Time Computation - Akl (2000) (Correct)
Active bibliography (related documents): More All
5.5: Parallel Real-Time Computation: Sometimes Quantity Means Quality - Akl (2000) (Correct)
0.9: Secure File Transfer: A Computational Analog to the Furniture.. - Akl (1999) (Correct)
0.8: The Maximum Flow Problem: A Real-Time Approach - Nagy, Akl (2001) (Correct)
Similar documents based on text: More All
0.3: Real-Time Computation: A Formal Definition and its Applications - Bruda, Akl (2000) (Correct)
0.3: Real-Time Minimum Vertex Cover For Two-Terminal Series-Parallel.. - Nagy, Akl (2000) (Correct)
0.3: A Case Study in Real-Time Parallel Computation: Correcting.. - Bruda, Akl (1999) (Correct)
Related documents from co-citation: More All
6: Parallel real-time optimization: Beyond speedup - Akl, Bruda - 1999
6: The characterization of data-accumulating algorithms - Bruda, Akl - 1999
6: A case study in real-time parallel computation: Correcting algorithms - Bruda, Akl - 1998
BibTeX entry: (Update)
S. G. Akl. Parallel real-time computation: Sometimes quantity means quality. In Proceedings of the International Symposium on Parallel Architectures, pages 2--11, Dallas, Texas, Dec. 2000. http://citeseer.ist.psu.edu/akl02parallel.html More
@inproceedings{ akl00parallel,
author = "Akl",
title = "Parallel Real-Time Computation: Sometimes Quantity Means Quality",
booktitle = "{ISPAN}: Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-{SPAN})",
publisher = "IEEE Computer Society Press",
year = "2000",
url = "citeseer.ist.psu.edu/akl02parallel.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
2003 The Art of Computer Programming (context) - Knuth - 1975
1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
482 Combinatorial Optimization: Algorithms and Complexity (context) - Papadimitriou, Steiglitz - 1982
276 Applied Cryptography: Protocols (context) - Schneier - 1995
239 Cryptography: Theory and Practice (context) - Stinson - 1996
176 Introduction to Matrix Computations (context) - Stewart - 1973
148 Combinatorial Optimization: Networks and Matroids (context) - Lawler - 1976
141 Synthesis of Parallel Algorithms (context) - Reif - 1993
135 An Introduction to Parallel Algorithms (context) - J'aJ'a - 1992
118 Data structures for on-line updating of minimum spanning tre.. (context) - Frederickson - 1983
61 A First Course in Numerical Analysis (context) - Ralston, Rabinowitz - 1978
58 Applied Numerical Analysis (context) - Gerald - 1978
50 line edge deletion problem (context) - Even, Shiloach et al. - 1982
46 Algorithmics: Theory and Practice (context) - Brassard, Bratley - 1998
44 Contemporary Cryptology: The Science of Information Integrit.. (context) - Simmons - 1992
44 Online computation - Irani, Karlin - 1997
37 Complexity models for incremental computation - Miltersen, Subramanian et al. - 1994
34 Limits to Parallel Computation (context) - Greenlaw, Hoover et al. - 1995
33 Upper Saddle River (context) - Akl, Computation et al. - 1997
32 Algorithmics: The Spirit of Computing (context) - Harel - 1987
31 On finding and updating spanning trees and shortest paths (context) - Spira, Pan - 1975
30 Chaos: Making a New Science (context) - Gleick - 1987
27 line computation of transitive closure graphs (context) - Ibaraki, Katoh - 1983
27 Numerical Analysis (context) - Ortega - 1972
22 Parallel Processing in Industrial Real-Time Applications (context) - Lawson - 1992
21 Paradigms admitting superunitary behaviour in parallel compu.. (context) - Akl, Lindon - 1997
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
18 The Design and Analysis of Parallel Algorithms (context) - Smith - 1993
18 the data-accumulating paradigm - Bruda, Akl - 1998
17 Complexity: The Emerging Science at the Edge of Order and Ch.. (context) - Waldrop - 1992
15 The characterization of data-accumulating algorithms - Bruda, Akl - 1999
14 Three non conventional paradigms of parallel computation - Luccio, Pagli et al. - 1992
14 Algorithms for updating minimum spanning trees (context) - Chin, Houck - 1978
14 A case study in real-time parallel computation: Correcting a.. - Bruda, Akl
14 Kasparov versus Deep Blue: Computer Chess Comes of Age (context) - Newborn - 1996
13 analysis and implementation of a parallel tree search algori.. (context) - Akl, Barnard et al. - 1982
13 Real-Time Database and Information Systems (context) - Bestavros, Fay-Wolfe - 1997
12 Parallel algorithms for computing maximal independent sets i.. (context) - Jung, Mehlhorn - 1988
11 Real-Time Transaction Processing (context) - Thorin - 1992
11 An Introduction to the Analysis of Algorithms (context) - Rawlins, What - 1992
11 Artificial Life: A Report from the Frontier Where Computers .. (context) - Levy - 1992
10 Parallel real-time numerical computation: Beyond speedup III - Akl, Bruda - 2000
10 algorithm for parallel update of minimum spanning trees (context) - Pawagi, Ramakrishnan et al. - 1986
10 Complexity: Life at the Edge of Chaos (context) - Lewin - 1992
10 A parallel vertex insertion algorithm for minimum spanning t.. (context) - Varman, Doshi - 1986
9 A parallel algorithm for multiple updates of minimum spannin.. (context) - Pawagi - 1989
9 On handling vertex deletion in updating minimum spanning tre.. (context) - Tsin - 1988
8 Parallel Algorithms: Design and Analysis (context) - Chaudhuri - 1992
8 Dynamic computational geometry on meshes and hypercubes (context) - Boxer, Miller - 1989
8 Parallel real-time cryptography: Beyond speedup II - Akl, Bruda - 2000
8 Complexification: Explaining a Paradoxical World through the.. (context) - Casti - 1994
8 Finding and updating depth first spanning trees of acyclic d.. (context) - Chaudhuri - 1990
7 The Collapse of Chaos: Discovering Simplicity in a Complex W.. (context) - Cohen, Stewart - 1994
7 Secure File Transfer: A Computational Analog to the Furnitur.. - Akl - 1999
6 Parallel incremental algorithms for analyzing activity netwo.. (context) - Chaudhuri - 1998
6 the necessity of formal models for real-time parallel comput.. - Bruda, Akl - 2000
6 Parallel dynamic computational geometry (context) - Boxer, Miller - 1989
6 Frontiers of Complexity: The Search for Order in a Chaotic W.. (context) - Coveny, Highfield - 1995
6 and parallel real-time computation (context) - Akl, maximization - 2000
6 parallel time incremental graph algorithms (context) - Sherlekar, Pawagi et al. - 1985
5 line algorithms for hybrid flow shop scheduling - Havill, Mao - 1998
4 Towards a meaningful formal definition of real-time computat.. - Bruda, Akl - 2000
4 Introduction to Numerical Computation (context) - King - 1984
3 Broadway Books (context) - Horgan, of - 1996
3 The design of efficient parallel algorithms (context) - Akl - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.qucis.queensu.ca/Parallel/projects.html): More
Parallel Real-Time Computation: Sometimes Quantity Means Quality - Akl (2000) (Correct)
Coping With Uncertainty And - Stress Parallel Computation (Correct)
An Algorithmic Model for Real Time Computation - Akl (2002) (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