{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:03:56Z","timestamp":1725494636338},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540674429"},{"type":"electronic","value":"9783540455912"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45591-4_144","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T05:18:03Z","timestamp":1195017483000},"page":"1044-1052","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fault Tolerant Algorithms for a Linear Array with a Reconfigurable Pipelined Bus System"],"prefix":"10.1007","author":[{"given":"Anu G.","family":"Bourgeois","sequence":"first","affiliation":[]},{"given":"Jerry L.","family":"Trahan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,5,25]]},"reference":[{"key":"144_CR1","unstructured":"A. G. Bourgeois and J. L. Trahan, \u201cRelating Two-Dimensional Reconfigurable Meshes with Optically Pipelined Buses,\u201d to appear in Int\u2019l. Jour. Found. of Comp. Science."},{"key":"144_CR2","unstructured":"H.-L. Chen and S.-H. Hu, \u201cDistributed Submesh Determination in Faulty Tori and Meshes,\u201d Proc. Int\u2019l. Par. Processing Symp., (1997)."},{"key":"144_CR3","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1109\/12.485379","volume":"45","author":"G.-M. Chiu","year":"1996","unstructured":"G.-M. Chiu and S.-P. Wu, \u201cA Fault-Tolerant Routing Strategy in Hypercube Multicomputers,\u201d IEEE Trans. Comput, vol. 45, (1996), pp. 143\u2013154.","journal-title":"IEEE Trans. Comput"},{"key":"144_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0743-7315(91)90130-2","volume":"12","author":"Z. Guo","year":"1991","unstructured":"Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan, \u201cArray Processors with Pipelined Optical Busses,\u201d J. Parallel Distrib. Comput., vol. 12, (1991), pp. 269\u2013282.","journal-title":"J. Parallel Distrib. Comput."},{"key":"144_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/b102253","volume-title":"Parallel Computing Using Optical Interconnections","author":"K. Li","year":"1998","unstructured":"K. Li, Y. Pan, and S. Q. Zheng, Parallel Computing Using Optical Interconnections, Kluwer Academic Publishers, Boston, MA, 1998."},{"key":"144_CR6","volume-title":"High Performance Computing Systems and Applications","author":"K. Li","year":"1998","unstructured":"K. Li, Y. Pan, and S. Q. Zheng, \u201cFast and Efficient Parallel Matrix Operations Using a Linear Array with a Reconfigurable Pipelined Bus System,\u201d in High Performance Computing Systems and Applications, J. Schaeffer and R. Unrau, eds., Kluwer Academic Publishers, Boston, MA, 1998."},{"key":"144_CR7","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1109\/71.706044","volume":"9","author":"K. Li","year":"1998","unstructured":"K. Li, Y. Pan, and S. Q. Zheng, \u201cFast and Efficient Parallel Matrix Multiplication Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System,\u201d IEEE Trans. Parallel Distrib. Systems, vol. 9, (1998), pp. 705\u2013720.","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"144_CR8","unstructured":"M. Middendorf and H. ElGindy, \u201cMatrix Multiplication on Processor Arrays with Optical Buses,\u201d to appear in Informatica."},{"key":"144_CR9","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0020-0255(97)10013-5","volume":"106","author":"Y. Pan","year":"1998","unstructured":"Y. Pan and K. Li, \u201cLinear Array with a Reconfigurable Pipelined Bus System: Concepts and Applications,\u201d Information Sciences \u2014 An International Journal, vol. 106, (1998), pp. 237\u2013258.","journal-title":"Information Sciences \u2014 An International Journal"},{"key":"144_CR10","unstructured":"B. Parhami, \u201cFault Tolerance Properties of Mesh-Connected Parallel Computers with Separable Row\/Column Buses,\u201d Proc. Midwest Symp. on Cir. and Syst., (1993)."},{"key":"144_CR11","unstructured":"B. Parhami and C.-H. Yeh, \u201cThe Robust-Algorithm Approach to Fault Tolerance on Processor Arrays: Fault Models, Fault Diameter, and Basic Algorithms,\u201d Proc. Int\u2019l. Par. Processing Symp., (1998), pp. 742\u2013746."},{"key":"144_CR12","first-page":"223","volume":"8","author":"S. Pavel","year":"1996","unstructured":"S. Pavel and S. G. Akl, \u201cMatrix Operations Using Arrays with Reconfigurable Optical Buses,\u201d Par. Algs. and Appl, vol. 8, (1996), pp. 223\u2013242.","journal-title":"Par. Algs. and Appl"},{"key":"144_CR13","unstructured":"S. Pavel and S. G. Akl, \u201cOn the Power of Arrays with Optical Pipelined Buses,\u201d Proc. Int\u2019l. Conf. Par. Distr. Proc. Techniques and Appl, (1996), pp. 1443\u20131454."},{"key":"144_CR14","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1142\/S012962649500045X","volume":"5","author":"C. Qiao","year":"1995","unstructured":"C. Qiao, \u201cOn Designing Communication-Intensive Algorithms for a Spanning Optical Bus Based Array,\u201d Parallel Proc. Letters, vol. 5, (1995), pp. 499\u2013511.","journal-title":"Parallel Proc. Letters"},{"key":"144_CR15","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1109\/12.223677","volume":"42","author":"C. Qiao","year":"1993","unstructured":"C. Qiao and R. Melhem, \u201cTime-Division Optical Communications in Multiprocessor Arrays,\u201d IEEE Trans. Comput., vol. 42, (1993), pp. 577\u2013590.","journal-title":"IEEE Trans. Comput."},{"key":"144_CR16","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1109\/71.642947","volume":"8","author":"S. Rajasekaran","year":"1997","unstructured":"S. Rajasekaran and S. Sahni, \u201cSorting, Selection and Routing on the Arrays with Reconfigurable Optical Buses,\u201d IEEE Trans. Parallel Distrib. Systems, vol. 8, (1997), pp. 1123\u20131132.","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"144_CR17","unstructured":"J. L. Trahan, A. G. Bourgeois, Y. Pan, and R. Vaidyanathan, \u201cOptimally Scaling Permutation Routing on Reconfigurable Arrays with Optically Pipelined Buses,\u201d Proc. 13th Int\u2019l. Par. Process. Symp. & 10th Symp. Par. Distr. Process., (1999), pp. 233\u2013237."},{"key":"144_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1142\/S0129626498000304","volume":"8","author":"J. L. Trahan","year":"1998","unstructured":"J. L. Trahan, A. G. Bourgeois, and R. Vaidyanathan, \u201cTighter and Broader Complexity Results for Reconfigurable Models,\u201d Parallel Proc. Letters, vol. 8, (1998), pp. 271\u2013282.","journal-title":"Parallel Proc. Letters"},{"key":"144_CR19","unstructured":"J. L. Trahan, Y. Pan, R. Vaidyanathan, and A. G. Bourgeois, \u201cScalable Basic Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System,\u201d Proc. Int\u2019l. Conf. on Parallel and Distributed Computing Systems, (1997), pp. 564\u2013569."},{"key":"144_CR20","doi-asserted-by":"publisher","first-page":"3392","DOI":"10.1117\/1.601593","volume":"36","author":"S. Q. Zheng","year":"1997","unstructured":"S. Q. Zheng and Y. Li, \u201cPipelined Asynchronous Time-Division Multiplexing Optical Bus,\u201d Optical Engineering, vol. 36, (1997), pp. 3392\u20133400.","journal-title":"Optical Engineering"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45591-4_144","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T05:13:35Z","timestamp":1586150015000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45591-4_144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540674429","9783540455912"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45591-4_144","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"25 May 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}