LEADER 06106nam 22007575 450 001 996465291503316 005 20200704234724.0 010 $a3-540-68808-0 024 7 $a10.1007/BFb0030093 035 $a(CKB)1000000000234496 035 $a(SSID)ssj0000325499 035 $a(PQKBManifestationID)11268462 035 $a(PQKBTitleCode)TC0000325499 035 $a(PQKBWorkID)10323994 035 $a(PQKB)11278030 035 $a(DE-He213)978-3-540-68808-2 035 $a(PPN)155211609 035 $a(EXLCZ)991000000000234496 100 $a20121227d1996 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aParallel Algorithms for Irregularly Structured Problems$b[electronic resource] $eThird International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings /$fedited by Alfonso Ferreira, Jose Rolim, Yousef Saad, Tao Yang 205 $a1st ed. 1996. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1996. 215 $a1 online resource (X, 366 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1117 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-61549-0 327 $aAllocating independent tasks to parallel processors: An experimental study -- Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2 -- Solution of large, sparse, irregular systems on a massively parallel computer -- Parallel implementation of a sparse approximate inverse preconditioner -- Decomposing irregularly sparse matrices for parallel matrix-vector multiplication -- Dynamic spectral partitioning -- Fast distributed genetic algorithms for partitioning uniform grids -- Toward efficient unstructured multigrid preprocessing (extended abstract) -- Domain decomposition for particle methods on the sphere -- Coordination of distributed/parallel multiple-grid domain decomposition -- Systems support for irregular parallel applications -- Distributed object oriented data structures and algorithms for VLSI CAD -- Parallel progressive radiosity with adaptive meshing -- Lineal feature extraction by parallel stick growing -- A simple parallel algorithm for the single-source shortest path problem on planar digraphs -- A regular VLSI array for an irregular algorithm -- Digital librarires and spatial information processing -- Flexible communication mechanisms for dynamic structured applications -- Multi-Message Multicasting -- Synchronization as a strategy for designing efficient parallel algorithms -- Supporting dynamic data and processor repartitioning for irregular applications -- Simple quantitative experiments with a sparse compiler -- Using algorithmic skeletons with dynamic data structures -- An interface design for general parallel branch-and-bound algorithms -- Support for irregular computation in high performance Fortran -- Efficient dynamic embedding of arbitrary binary trees into hypercubes -- Practical dynamic load balancing for irregular problems -- The module allocation problem: An average case analysis -- Dynamically adapting the degree of parallelism with reflexive programs -- On the complexity of the generalized block distribution -- Adaptive load balancing of irregular applications a case study: IDA* applied to the 15-puzzle problem -- Manufacturing progressive addition lenses using distributed parallel processing -- The parallel complexity of randomized fractals. 330 $aThis book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996. The volume presents 28 revised full papers selected from 51 submissions; also included are one full invited paper by Torben Hagerup and abstracts of four other invited talks. The papers are organized in topical sections on sparse matrix problems, partitioning and domain composition, irregular applications, communication and synchronization, systems support, and mapping and load balancing. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1117 606 $aComputers 606 $aArchitecture, Computer 606 $aComputer programming 606 $aMicroprocessors 606 $aOperating systems (Computers) 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aProcessor Architectures$3https://scigraph.springernature.com/ontologies/product-market-codes/I13014 606 $aOperating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14045 615 0$aComputers. 615 0$aArchitecture, Computer. 615 0$aComputer programming. 615 0$aMicroprocessors. 615 0$aOperating systems (Computers). 615 14$aTheory of Computation. 615 24$aComputer System Implementation. 615 24$aComputation by Abstract Devices. 615 24$aProgramming Techniques. 615 24$aProcessor Architectures. 615 24$aOperating Systems. 676 $a005.2 702 $aFerreira$b Alfonso$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRolim$b Jose$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSaad$b Yousef$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aYang$b Tao$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Workshop on Parallel Algorithms for Irregularly Structured Problems 906 $aBOOK 912 $a996465291503316 996 $aParallel algorithms for irregularly structured problems$91501969 997 $aUNISA