05174nam a22005535i 4500001001800000003000900018005001700027007001500044008004100059020001800100024002800118050001500146072001600161072002300177082001400200245025700214264006100471300003200532336002600564337002600590338003600616347002400652490005800676505252600734520062603260650002203886650002803908650002603936650001503962650001603977650003503993650002604028650002204054650004704076650002704123650003604150650002804186650004604214650005404260700003204314700002804346700002704374700003004401710003404431773002004465776003604485830005804521856004104579978-3-540-68533-3DE-He21320170515111458.0cr nn 008mamaa121227s1998 gw | s |||| 0|eng d a97835406853337 a10.1007/BFb00185212doi 4aQA76.9.A43 7aUMB2bicssc 7aCOM0513002bisacsh04a005.122310aSolving Irregularly Structured Problems in Parallelh[electronic resource] :b5th International Symposium, IRREGULAR'98 Berkeley, California, USA, August 9–11, 1998 Proceedings /cedited by Alfonso Ferreira, José Rolim, Horst Simon, Shang-Hua Teng. 1aBerlin, Heidelberg :bSpringer Berlin Heidelberg,c1998. aX, 414 p.bonline resource. atextbtxt2rdacontent acomputerbc2rdamedia aonline resourcebcr2rdacarrier atext filebPDF2rda1 aLecture Notes in Computer Science,x0302-9743 ;v14570 aCombinatorial preconditioning for sparse linear systems -- A threaded sliding window executor for irregular computation on a NOW -- Parallel profile matching for large scale webcasting -- Large-scale SVD and subspace-based methods for information retrieval -- Thick-restart Lanczos method for symmetric eigenvalue problems -- Portable parallel adaptation of unstructured 3D meshes -- Partitioning sparse rectangular matrices for parallel processing -- Locality preserving load balancing with provably small overhead -- Tree-based parallel load-balancing methods for solution-adaptive unstructured finite element models on distributed memory multicomputers -- Coarse-grid selection for parallel algebraic multigrid -- Overlapping and short-cutting techniques in loosely synchronous irregular problems -- Control volume meshes using sphere packing -- Using multithreading for the automatic load balancing of adaptive finite element meshes -- Dynamic load balancing for parallel adaptive mesh refinement -- A robust and scalable library for parallel adaptive mesh refinement on unstructured meshes -- Quality balancing for parallel adaptive FEM -- Parallelization of an unstructured grid, hydrodynamic-diffusion code -- Exchange of messages of different sizes -- The distributed object-oriented threads system DOTS -- Graph partitioning and parallel solvers: Has the emperor no clothes? -- Parallel simulation of particulate flows -- Parallel vertex-to-vertex radiosity on a distributed shared memory system -- Load balancing in parallel molecular dynamics -- COMPASSION: A parallel I/O runtime system including chunking and compression for irregular applications -- Transformations of Cauchy matrices, Trummer's problem and a Cauchy-like linear solver -- A parallel GRASP for the Steiner problem in graphs -- A new simple parallel tree contraction scheme and its application on distance-hereditary graphs -- Cooperative multi-thread parallel tabu search with an application to circuit partitioning -- Experiments with mpC: Efficient solving regular problems on heterogeneous networks of computers via Irregularization -- Balancing the load in large-scale distributed entity-level simulations -- Modeling dynamic load balancing in molecular dynamics to achieve scalable parallel execution -- Relaxed Implementation of spectral methods for graph partitioning -- S-HARP: A parallel dynamic spectral partitioner -- Information filtering using the Riemannian SVD (R-SVD) -- Parallel run-time system for adaptive mesh refinement. aThis book constitutes the refereed proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'98, held in Berkeley, California, in August 1998. The 26 revised full papers presented were carefully reviewed and selected for inclusion from several dozen submissions. Also included are abstracts of four invited talks and 6 invited presentations given during minisymposia held in parallel. The book presents a unique overview on algorithmic, applicational, and systems aspects arising in the development of efficient parallel solutions to irregularly structured problems. 0aComputer science. 0aArchitecture, Computer. 0aComputer programming. 0aComputers. 0aAlgorithms. 0aComputer sciencexMathematics. 0aComputer mathematics.14aComputer Science.24aAlgorithm Analysis and Problem Complexity.24aTheory of Computation.24aComputer System Implementation.24aProgramming Techniques.24aDiscrete Mathematics in Computer Science.24aComputational Mathematics and Numerical Analysis.1 aFerreira, Alfonso.eeditor.1 aRolim, José.eeditor.1 aSimon, Horst.eeditor.1 aTeng, Shang-Hua.eeditor.2 aSpringerLink (Online service)0 tSpringer eBooks08iPrinted edition:z9783540648093 0aLecture Notes in Computer Science,x0302-9743 ;v145740uhttp://dx.doi.org/10.1007/BFb0018521