LEADER 06019nam 22007335 450 001 996466162803316 005 20200703033216.0 010 $a3-540-44915-9 024 7 $a10.1007/3-540-60321-2 035 $a(CKB)1000000000234338 035 $a(SSID)ssj0000325498 035 $a(PQKBManifestationID)11280387 035 $a(PQKBTitleCode)TC0000325498 035 $a(PQKBWorkID)10325005 035 $a(PQKB)11431069 035 $a(DE-He213)978-3-540-44915-7 035 $a(PPN)155187880 035 $a(EXLCZ)991000000000234338 100 $a20121227d1995 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] $eSecond International Workshop, IRREGULAR '95, Lyon, France, September 4 - 6, 1995. Proceedings /$fedited by Afonso Ferreira, Jose Rolim 205 $a1st ed. 1995. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1995. 215 $a1 online resource (X, 418 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v980 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-60321-2 327 $aRegular versus irregular problems and algorithms -- Algorithmic skeletons for adaptive multigrid methods -- Run-time techniques for parallelizing sparse matrix problems -- Fast execution of irregularly structured programs with low communication frequency on the hypercube -- Run-time parallelization of irregular DOACROSS loops -- Instruction scheduling and global register allocation for SIMD multiprocessors -- General bounds for the assignment of irregular dependency graphs -- A new scheme for dynamic processor assignment for irregular problems -- An efficient mean field annealing formulation for mapping unstructured domains to hypercubes -- Partitioning & mapping of unstructured meshes to parallel machine topologies -- Integrating software pipelining and graph scheduling for iterative scientific computations -- Approximation algorithms for time constrained scheduling -- On the scope of applicability of the ETF algorithm -- Optimal mapping of neighbourhood-constrained systems -- Parallel processing in DNA analysis -- Solving computational fluid dynamics problems on unstructured grids with distributed parallel processing -- Parallel decomposition of unstructured FEM-meshes -- Massively parallel approximation of irregular triangular meshes with G1 parametric surfaces -- Distributed symbolic computation with DTS -- A parallel processing paradigm for irregular applications -- Load balancing strategies for a parallel system of particles -- A reconfigurable parallel algorithm for sparse Cholesky factorization -- Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures -- A new parallel approach to the constrained two-dimensional cutting stock problem -- Using the ProSet-Linda prototyping language for investigating MIMD algorithms for model matching in 3-D computer vision -- Parallel search for combinatorial optimization: Genetic algorithms, simulated annealing, tabu search and GRASP -- Better algorithms for parallel backtracking -- Parallel game tree search on SIMD machines -- Asynchronous parallel branch and bound and anomalies -- Fast priority queues for parallel branch-and-bound -- A parallel formulation for general branch-and-bound algorithms. 330 $aThis book presents the proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '95, held in Lyon, France in September 1995. This workshop series addresses issues related to deriving efficient parallel solutions to irregularly structured problems and aims at fostering cooperation between practitioners and theoreticians in the field. Besides three invited papers, 20 full papers and eight short contributions are presented, all selected during a highly competitive refereeing process; the volume is organized in sections on programming methods and compiling techniques, mapping and scheduling, applications, and optimization. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v980 606 $aComputers 606 $aArchitecture, Computer 606 $aComputer programming 606 $aMicroprocessors 606 $aArithmetic and logic units, Computer 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 $aArithmetic and Logic Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I12026 615 0$aComputers. 615 0$aArchitecture, Computer. 615 0$aComputer programming. 615 0$aMicroprocessors. 615 0$aArithmetic and logic units, Computer. 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$aArithmetic and Logic Structures. 676 $a005.2 702 $aFerreira$b Afonso$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRolim$b Jose$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Workshop on Parallel Algorithms for Irregularly Structured Problems 906 $aBOOK 912 $a996466162803316 996 $aParallel algorithms for irregularly structured problems$91501969 997 $aUNISA