Matches in SemOpenAlex for { <https://semopenalex.org/work/W2646273341> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2646273341 abstract "In this paper we propose a SPMD parallel hierarchical radiosity algorithm relying on a novel partitioning method which may apply to any kind of architectural scene, not necessarly axial. This algorithm is based on a public domain software called MPI (Message Passing Interface) which allows the use of either a heterogeneous set of concurrent computers or a parallel computer or both. The database is stored on a single disk and accessed by all the processors (through NFS in case of a network of computers). As the objective is to handle complex scenes like building interiors, to cope with the problem of memory size, only a subset of the database resides in memory of each processor. This subset is determined with the help of partitioning into 3D cells, clustering and visibility calculations. A graph expressing visibility between the resulting clusters is determined, partitioned (with a new method based on classification of K-means type) and distributed among all the processors. Each processor is responsible for gathering energy (using Gauss Seidel method) only for its subset of clusters. In order to reduce the disk transfers due to downloading these subsets of clusters, we use an ordering strategy based on the traveling salesman algorithm. Dynamic load balancing relies on a task stealing approach while termination is detected by configuring the processors into a ring and moving a token round this ring. The parallel iterative resolution is of group iterative type. Its mathematical convergence is proved in appendix." @default.
- W2646273341 created "2017-06-30" @default.
- W2646273341 creator A5048208600 @default.
- W2646273341 creator A5051032453 @default.
- W2646273341 date "1998-01-01" @default.
- W2646273341 modified "2023-09-25" @default.
- W2646273341 title "Parallel Hierarchical Radiosity for Complex Building Interiors" @default.
- W2646273341 hasPublicationYear "1998" @default.
- W2646273341 type Work @default.
- W2646273341 sameAs 2646273341 @default.
- W2646273341 citedByCount "4" @default.
- W2646273341 crossrefType "journal-article" @default.
- W2646273341 hasAuthorship W2646273341A5048208600 @default.
- W2646273341 hasAuthorship W2646273341A5051032453 @default.
- W2646273341 hasConcept C120314980 @default.
- W2646273341 hasConcept C133875982 @default.
- W2646273341 hasConcept C138959212 @default.
- W2646273341 hasConcept C166782233 @default.
- W2646273341 hasConcept C173608175 @default.
- W2646273341 hasConcept C187691185 @default.
- W2646273341 hasConcept C2524010 @default.
- W2646273341 hasConcept C33923547 @default.
- W2646273341 hasConcept C41008148 @default.
- W2646273341 hasConcept C7042729 @default.
- W2646273341 hasConcept C854659 @default.
- W2646273341 hasConcept C91481028 @default.
- W2646273341 hasConceptScore W2646273341C120314980 @default.
- W2646273341 hasConceptScore W2646273341C133875982 @default.
- W2646273341 hasConceptScore W2646273341C138959212 @default.
- W2646273341 hasConceptScore W2646273341C166782233 @default.
- W2646273341 hasConceptScore W2646273341C173608175 @default.
- W2646273341 hasConceptScore W2646273341C187691185 @default.
- W2646273341 hasConceptScore W2646273341C2524010 @default.
- W2646273341 hasConceptScore W2646273341C33923547 @default.
- W2646273341 hasConceptScore W2646273341C41008148 @default.
- W2646273341 hasConceptScore W2646273341C7042729 @default.
- W2646273341 hasConceptScore W2646273341C854659 @default.
- W2646273341 hasConceptScore W2646273341C91481028 @default.
- W2646273341 hasLocation W26462733411 @default.
- W2646273341 hasOpenAccess W2646273341 @default.
- W2646273341 hasPrimaryLocation W26462733411 @default.
- W2646273341 hasRelatedWork W150835568 @default.
- W2646273341 hasRelatedWork W1542667832 @default.
- W2646273341 hasRelatedWork W1543828615 @default.
- W2646273341 hasRelatedWork W1586688632 @default.
- W2646273341 hasRelatedWork W1596042904 @default.
- W2646273341 hasRelatedWork W1654229677 @default.
- W2646273341 hasRelatedWork W1765427387 @default.
- W2646273341 hasRelatedWork W1832761773 @default.
- W2646273341 hasRelatedWork W1982125929 @default.
- W2646273341 hasRelatedWork W2022750885 @default.
- W2646273341 hasRelatedWork W2110165211 @default.
- W2646273341 hasRelatedWork W2118021173 @default.
- W2646273341 hasRelatedWork W2133728787 @default.
- W2646273341 hasRelatedWork W2138033751 @default.
- W2646273341 hasRelatedWork W2145081038 @default.
- W2646273341 hasRelatedWork W2258644916 @default.
- W2646273341 hasRelatedWork W2494895693 @default.
- W2646273341 hasRelatedWork W2920930847 @default.
- W2646273341 hasRelatedWork W55934040 @default.
- W2646273341 hasRelatedWork W793807415 @default.
- W2646273341 isParatext "false" @default.
- W2646273341 isRetracted "false" @default.
- W2646273341 magId "2646273341" @default.
- W2646273341 workType "article" @default.