R.P. Brent, The Parallel Evaluation of General Arithmetic Expressions, J. ACM, 21(2) (1974), pp. 201--206. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Thread Scheduling for Multiprogrammed Multiprocessors - Arora, Blumofe, Plaxton (2001) (41 citations) (Correct)
....schedule and a computation dag, and the goal is to compute an execution schedule with the minimum possible length. Though the related decision problem is NP complete [37] a factor of 2 approximation algorithm is quite easy. In particular, for some kernel schedules, any level by level (Brent [12]) execution schedule or any greedy execution schedule is within a factor of 2 of optimal. In addition, though we shall not prove it, for any kernel schedule, some greedy execution schedule is optimal. We say that an execution schedule is greedy if at each step i the number of ready nodes ....
Richard P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201--206, April 1974.
Using Cilk to Write Multiprocessor Chess Programs - Dailey, Leiserson (2001) (Correct)
....scheduler executes a Cilk computation on P processors in expected time T P T 1 =P O(T1 ) which is asymptotically optimal. Empirically, the constant factor hidden by the big O is often close to 1 or 2 [8] and the formula T P T 1 =P T1 ; 3) which resembles Brent s theorem [11], is a good approximation of runtime. Cilk provides automatic timing instrumentation that can calculate the measures of work and critical path length during program execution, thus allowing programmers to predict performance across the range of possible machine sizes. Moreover, Cilk has been ....
Richard P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201-206, April 1974.
Size-Depth Tradeoffs For Algebraic Formulas - Nader Bshouty And (Correct)
No context found.
R.P. Brent, The Parallel Evaluation of General Arithmetic Expressions, J. ACM, 21(2) (1974), pp. 201--206.
Interpolating Arithmetic Read-Once Formulas - In Parallel Nader (Correct)
No context found.
J. P. BRENT, The parallel evaluation of general arithmetic expressions, J. ACM, 21 (1974), pp. 201--206.
Interpolating Arithmetic Read-Once Formulas - In Parallel Nader (Correct)
No context found.
R. P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2), pages 201--206, 1974.
Dynamic Expression Trees - Robert Cohen Roberto (1995) (4 citations) (Correct)
No context found.
R.P. Brent, "The Parallel Evaluation of General Arithmetic Expressions," J. ACM 21 (1974), 201--206.
Optimizations and Oracle Parallelism with Dynamic.. - Ebcioglu, Altman.. (1999) (3 citations) (Correct)
No context found.
R. Brent, The Parallel Evaluation of General Arithmetic Expressions, Journal of the ACM, Vol. 21, No. 2, pp. 201-206, April 1974.
Software---Practice And Experience - Softw Pract Exper (Correct)
No context found.
Brent R. The parallel evaluation of general arithmetic expressions. Journal of the Association for Computing Machinery 1974; 21(2):201--206.
Symbolic Computation of Derivations Using Labeled Trees - Grossman, Larson (1989) (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comp. Machinery 21 (1974), 201--206.
Labeled Trees and the Efficient Computation of Derivations - Grossman, Larson (2004) (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comp. Machinery 21 (1974), 201--206. 11
Multilinear Formulas and Skepticism of Quantum Computing - Aaronson (2004) (2 citations) (Correct)
No context found.
R. P. Brent. The parallel evaluation of general arithmetic expressions, J. ACM 21:201--206, 1974.
Parallel Natural Language Parsing: From Analysis to Speedup - van Lohuizen (Correct)
No context found.
Richard P. Brent. 1974. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201--206, April.
An Optimal Parallel Algorithm for Formula Evaluation - Buss, Cook, Gupta.. (1990) (28 citations) (Correct)
No context found.
Richard P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201--206, 1974.
Context-Based Compression Of Binary Images In Parallel - Ageenko, Forsell, Fränti (2002) (Correct)
No context found.
Brent R. The parallel evaluation of general arithmetic expressions. Journal of the Association for Computing Machinery 1974; 21(2):201--206.
On the Deduction Rule and - The Number Of (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21 (1974), pp. 201--206.
The Boolean formula value problem is in ALOGTIME - Buss (1987) (60 citations) (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21 (1974), pp. 201--206.
Class Notes : Programming Parallel Algorithms - Cs Fall Guy (1993) (1 citation) (Correct)
No context found.
R.P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the Association for Computing Machinery, 21(2):201--208, 1974.
Parallel Tree Contraction' - Part Fundamentals Gary (Correct)
No context found.
R.P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Computing Mach. 2 201-208 (April 1974). 72 GARY L. MILLER and JOHN H.
Multilinear Formulas and Skepticism of Quantum Computing - Aaronson (2004) (2 citations) (Correct)
No context found.
R. P. Brent. The parallel evaluation of general arithmetic expressions, J. ACM 21:201--206, 1974.
Algorithms for Boolean Formula Evaluation and for Tree Contraction - Buss (1991) (11 citations) (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21 (1974), pp. 201--206.
Linear Programming with Two Variables per Inequality.. - Lueker, Megiddo.. (1990) (9 citations) (Correct)
No context found.
R. P. Brent, "The parallel evaluation of general arithmetic expressions," J. Assoc. Comput. Mach. 21(1. 201.
The Serial Transitive Closure Problem for Trees Maria Luisa.. - Samuel Buss July (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21 (1974), pp. 201--206.
Size-Depth Tradeos for Boolean Formulae - Maria Luisa Bonet (Correct)
No context found.
R. P. Brent, The parallel evaluation of general arithmetic expressions, J. Assoc. Comput. Mach., 21 (1974), pp. 201--206.
Thinking in Parallel: Some Basic Data-Parallel Algorithms and.. - Vishkin (2002) (1 citation) (Correct)
No context found.
R.P. Brent. The parallel evaluation of general arithmetic expressions. J. Assoc. Comput. Mach., 21:302--206, 1974.
Seamless Integration of Parallelism and Memory.. - Fantozzi.. (Correct)
No context found.
Brent, R.P.: The parallel evaluation of general arithmetic expressions. Journal of the ACM 21 (1974) 201--206
First 50 documents Next 50
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