Article

Free access

Maintaining dynamic geometric objects on parallel processors

Author:

Robert GarmannAuthors Info & Claims

PRS '97: Proceedings of the IEEE symposium on Parallel rendering

Pages 31 - 38

https://doi.org/10.1145/266638.266647

Published: 20 October 1997 Publication History

PDF eReader

References

[1]

M. Adler, S. Chakrabarti,. M. Mitzenbacher, and L. Rasmussen. Parallel Randomized Load Balancing. InACM- SIGACT Symposium on the-Theory of Computing (STOC), pages 238-247, 1995.

Digital Library

Google Scholar

[2]

W. Aiello, B. Awerbuch, B. Maggs, and S. Rao. Approximate Load Balancing on Dynamic And Asynchronous Networks. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (STOC), pages 632-641, May 1993.

Digital Library

Google Scholar

[3]

M.B. Carter. Parallel Hierarchical Radiosity Rendering. PhD thesis, Iowa State University, Department of Electrical Engineering and Computer Engineering, Ames, Iowa, November 1993.

Digital Library

Google Scholar

[4]

D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, and T. van Eicken. LogP: Towards A Realistic Model Of Parallel-Computation. In Proc. of the ACM SIG- PLAN Symposium on Principles and Practice of Parallel Programming, pages 1-12, 1993.

Digital Library

Google Scholar

[5]

P. Diniz, S. Plimpton, B. Hendrickson, and R. Leland. Parallel Algorithms For Dynamically Partitioning Unstructured Grids. In Proc. 7th SIAM Conf. Parallel Proc. Sci. Comput., February 1995.

Google Scholar

[6]

C. M. Fiducia and R. M. Matthieys. A Linear-Time Heuristic For Improving Network Partitions. In 19th IEEE Design Automation Conference, pages 175-181, 1982.

Digital Library

Google Scholar

[7]

T. A. Funkhouser. Coarse-Grained Parallelism For Hierarchical Radiosity Using Groip Iterative Methods. In SIGGRAPH '96, New Orleans, LA, August 1996.

Digital Library

Google Scholar

[8]

R. Garmann. Maintaining A Dynarmic Set Of Geometric. Objects On Parallel Processors. Research Report 646/1997, Fachbereich Informatik, Universitat Dortmund, Germany, D- 44221 Dortmund; May 1997:

Google Scholar

[9]

A.S. Glassner. Principles Of Digital Image Synthesis. Morgan, Kaufman, San Francisco, California, 1995.

Digital Library

Google Scholar

[10]

A. Heirich and S. Taylor. AP arabolic Load Balancing Method. In Proc. 24th Int. Conf. Par. Proc., volume III; pages 192-202, New York, 1995, CRC Press.

Google Scholar

[11]

B. Hendriekson and R. Leland. The Chaco User's Guide Version 2.0. Technical Report SAND95-2344, Sandia National Laboratories, Albaquerque, NM 87185-1110, July 1995.

Google Scholar

[12]

B. Hendrickson, R: Leland. and S. Plimpton: An Efficient parallel Algorithm For Matrix-Vector Multiplication. Intl. J. High Speed Comput., 7(1):73-88, 1995.

Crossref

Google Scholar

[13]

G. Horton. A Multi-Level Diffusion Method For Dynamic Load Balancing Parallel Computing, 19:209-218,1993.

Google Scholar

[14]

G. Karypis and V. Kumar. METIS: Unstructured Graph Partitioning And Sparse Matrix Ordering System, Version 2.0. Technical report, University of Minnesota, Dept. of CS, Minneapolis, MN 55455, August 1995.

Google Scholar

[15]

B.W. Kernighan and S. Lin. An Efficient Heuristic Procedure For Partitioning Graphs. The Bell System,Technical Journal, 49:291-307,February 1970,

Crossref

Google Scholar

[16]

