{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:24:37Z","timestamp":1759134277272},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1985,3,1]],"date-time":"1985-03-01T00:00:00Z","timestamp":478483200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1985,3]]},"DOI":"10.1007\/bf00289714","type":"journal-article","created":{"date-parts":[[2004,10,5]],"date-time":"2004-10-05T01:00:10Z","timestamp":1096938010000},"page":"629-641","source":"Crossref","is-referenced-by-count":16,"title":["Permuting data with the Omega network"],"prefix":"10.1007","volume":"21","author":[{"given":"Jacques","family":"Lenfant","sequence":"first","affiliation":[]},{"given":"Serge","family":"Tah\ufffd","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1109\/TCOM.1977.1093753","volume":"25","author":"S. Andresen","year":"1977","unstructured":"Andresen, S.: The looping algorithm extended to base 2r rearrangeable switching networks. IEEE Trans. Commun. COM-25, 1057?1063 (1977)","journal-title":"IEEE Trans. Commun."},{"key":"CR2","unstructured":"Auguin, M., Larbey, F.: OPSILA: an advanced SIMD computer for numerical analysis and signal processing. Euromicro (1984)"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MSPEC.1982.6366967","volume":"19","author":"J. Backus","year":"1982","unstructured":"Backus, J.: Function-level computing. IEEE Spectrum 19, 22?27 (1982)","journal-title":"IEEE Spectrum"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1109\/TC.1968.229158","volume":"17","author":"G.H. Barnes","year":"1968","unstructured":"Barnes, G.H., Brown, R.M., Kato, M., Kuck, D.J., Slotnick, D.L., Stokes, R.A.: The ILLIAC IV computer. IEEE Trans. Comput. C-17, 746?757 (1968)","journal-title":"IEEE Trans. Comput."},{"key":"CR5","first-page":"307","volume-title":"Spring Joint Comput. Conf. Proc., vol. 32","author":"K.E. Batcher","year":"1968","unstructured":"Batcher, K.E.: Sorting networks and their applications. In: Spring Joint Comput. Conf. Proc., vol. 32, pp. 307?314. Montvale, N.J.: AFIPS Press 1968"},{"key":"CR6","first-page":"405","volume-title":"Fall Joint Comput. Conf. Proc., vol. 43","author":"K.E. Batcher","year":"1974","unstructured":"Batcher, K.E.: STARAN parallel processor system hardware. In: Fall Joint Comput. Conf. Proc., vol. 43, pp. 405?410. Montvale, N.J.: AFIPS Press 1974"},{"key":"CR7","unstructured":"Batcher, K.E.: The flip network in STARAN. Proc. 1976 Int. Conf. Parallel Processing, pp. 65?71, 1976"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/TC.1982.1676015","volume":"C31","author":"K.E. Batcher","year":"1982","unstructured":"Batcher, K.E.: Bit-serial parallel processing systems. IEEE Trans. Comput. C31, 377?384 (1982)","journal-title":"IEEE Trans. Comput."},{"key":"CR9","volume-title":"Mathematical theory of connecting networks and telephone traffic","author":"V.E. Benes","year":"1968","unstructured":"Benes, V.E.: Mathematical theory of connecting networks and telephone traffic. New York: Academic Press 1968"},{"key":"CR10","unstructured":"Burroughs, Corp.: Final report: NASF feasibility study ? NASA Contractor Report NAS2-9897 (1979)"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MC.1980.1653418","volume":"13","author":"J.B. Dennis","year":"1980","unstructured":"Dennis, J.B.: Data flow supercomputers. Computer 13, 48?56 (1980)","journal-title":"Computer"},{"key":"CR12","series-title":"Memorandum 007","volume-title":"A feasibility study of programmable switching networks for data routing. Phoenix project","author":"G. Feierbach","year":"1977","unstructured":"Feierbach, G., Stevenson, D.: A feasibility study of programmable switching networks for data routing. Phoenix project, Memorandum 007, Institute for Advanced Computation, Sunnyvale, California (1977)"},{"key":"CR13","first-page":"91","volume-title":"Infotech State of the Art Report: Supercomputers, vol.2","author":"G. Feierbach","year":"1979","unstructured":"Feierbach, G., Stevenson, D.: The Phoenix Project. Infotech State of the Art Report: Supercomputers, vol.2, pp. 91?115. Maidenhead: Infotech Intl Ltd, 1979"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1145\/321941.321949","volume":"23","author":"D. Fraser","year":"1976","unstructured":"Fraser, D.: Array permutation by index-digit permutation. J. Assoc. Comput. Mach. 23, 298?308 (1976)","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1137\/1003059","volume":"3","author":"S.W. Golomb","year":"1961","unstructured":"Golomb, S.W.: Permutations by cutting and shuffling. SIAM Rev. 3, 293?297 (1961)","journal-title":"SIAM Rev."},{"key":"CR16","volume-title":"Parallel Computers","author":"R.W. Hockney","year":"1981","unstructured":"Hockney, R.W., Jesshope, C.R.: Parallel Computers. Bristol: Adam Hilger 1981"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TC.1982.1676014","volume":"31","author":"D.J. Kuck","year":"1982","unstructured":"Kuck, D.J., Stokes, R.A.: The Burroughs Scientific Processor (BSP). IEEE Trans. Comput. C-31, 363?376 (1982)","journal-title":"IEEE Trans. Comput."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/TC.1976.5009205","volume":"25","author":"T. Lang","year":"1976","unstructured":"Lang, T., Stone, H.S.: A shuffle-exchange network with simplified control. IEEE Trans. Comput. C-25, 55?65 (1976)","journal-title":"IEEE Trans. Comput."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1109\/T-C.1975.224157","volume":"24","author":"D.H. Lawrie","year":"1975","unstructured":"Lawrie, D.H.: Access and alignement of data in an array computer. IEEE Trans. Comput. C-24, 1145?1155 (1975)","journal-title":"IEEE Trans. Comput."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/TC.1982.1676020","volume":"31","author":"D.H. Lawrie","year":"1982","unstructured":"Lawrie, D.H., Vora, C.R.: The prime memory system for array access. IEEE Trans. Comput. C-31, 435?442 (1982)","journal-title":"IEEE Trans. Comput."},{"key":"CR21","unstructured":"Lenfant, J.: Commande d'un r\u00e9seau de connexion pour calculateur parall\u00e8le. Comptes-Rendus de l'Acad\u00e9mie des Sciences, s\u00e9rie 1, tome 284, Paris 1977"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TC.1978.1675164","volume":"27","author":"J. Lenfant","year":"1978","unstructured":"Lenfant, J.: Parallel permutations of data: a Benes network control algorithm for frequently used permutations. IEEE Trans. Comput. C-27, 637?647 (1978)","journal-title":"IEEE Trans. Comput."},{"key":"CR23","unstructured":"Lenfant, J., Tahe, S.: Permuting data with the Omega network. RADC final report, 1978"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TC.1976.1674718","volume":"25","author":"S.E. Orcutt","year":"1976","unstructured":"Orcutt, S.E.: Implementation of permutation functions in ILLIAC IV-type computers. IEEE Trans. Comput. C-25, 929?936 (1976)","journal-title":"IEEE Trans. Comput."},{"key":"CR25","first-page":"311","volume-title":"Infotech State of the Art Report: Supercomputers, vol. 2","author":"S.F. Reddaway","year":"1979","unstructured":"Reddaway, S.F.: The DAP approach. Infotech State of the Art Report: Supercomputers, vol. 2, pp. 311?329. Maidenhead: Infotech Intl. 1979"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/TC.1978.1675122","volume":"27","author":"H.D. Shapiro","year":"1978","unstructured":"Shapiro, H.D.: Theoretical limitations on the efficient use of parallel memories. IEEE Trans. Comput. C-27, 421?428 (1978)","journal-title":"IEEE Trans. Comput."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/TC.1977.5009294","volume":"26","author":"H.J. Siegel","year":"1977","unstructured":"Siegel, H.J.: Analysis techniques for SIMD machine interconnection networks and the effect of processor address masks. IEEE Trans. Comput. C-26, 153?161 (1977)","journal-title":"IEEE Trans. Comput."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/T-C.1971.223205","volume":"20","author":"H.S. Stone","year":"1971","unstructured":"Stone, H.S.: Parallel processing with the perfect shuffle. IEEE Trans. Comput. C-20, 153?161 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/MSPEC.1982.6366914","volume":"19","author":"L.W. Sumney","year":"1982","unstructured":"Sumney, L.W.: VHSIC: a status report. IEEE Spectrum 19, 34?39 (1982)","journal-title":"IEEE Spectrum"},{"key":"CR30","volume-title":"The algebraic eigenvalue problem","author":"J.H. Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The algebraic eigenvalue problem. London: Oxford University Press 1965"},{"key":"CR31","unstructured":"Yew, P.C., Lawrie, D.H.: An easily controlled network for frequently used permutations. Proc. Workshop on interconnection networks, pp. 72?73, 1980"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289714.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289714\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289714","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T17:15:02Z","timestamp":1554743702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,3]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1985,3]]}},"alternative-id":["BF00289714"],"URL":"https:\/\/doi.org\/10.1007\/bf00289714","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,3]]}}}