@inproceedings{ea74d01ba7274dc6a0703e7fb22cbffe,

title = "PARTITIONING STRATEGY FOR PDES ACROSS MULTIPROCESSORS.",

abstract = "The authors consider the partitioning of a problem on a domain with unequal work estimates in different subdomains in a way that balances the work load across multiple processors. Such a problem arises, for example, in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain to partition it into rectangles requiring equal computational effort is used. The communication costs of mapping this partitioning onto a tree machine and a mesh-connected array are analyzed. The communication cost can be used to determine the optimal depth of this partitioning.",

author = "Berger, {Marsha J.} and Bokhari, {Shahid H.}",

year = "1985",

language = "English (US)",

isbn = "0818606371",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "IEEE",

pages = "166--170",

editor = "Douglas DeGroot",

booktitle = "Proceedings of the International Conference on Parallel Processing",

}