R. Luling and B. Monien. A Dynamic Distributed-Load Balancing Algorithm With Provable Good Performance. In Proc. of the 5th ACM Symposium on Parallel Algorithms and Architectures (SPAA '93), pages 164-173,1993.

Digital Library

Google Scholar

[17]

K. Mehlhorn and M. H. Ovemars. Optimal Dynamization Of Decomposable Searching Problems. Information processing" letters, 12(2):93-98, April 1981.

Crossref

Google Scholar

[18]

A.T. Ogielski and W. Aiello. Sparse Matrix Computations On Parallel-Processor Arrays. SIAM J. Sci. Comput., 14(3):519- 530, May 1993.

Digital Library

Google Scholar

[19]

M. H. Overmars. The Design Of Dynamic Data Structures. Lecture Notes in Computer Science; 156. Springer-Verlag, Berlin, 1983.

Digital Library

Google Scholar

[20]

M. Pharr, 12. Kolb, R. Gershbein, and P. Hanrahan. Rendering Complex Scenes With Memory-Coherent Raytracing. to appear in Proceedings of SIGGRAPH'97, 1997.

Digital Library

Google Scholar

[21]

R. van Driessche and D. Roose. An Improved Spectral Bisection Algoritm And Its Application To Dynamic Load Balansing. Parallel Computing, 21:29-4:8, 1995.

Digital Library

Google Scholar

[22]

R.D. Williams. Performance Of Dynamic Load Balancing Algorithms For Unstructured Mesh Calculations. Concurrent, 3:457-481,1991.

Digital Library

Google Scholar

[23]

C.-Z. Xu and F. C. M. Lau. The Generalized Dimension Exchange Method For Load Balancing In K-ary n-cubes And Variants. J. Par. Distr. Comp., 24(1):72-85, January 1995.

Digital Library

Google Scholar

[24]

J. Zara, A. Holecek, J. Prikryl, J. Budanek, and K. Menzel, Load Balancing For Parallel Raytracer On Virtual Walls. In 3rd Int. Conf. in Central Europe on Comp, Graph. and Vis, (WSCG95), pages 439-447,1995.

Google Scholar

Cited By

View all

Garmann R(2001)Spatial Partitioning for Parallel Hierarchical Radiosity on Distributed Memory ArchitecturesHigh Performance Computing in Science and Engineering 200010.1007/978-3-642-56548-9_39(478-493)Online publication date: 2001
https://doi.org/10.1007/978-3-642-56548-9_39
Garmann RAhrens JChalmers AShen H(1999)On the partitionability of hierarchical radiosityProceedings of the 1999 IEEE symposium on Parallel visualization and graphics10.1145/328712.319339(69-78)Online publication date: 25-Oct-1999
https://dl.acm.org/doi/10.1145/328712.319339
Garmann R(1999)On the partitionability of hierarchical radiosityProceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381)10.1109/PVGS.1999.810141(69-78)Online publication date: 1999
https://doi.org/10.1109/PVGS.1999.810141

Index Terms

Maintaining dynamic geometric objects on parallel processors
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing
      2. Reflectance modeling
  2. Concurrent computing methodologies
    1. Concurrent programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages

Recommendations

Implementation of a parallel Prolog interpreter on multiprocessors
IPPS '91: Proceedings of the Fifth International Parallel Processing Symposium

Describes the implementation of the Reduce-OR process model for the parallel execution of logic programs in an interpreter for parallel Prolog. The interpreter supports full OR and independent AND parallelism in logic programs on both shared and ...
Dynamic and Hierarchical Load-Balancing Techniques Applied to Parallel Branch-and-Bound Methods
3PGCIC '13: Proceedings of the 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing

Most Lipschitzian Global Optimization algorithms perform an exhaustive search using a branch-and-bound (B&B) scheme. The question is how to run multi-dimensional Lipschitz Global Optimization in parallel, such that the implementation depending on the ...
Dynamic load balancing for parallel program execution on a message-passing multicomputer
SPDP '90: Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing

Dynamic load balancing solves the remapping problem in a multicomputer system at run time, where many processes need to be allocated evenly to multiple processor nodes. The mean is to migrate processes from busy to idle nodes in order to achieve higher ...

Comments

Information & Contributors

Information

Published In

PRS '97: Proceedings of the IEEE symposium on Parallel rendering

October 1997

120 pages

ISBN:1581130104

DOI:10.1145/266638

Chairmen:
James Painter
Los Alamos National Lab, Los Alamos, NM
,
Gordon Stoll
Stanford Univ., Stanford, CA
,
Kwa-Liu Ma
ICASE

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PRS97

Sponsor:

SIGGRAPH
IEEE

PRS97: The 1997 Parallel Rendering Symposium

October 20 - 21, 1997

Arizona, Phoenix, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
213
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)4

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Garmann R(2001)Spatial Partitioning for Parallel Hierarchical Radiosity on Distributed Memory ArchitecturesHigh Performance Computing in Science and Engineering 200010.1007/978-3-642-56548-9_39(478-493)Online publication date: 2001
https://doi.org/10.1007/978-3-642-56548-9_39
Garmann RAhrens JChalmers AShen H(1999)On the partitionability of hierarchical radiosityProceedings of the 1999 IEEE symposium on Parallel visualization and graphics10.1145/328712.319339(69-78)Online publication date: 25-Oct-1999
https://dl.acm.org/doi/10.1145/328712.319339
Garmann R(1999)On the partitionability of hierarchical radiosityProceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381)10.1109/PVGS.1999.810141(69-78)Online publication date: 1999
https://doi.org/10.1109/PVGS.1999.810141

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Implementation of a parallel Prolog interpreter on multiprocessors

Dynamic and Hierarchical Load-Balancing Techniques Applied to Parallel Branch-and-Bound Methods

Dynamic load balancing for parallel program execution on a message-passing multicomputer

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Implementation of a parallel Prolog interpreter on multiprocessors

Dynamic and Hierarchical Load-Balancing Techniques Applied to Parallel Branch-and-Bound Methods

Dynamic load balancing for parallel program execution on a message-passing multicomputer

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations