Sivan TOLEDO, Ph.D. September 2002 LIST OF PUBLICATIONS BOOKS. 1. Sivan Toledo Operating Systems. 209 pages, in Hebrew, Academon, Jerusalem, 2001.

Transcription

1 1 Sivan TOLEDO, Ph.D. September 2002 LIST OF PUBLICATIONS BOOKS 1. Sivan Toledo Operating Systems. 209 pages, in Hebrew, Academon, Jerusalem, ARTICLES IN JOURNALS 1. Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo Computing a segment-center for a planar point set. Journal of Algorithms 15 (1993), Sivan Toledo Approximate parametric searching. Information Processing Letters 47 (1993), Micha Sharir, Sivan Toledo Extremal polygon containment problems. Computational Geometry Theory and Applications 4 (1994), (See also Proc. No. 2). 4. Pankaj K. Agarwal, Micha Sharir, Sivan Toledo Applications of parametric searching in geometric optimization. Journal of Algorithms 17 (1994), (See also Proc. No. 3). 5. Sivan Toledo On the communication complexity of the discrete Fourier transform. IEEE Signal Processing Letters 3 (1996), K. Kedem, M. Sharir, S. Toledo On critical orientations in the Kedem-Sharir motion planning algorithm. Discrete and Compututational Geometry 17 (1997), (See also Proc. No. 6). 7. Sivan Toledo Locality of reference in LU decomposition with partial pivoting. SIAM Journal on Matrix Analysis and Applications 18 (1997),

2 SivanT OLEDO, P h.d. P ublications 2 8. Charles E. Leiserson, Satish Rao, Sivan Toledo Efficient out-of-core algorithms for linear relaxation using blocking covers. Journal of Computer and System Sciences 54 (1997), (See also Proc. No. 7). 9. Sivan Toledo Improving memory-system performance of sparse matrix-vector multiplication. IBM Journal of Research and Development 41:6 (1997) (See also Proc. No. 16). 10. Eran Toledo, Sivan Toledo, Yael Almog, Solange Akselrod (authors not in alphabetical order) A vectorized algorithm for correlation dimension estimation. Physics Letters A 229 (1997) Anshul Gupta, Fred G. Gustavson, Mahesh Joshi, Sivan Toledo The design, implementation, and evaluation of a symmetric banded linear solver for distributed-memory parallel computers. ACM Transactions on Mathematical Software 24:1 (1998) (See also Proc. No. 15). 12. Alan Edelman, Peter McCorquodale, Sivan Toledo The future fast fourier transform? SIAM Journal on Scientific Computing 20:3 (1999) (See also Proc. No. 17). 13. Sivan Toledo. A simple technique for typesetting Hebrew with vowel points. TUGBoat 20:1 (1999) Sivan Toledo. Exploiting Rich Fonts. TUGBoat 21:2 (2000) John R. Gilbert and Sivan Toledo An Assessment of Incomplete-LU Preconditioners for Nonsymmetric Linear Systems. Informatica 24 (2000) Yaron Shoham and Sivan Toledo. Parallel randomized best-first minimax search. Artificial Inteligence, 137 (2002) Igor Brainman and Sivan Toledo. Nested-dissection orderings for sparse LU with partial pivoting. SIAM Journal on Matrix Analysis and Applications, 23 (2002) (See also Proc. No. 24, 25)

3 SivanT OLEDO, P h.d. P ublications Dror Irony and Sivan Toledo. Trading replication for communication in parallel distributed-memory dense solvers. Parallel Processing Letters, 12 (2002) (See also Proc. No. 26) 19. Sivan Toledo and Eran Rabani (authors not in alphabetical order) Very large electronic structure calculations using an out-of-core filter-diagonalization method. Journal of Computational Physics, 180 (2002), (See also Proc. No. 27) Accepted for publication 1. Erik G. Boman, Doron Chen, Bruce Hendrickson, and Sivan Toledo. Maximum-weight-basis preconditioners. Numerical Linear Algebra with Applications, 29 pages, to appear. 2. Michael Galperin, Sivan Toledo, and Abraham Nitzan. Numerical computation of tunneling fluxes. Journal of Chemical Physics, 27 pages, to appear. Submitted May 2002, accepted September (Authors not in alphabetical order.) Submitted for Publication 1. Marshall Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, and Sivan Toledo Support-graph preconditioners. Submitted to SIAM Journal on Matrix Analysis and Applications, June 2000, 29 pages. We have received the referee reports in July 2002 and were asked by the editor to revise the paper and to resubmit the revised version, which we will do. (See also Proc. No. 18). 2. Doron Chen and Sivan Toledo. Vaidya s Preconditioners: Implementation and Experimental Study. Submitted to Electronic Transactions on Numerical Analysis, 20 pages, August (See also Proc. No. 28) 3. Dror Irony and Sivan Toledo. Communication lower bounds for distributed-memory matrix multiplication. Submitted to Journal of Parallel and Distributed Computing, 16 pages, April Dror Irony, Gil Shklarski, and Sivan Toledo. Parallel and Fully Recursive Multifrontal Supernodal Sparse Cholesky. Submitted to Future Generation Computer Systems, 13 pages. June (See also Proc. No. 31)

4 SivanT OLEDO, P h.d. P ublications 4 ARTICLES IN REFEREED COLLECTIONS 1. Sivan Toledo Maximizing non-linear concave functions in fixed dimensions. In Complexity in Numerical Computations (Panos M. Pardalos, ed.), , World Scientific, (See also Proc. No. 5). 2. Sivan Toledo A survey of out-of-core algorithms in numerical linear algebra. In External Memory Algorithms (James M. Abello and Jeffrey Scott Vitter, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, (See also Proc. No. 19). PUBLICATIONS IN PROCEEDINGS OF CONFERENCES 1. Dov Sagi, Sivan Toledo (authors not in alphabetical order) Combining local difference signals across different spatial filter maps (an abstract). Annual Meeting of the Association for Research in Vision and Opthalmology, Supplement to Investigative Opthalmology and Visual Science, 30(4) (1990), Sivan Toledo Extremal polygon containment problems. Proceedings of the 7th ACM Symposium on Computational Geometry, (1991), Pankaj K. Agarwal, Micha Sharir, Sivan Toledo Applications of parametric searching in geometric optimization. Proceedings of the 3rd ACM-SIAM Symposium on Discrete Algorithms (1992), Sivan Toledo Competitive fault tolerance in area-universal networks. Proceedings of the 4th ACM Symposium on Parallel Algorithms and Architectures (1992), Sivan Toledo Maximizing non-linear concave functions in fixed dimensions. Proceedings of the 33th Symposium on Foundations of Computer Science (1992), (An abstract appeared in the Proceedings of the 2th Annual MIT Student Workshop on Supercomputing Technologies, 1992.) 6. Klara Kedem, Micha Sharir, Sivan Toledo On critical orientations in the Kedem-Sharir motion planning algorithm for a convex polygon in the plane. Proceedings of the 5th Canadian Conference on Computational Geometry (1993),

5 SivanT OLEDO, P h.d. P ublications 5 7. Charles E. Leiserson, Satish Rao, Sivan Toledo Efficient out-of-core algorithms for linear relaxation using blocking covers. Proceedings of the 34th Symposium on Foundations of Computer Science (1993), Sivan Toledo Space sharing a scan network. In Proceedings of the 1993 MIT Student Workshop on Supercomputing Technologies (1993), Sivan Toledo PerfSim: A tool for automatic performance analysis of data-parallel Fortran programs. Proceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation (1995), (An abstract appeared in the Proceedings of the 4th Annual MIT Student Workshop on Scalable Computing, , 1994.) 10. Sivan Toledo Preconditioning with a decoupled rowwise ordering on the CM-5. Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing (1995), (An abstract appeared in the Proceedings of the 4th Annual MIT Student Workshop on Scalable Computing, , 1994.) 11. Peter McCorquodale, Sivan Toledo A new communication-efficient distributed Fourier transform algorithm. Proceedings of the 5th Annual MIT Student Workshop on Scalable Computing, , Sivan Toledo Out-of-core Krylov-subspace methods. Proceedings of the 5th Annual MIT Student Workshop on Scalable Computing, , Sivan Toledo Performance prediction with Benchmaps. Proceedings of the 10th International Parallel Processing Symposium, Hawaii (April 1996), Sivan Toledo, Fred G. Gustavson (authors not in alphabetical order) The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations. Proceedings of the 4th Annual Workshop on I/O in Parallel and Distributed Systems, pages 28 40, Philadelphia, May (Also a poster presentation at the 8th SIAM Conference on Parallel Processing for Scientific Computing, March 1997.) 15. Anshul Gupta, Fred G. Gustavson, Mahesh Joshi, Sivan Toledo The design, implementation, and evaluation of a banded linear solver for distributedmemory parallel computers.

6 SivanT OLEDO, P h.d. P ublications 6 Proceedings of the Third International Workshop on Parallel Computing (PARA 96), Lyngby, Denmark, August Lecture Notes in Computer Science volume 1184, Springer-Verlag, Sivan Toledo Improving Instruction-Level Parallelism in Sparse Matrix-Vector Multiplication using Reordering, Blocking, and Prefetching. Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March Alan Edelman, Peter McCorquodale, Sivan Toledo The future fast fourier transform? Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March Marshall Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, and Sivan Toledo. Support-graph preconditioners. Copper Mountain Conference On Iterative Methods, Copper Mountain, Colorado, unnumbered pages. 19. Sivan Toledo. A survey of out-of-core algorithms in numerical linear algebra. DIMACS Workshop on External-Memory Algorithms and Visualization, Piscataway, New Jersey, John R. Gilbert and Sivan Toledo. High-Performance Out-of-Core Sparse LU Factorization. Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, San-Antonio, Texas, 1999, 10 pages on CDROM. 21. Tzu-Yi Chen, John R. Gilbert and Sivan Toledo. Toward an Efficient Column Minimum Degree Code for Symmetric Multiprocessors. Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, San-Antonio, Texas, 1999, 11 pages on CDROM. 22. Sivan Toledo. Strategies for designing cache-friendly sparse-matrix codes. Book of abstracts of 4th International Congress on Industrial and Applied Mathematics, 175, Edinburgh, Scotland, 1999 (an abstract). 23. Sivan Toledo. Theoretical Analyses of Cache Misses in Dense-Linear Algebra Algorithms. Workshop on Linear Algebra with Recursive Algorithms, Lingby, Denmark, December page abstract. 24. Igor Brainman and Sivan Toledo. Nested-dissection orderings for sparse LU with partial pivoting. In Lubin Vulkuv, Jerzy Waśniewski, and Plamen Yalamov, editors, Proceedings of the

7 SivanT OLEDO, P h.d. P ublications 7 2nd Conference on Numerical Analysis and Applications, volume 1988 of Lecture Notes in Computer Science, pages , Rousse, Bulgaria, Jue Igor Brainman and Sivan Toledo. Nested-dissection orderings for sparse LU with partial pivoting. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March pages on CDROM. 26. Dror Irony and Sivan Toledo. Communication-efficient parallel dense LU using a 3-dimensional approach. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March pages on CDROM. 27. Eran Rabani and Sivan Toledo. Out-of-core SVD and QR decompositions. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March pages on CDROM. 28. Doron Chen and Sivan Toledo. Implementation and evaluation of Vaidya s preconditioners. In Proceedings of Preconditioning 2001, Tahoe, California, 3 pages, April Sivan Toledo and Lars Knoll. Font subsetting and downloading in the PostScript printer driver of Qt/X11. In Proceedings of the XFree86 Technical Conference, Oakland, California, November Published by USENIX. 30. Sivan Toledo and Doron Chen. Multilevel support-graph preconditioners (an abstract). In the book of abstracts of Latsis 2002: Iterative Solvers for Large Linear Systems, page 36, Zurich, Switzerland, February Dror Irony, Gil Shklarski, and Sivan Toledo. Parallel and Fully Recursive Multifrontal Supernodal Sparse Cholesky. In Proceedings of International Conference on Computational Science (ICCS 2002), Amsterdam, April 2002, Part II, pages OTHER PUBLICATIONS (Magazine Articles) 1. Sivan Toledo Using menus and menu bars in applets JavaWorld ( 1(9), November Sivan Toledo. Typesetting Hebrew with L A TEX. In Eutupon, 6 (April 2001), Technical Reports

8 SivanT OLEDO, P h.d. P ublications 8 1. Pankaj K. Agarwal, Micha Sharir, Sivan Toledo An efficient multi-dimensional searching technique and its applications, Technical Report CS , Duke University, Daniel Cohen-Or and Sivan Toledo Fully-Coupled Geometry Encoding of Meshes. in preparation. 3. Eyal Baruch and Sivan Toledo Communication-Efficient Parallel Matrix Algorithms in Cilk. in preparation. 4. Vladimir Rotkin and Sivan Toledo Out-of-Core Sparse Direct Linear Solvers. in preparation.