{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,2]],"date-time":"2023-09-02T13:56:04Z","timestamp":1693662964089},"reference-count":28,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,1]]},"abstract":"<p>Recent studies have revealed that the Optical Transpose Interconnection Systems (OTIS) are promising candidates for future high-performance parallel computers. This paper presents and evaluates a general method for algorithm development on the OTIS-Arrangement network (OTIS-AN) as an example of OTIS network. The proposed method can be used and customized for any other OTIS network. Furthermore, it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer types of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.<\/p>","DOI":"10.4018\/jghpc.2011040105","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T16:24:39Z","timestamp":1319041479000},"page":"59-68","source":"Crossref","is-referenced-by-count":1,"title":["Structural Outlooks for the OTIS-Arrangement Network"],"prefix":"10.4018","volume":"3","author":[{"given":"Ahmad","family":"Awwad","sequence":"first","affiliation":[{"name":"Fahad Bin Sultan University, Saudi Arabia"}]},{"given":"Jehad","family":"Al-Sadi","sequence":"additional","affiliation":[{"name":"Arab Open University, Jordan"}]},{"given":"Bassam","family":"Haddad","sequence":"additional","affiliation":[{"name":"University of Petra, Jordan"}]},{"given":"Ahmad","family":"Kayed","sequence":"additional","affiliation":[{"name":"Fahad Bin Sultan University, Saudi Arabia"}]}],"member":"2432","reference":[{"key":"jghpc.2011040105-0","doi-asserted-by":"publisher","DOI":"10.1364\/JON.4.000001"},{"key":"jghpc.2011040105-1","unstructured":"Akers, S. B., Harel, D., & Krishnamurthy, B. (1987). The star graph: An attractive alternative to the n-Cube. In Proceedings of the International Conference on Parallel Processing (pp. 393-400)."},{"key":"jghpc.2011040105-2","doi-asserted-by":"publisher","DOI":"10.1109\/71.605767"},{"key":"jghpc.2011040105-3","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1414"},{"key":"jghpc.2011040105-4","author":"J.Al-Sadi","year":"2010","journal-title":"A new efficient interconnection network"},{"key":"jghpc.2011040105-5","unstructured":"Al-Sadi, J., Awwad, A., & AlBdaiwi, B. (2004). Efficient routing algorithm on OTIS-Star network. In Proceedings of the IASTED International Conference on Advances in Computer Science and Technology (pp. 157-162)."},{"key":"jghpc.2011040105-6","unstructured":"Awwad, A., Al-Ayyoub, A., Ould-Khaoua, M., & Day, K. (2001). Solving linear systems equations using the grid structural outlook. In Proceedings of the 13th IASTED Parallel and Distributed Computing and Systems (pp. 365-369)."},{"key":"jghpc.2011040105-7","unstructured":"Awwad, A. M. (2005). OTIS-star an attractive alternative network. In Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems (p. 37)."},{"issue":"6","key":"jghpc.2011040105-8","first-page":"75","article-title":"Enlightening the effects and implications of nearly infinite bandwidth.","volume":"42","author":"S.Chatterjee","year":"1999","journal-title":"Communications of the ACM"},{"key":"jghpc.2011040105-9","doi-asserted-by":"publisher","DOI":"10.1109\/12.53599"},{"key":"jghpc.2011040105-10","doi-asserted-by":"publisher","DOI":"10.1109\/71.577251"},{"key":"jghpc.2011040105-11","doi-asserted-by":"publisher","DOI":"10.1109\/71.995816"},{"key":"jghpc.2011040105-12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90030-Y"},{"key":"jghpc.2011040105-13","author":"K.Day","year":"1992","journal-title":"Embedding of cycles in arrangement graphs (Tech. Rep. No. TR 91-58)"},{"key":"jghpc.2011040105-14","doi-asserted-by":"publisher","DOI":"10.1109\/12.277296"},{"key":"jghpc.2011040105-15","author":"W.Hendrick","year":"1959","journal-title":"Modeling and optimisation of the optical transpose interconnection system"},{"key":"jghpc.2011040105-16","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126691000215"},{"key":"jghpc.2011040105-17","doi-asserted-by":"publisher","DOI":"10.1364\/AO.31.005480"},{"key":"jghpc.2011040105-18","doi-asserted-by":"publisher","DOI":"10.1364\/OL.18.001083"},{"key":"jghpc.2011040105-19","doi-asserted-by":"crossref","unstructured":"Sahni, S. (1999). Models and algorithms for optical and optoelectronic parallel computers. In Proceedings of the International Symposium on Parallel Algorithms and Networks (pp. 2-7).","DOI":"10.1109\/ISPAN.1999.778909"},{"key":"jghpc.2011040105-20","unstructured":"Sahni, S., & Wang, C. (1997). BPC permutations on the OTIS-mesh optoelectronic computer (Tech. Rep. No. 97-008). Gainesville, FL: University of Florida."},{"issue":"7","key":"jghpc.2011040105-21","first-page":"321","article-title":"Two ranking schemes for efficient computation on the star interconnection network.","volume":"96","author":"D.Saika","year":"1990","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"jghpc.2011040105-22","first-page":"1292","article-title":"Order preserving communication on a star network.","volume":"21","author":"D.Saika","year":"1995","journal-title":"Parallel Computing"},{"key":"jghpc.2011040105-23","doi-asserted-by":"publisher","DOI":"10.1109\/71.841747"},{"key":"jghpc.2011040105-24","doi-asserted-by":"publisher","DOI":"10.1109\/12.936231"},{"key":"jghpc.2011040105-25","doi-asserted-by":"crossref","unstructured":"Wang, C., & Sahni, S. (2002). Computational geometry on the OTIS-Mesh optoelectronic computer. In Proceedings of the International Conference on Parallel Processing (pp. 501 -507).","DOI":"10.1109\/ICPP.2002.1040907"},{"key":"jghpc.2011040105-26","doi-asserted-by":"publisher","DOI":"10.1364\/AO.37.000205"},{"key":"jghpc.2011040105-27","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1627"}],"container-title":["International Journal of Grid and High Performance Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=54196","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T15:56:50Z","timestamp":1686412610000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jghpc.2011040105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,4,1]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jghpc.2011040105","relation":{},"ISSN":["1938-0259","1938-0267"],"issn-type":[{"value":"1938-0259","type":"print"},{"value":"1938-0267","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,1]]}}}