{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T04:28:14Z","timestamp":1686112094472},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p> A formal model of hyperclusters of processors\u2014that is, clusters of clusters of \u2026 of clusters of processors\u2014is formulated. The model characterizes a hypercluster \u210b via a suite of parameters that expose the computational and communicational powers of \u210b's constituent processors and networks. The hyperclusters studied enjoy heterogeneity along three orthogonal axes. (1) The processors that populate a hypercluster may differ in computational powers (speed of computation and memory access). (2) The clusters comprising a hypercluster are organized hierarchically and are interconnected via a hierarchy of networks of possibly differing bandwidths and speeds. (3) The clusters at each level of the hierarchy may differ in sizes. The resulting HiHCoHP model is rather detailed, exposing architectural features such as the bandwidth and transit costs of both networks and their ports. The algorithmic tractability of the model is demonstrated by reviewing two case studies that use the model to study heterogeneous clusters (HNOWs, for short). The first study develops an algorithm for the trigger-broadcast problem in HNOWs, in which a broadcast \"triggers\" personalized computations at each node of the cluster. The algorithm is predictably efficient in general and is actually optimal in special circumstances. The second study develops an asymptotically optimal algorithm for sharing a large \"bag of tasks\" within an HNOW. <\/jats:p>","DOI":"10.1142\/s0129054105002942","type":"journal-article","created":{"date-parts":[[2005,4,27]],"date-time":"2005-04-27T11:12:19Z","timestamp":1114600339000},"page":"195-215","source":"Crossref","is-referenced-by-count":17,"title":["AN ALGORITHMIC MODEL FOR HETEROGENEOUS HYPER-CLUSTERS: RATIONALE AND EXPERIENCE"],"prefix":"10.1142","volume":"16","author":[{"given":"FRANCK","family":"CAPPELLO","sequence":"first","affiliation":[{"name":"Lab. de Recherche en Informatique,  Universit\u00e9 Paris-Sud, 91405 Orsay cedex, France"}]},{"given":"PIERRE","family":"FRAIGNIAUD","sequence":"additional","affiliation":[{"name":"Lab. de Recherche en Informatique,  Universit\u00e9 Paris-Sud, 91405 Orsay cedex, France"}]},{"given":"BERNARD","family":"MANS","sequence":"additional","affiliation":[{"name":"Dept. of Computing,  Macquarie University, Sydney, NSW 2109, Australia"}]},{"given":"ARNOLD L.","family":"ROSENBERG","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science,  University of Massachusetts, Amherst, MA 01003, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1346"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/40.342018"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1271181"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01184933"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1233712"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1571"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/12.589220"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793259471"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/240455.240477"},{"key":"rf20","volume-title":"The Grid: Blueprint for a New Computing Infrastructure","author":"Foster I.","year":"1999"},{"key":"rf21","author":"Foster I.","journal-title":"Intl. J. Supercomputer Applications"},{"key":"rf26","volume-title":"Computing in Science and Engineering","author":"Korpela E.","year":"2000"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1137\/0219021"},{"key":"rf28","volume-title":"Search of Clusters","author":"Pfister G. F.","year":"1995"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1109\/71.983945"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"rf34","first-page":"14","author":"White S. W.","journal-title":"SIAM NEWS"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105002942","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:26:57Z","timestamp":1565191617000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105002942"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":17,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1142\/S0129054105002942"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105002942","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}