- 1 ABRAMOWITZ, M., AND STEGUN, I.A. Handbook of Mathemattcal Functions. National Bureau of Standards Applied Mathematms Set 55, NBS, Washington, D.C., 1964.Google Scholar
- 2 DAVIDON, W.C. Variable metric method for minimization. Rep. ANL-5990, Argonne Nat. Lab., Argonne, Ill., 1959.Google Scholar
- 3 DENNIS, J E, AND MORI~, J J. Quasi-Newton methods, motivation and theory. SIAM Rev 19 (1977), 46-89.Google Scholar
- 4 FLETCHER, R., AND POWELL, M.J.D. A rapidly convergent descent method for minnmzatlon. Comput. J. 6 (1963), 163-168.Google Scholar
- 5 FRIEDMAN, J H, AND WRIGHT, M H User's guide for DIVONNE. Computation Res. Group Tech. Memo 193, Stanford Linear Accelerator Center, Stanford, Calif., 1979.Google Scholar
- 6 GENZ, A An adaphve multidimensional quadrature procedure. Comput. Phys Commun. 4 (1972), 11-15.Google Scholar
- 7 GILL, P E, AND MURRAY, W. Quasi-Newton methods for unconstrained optimization. J. Inst. Math. Appl. 9 (1972), 91-108.Google Scholar
- 8 GILL, P.E, AND MURRAY, W. Safeguarded steplength algorithms for optimization using descent methods. Rep. NAC 37, Nat. Phys. Lab., England, 1974.Google Scholar
- 9 GILL, P.E., AND MURRAY, W Quasi-Newton methods for hnearly constrained optimization. In Numerical Methods for Constrained Opt~m~zatzon, P.E. Gill and W. Murray (Eds.), Academic Press, New York, 1974.Google Scholar
- 10 HALTON, J.H. A retrospechve and prospective survey of the Monte Carlo method. SIAM Rev. 12 (1970), 1-30Google Scholar
- 11 HALTON, J H, AND ZEIDMAN, E A The evaluation of multidimensional integrals by the Monte Carlo sequenhal stratification technique Tech. Rep. 137, Comput. Sci. Dep., Univ. of Wisconsin, 1971.Google Scholar
- 12 KAHANER, D K., AND WELLS, M.B. An experimental algorithm for N-dimensional adaptive quadrature. ACM Trans. Math Softw. 5, 1 (March 1979), 86-96. Google Scholar
- 13 KOROBOV, N M Number-Theorettc Methods m Approxtmate Analysis (in Russian), Goz. Izdat. Fiz.-Mat Lit, Moscow, MR 28#716.Google Scholar
- 14 LAUTRUP, B.E. An adaptive multidimensional integration technique In Proc. Second Colloquium tn Advanced Computing Methods tn Theoretical Physics, Centre National de la Recherche Sclentffique, Marsedle, France, 1971.Google Scholar
- 15 LEPACE, G P A new algorithm for adaptive multldlmensmnal integration. J. Comput Phys 27 (1978), 192-203Google Scholar
- 16 MoR~, J.J. The Levenberg-Marquardt algorithm: Implementation and theory. In Numerwal Analysis, G.A. Watson (Ed.), Spnnger-Verlag, New York, 1977.Google Scholar
- 17 SASAKI, T. Multidimensional Monte Carlo integration based on factorized approximation functions. SIAM J. Numer. Anal. 15 (1978), 938-952.Google Scholar
- 18 STROUD, A.H Approximate Calculation of Multtple Integrals Prentice-Hall, Englewood Cliffs, N j., 1971.Google Scholar
Index Terms
- A Nested Partitioning Procedure for Numerical Multiple Integration
Recommendations
An Optimized Dependence Convex Hull Partitioning Technique to Maximize Parallelism of Nested Loops with Non-Uniform Dependences
ICPADS '00: Proceedings of the Seventh International Conference on Parallel and Distributed SystemsThere are many methods existing for nested loop partitioning; however, most of them perform poorly when partitioning loops with non-uniform dependences. This paper proposes a generalized and optimized loop partitioning mechanism to exploit parallelism ...
Scheduling and partitioning for multiple loop nests
ISSS '01: Proceedings of the 14th international symposium on Systems synthesisThis paper presents the multiple loop partition scheduling technique, which combines the loop partition and prefetching. It can exploit the data locality better than the traditional loop partition, which only focus on a singleton nested loop, and loop ...
A general approach for partitioning N-dimensional parallel nested loops with conditionals
SPAA '06: Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architecturesParallel loops account for the greatest amount of parallelism in scientific and numerical codes. For example, most of the DO loops in SPEC CFP2000 and SPEC OMPM2001 are of DOALL type and account for a large percentage of the total execution time. One of ...
Comments