{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:16:53Z","timestamp":1761895013233},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Solving bioinformatics tasks often requires extensive computational power. Recent trends in processor architecture combine multiple cores into a single chip to improve overall performance. The Cell Broadband Engine (CBE), a heterogeneous multi-core processor, provides power-efficient and cost-effective high-performance computing. One application area is image analysis and visualisation, in particular registration of 2D cross-sections into 3D image datasets. Such techniques can be used to put different image modalities into spatial correspondence, for example, 2D images of histological cuts into morphological 3D frameworks.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We evaluate the CBE-driven PlayStation 3 as a high performance, cost-effective computing platform by adapting a multimodal alignment procedure to several characteristic hardware properties. The optimisations are based on partitioning, vectorisation, branch reducing and loop unrolling techniques with special attention to 32-bit multiplies and limited local storage on the computing units. We show how a typical image analysis and visualisation problem, the multimodal registration of 2D cross-sections and 3D datasets, benefits from the multi-core based implementation of the alignment algorithm. We discuss several CBE-based optimisation methods and compare our results to standard solutions. More information and the source code are available from <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/cbe.ipk-gatersleben.de\" ext-link-type=\"uri\">http:\/\/cbe.ipk-gatersleben.de<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The results demonstrate that the CBE processor in a PlayStation 3 accelerates computational intensive multimodal registration, which is of great importance in biological\/medical image processing. The PlayStation 3 as a low cost CBE-based platform offers an efficient option to conventional hardware to solve computational problems in image processing and bioinformatics.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-20","type":"journal-article","created":{"date-parts":[[2010,1,12]],"date-time":"2010-01-12T07:16:25Z","timestamp":1263280585000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast multi-core based multimodal registration of 2D cross-sections and 3D datasets"],"prefix":"10.1186","volume":"11","author":[{"given":"Michael","family":"Scharfe","sequence":"first","affiliation":[]},{"given":"Rainer","family":"Pielot","sequence":"additional","affiliation":[]},{"given":"Falk","family":"Schreiber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,11]]},"reference":[{"key":"3477_CR1","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1111\/j.1365-313X.2007.03260.x","volume":"52","author":"S Gubatz","year":"2007","unstructured":"Gubatz S, Dercksen V, Br\u00fc\u00df C, Weschke W, Wobus U: Analysis of barley ( Hordeum vulgare ) grain development using three-dimensional digital models. Plant Journal 2007, 52: 779\u2013790. 10.1111\/j.1365-313X.2007.03260.x","journal-title":"Plant Journal"},{"key":"3477_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1361-8415(01)80026-8","volume":"2","author":"J Maintz","year":"1998","unstructured":"Maintz J, Viergever M: A Survey of Medical Image Registration. Medical Image Analysis 1998, 2: 1\u201336. 10.1016\/S1361-8415(01)80026-8","journal-title":"Medical Image Analysis"},{"issue":"2","key":"3477_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1109\/42.563664","volume":"16","author":"F Maes","year":"1997","unstructured":"Maes F, Collignon A, Vandermeulen D, Marchal G, Suetens P: Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging 1997, 16(2):187\u2013198. 10.1109\/42.563664","journal-title":"IEEE Transactions on Medical Imaging"},{"issue":"12","key":"3477_CR4","doi-asserted-by":"publisher","first-page":"2083","DOI":"10.1109\/83.887976","volume":"9","author":"P Thevenanz","year":"2000","unstructured":"Thevenanz P, Unser M: Optimization of mutual information for multiresolution image registration. IEEE Transactions on Image Processing 2000, 9(12):2083\u20132099. 10.1109\/83.887976","journal-title":"IEEE Transactions on Image Processing"},{"key":"3477_CR5","first-page":"107","volume-title":"Multi-Sensor Image Fusion and its Application","author":"X Pennec","year":"2005","unstructured":"Pennec X, Roche A, Cathier P, Ayache N: Non-rigid MR\/US registration for tracking brain deformations. In Multi-Sensor Image Fusion and its Application. CRC Press; 2005:107\u2013143."},{"key":"3477_CR6","first-page":"227","volume":"2359","author":"Pvan den Elsen","year":"1994","unstructured":"Elsen P, Pol E, Sumanaweera T, Hemler P, Napel S, Adler J: Grey value correlation techniques used for automatic matching of CT and MR brain and spine images. Visualization in Biomedical Computing, Proc. SPIE 1994, 2359: 227\u2013237.","journal-title":"Visualization in Biomedical Computing, Proc. SPIE"},{"issue":"2","key":"3477_CR7","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/A:1007958904918","volume":"24","author":"P Viola","year":"1997","unstructured":"Viola P, Wells W III: Alignment by maximization of mutual information. International Journal of Computer Vision 1997, 24(2):137\u2013154. 10.1023\/A:1007958904918","journal-title":"International Journal of Computer Vision"},{"key":"3477_CR8","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1109\/TMI.2003.815867","volume":"22","author":"J Pluim","year":"2003","unstructured":"Pluim J, Maintz J, Viergever M: Mutual information based registration of medical images: a survey. IEEE Transactions on Medical Imaging 2003, 22: 986\u20131004. 10.1109\/TMI.2003.815867","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"3477_CR9","first-page":"272","volume-title":"IEEE International Conference on Multimedia","author":"M Ohara","year":"2007","unstructured":"Ohara M, Yeo H, Savino F, Iyengar G, Gong L, Inoue H, Komatsu H, Sheinin V, Daijavad S, Erickson B: Accelerating mutual-information-based linear registration on the Cell Broadband Engine Processor. IEEE International Conference on Multimedia 2007, 272\u2013275. full_text"},{"key":"3477_CR10","first-page":"1","volume-title":"Proc. 42nd Hawaii International Conference on System Science","author":"J Cooper","year":"2009","unstructured":"Cooper J, Ebadollahi S, Eide E: A thin-client interface to a high performance multi-modal image analytics system. Proc. 42nd Hawaii International Conference on System Science 2009, 1\u20138."},{"issue":"5","key":"3477_CR11","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1147\/rd.515.0559","volume":"51","author":"T Chen","year":"2007","unstructured":"Chen T, Raghavan R, Dale J: Cell Broadband Engine Architecture and its first implementation - a performance view. IBM Journal of Research and Development 2007, 51(5):559\u2013572. 10.1147\/rd.515.0559","journal-title":"IBM Journal of Research and Development"},{"issue":"4\/5","key":"3477_CR12","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1147\/rd.494.0589","volume":"49","author":"J Kahle","year":"2005","unstructured":"Kahle J, Day M, Hofstee H, Johns C, Maeurer T, Shippy D: Introduction to the Cell multiprocessor. IBM Journal of Research and Development 2005, 49(4\/5):589\u2013604. 10.1147\/rd.494.0589","journal-title":"IBM Journal of Research and Development"},{"key":"3477_CR13","volume-title":"Tech. Rep. CS-07-594, University of Tennessee Computer Science","author":"A Buttari","year":"2007","unstructured":"Buttari A, Dongorra J, Kurzak J: Limitations of the PlayStation 3 for High Performance Cluster Computing. Tech. Rep. CS-07\u2013594, University of Tennessee Computer Science 2007."},{"key":"3477_CR14","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.1109\/JPROC.2003.817864","volume":"12","author":"F Maes","year":"2003","unstructured":"Maes F, Vandermeulen D, Suetens P: Medical image registration using mutual information. Proc of the IEEE 2003, 12: 1699\u20131721. 10.1109\/JPROC.2003.817864","journal-title":"Proc of the IEEE"},{"key":"3477_CR15","volume-title":"Maximizing the power of the Cell Broadband Engine processor: 25 tips to optimal application performance","author":"D Brokenshire","year":"2006","unstructured":"Brokenshire D: Maximizing the power of the Cell Broadband Engine processor: 25 tips to optimal application performance.IBM; 2006. [http:\/\/www.ibm.com\/developerworks\/power\/library\/pa-celltips1]"},{"key":"3477_CR16","volume-title":"Programming high-performance applications on the Cell BE processor","author":"J Bartlett","year":"2007","unstructured":"Bartlett J: Programming high-performance applications on the Cell BE processor.2007. [http:\/\/www.ibm.com\/developerworks\/power\/library\/pa-linuxps3\u20134]"},{"key":"3477_CR17","volume-title":"Version 1.1","author":"IBM","year":"2007","unstructured":"IBM: SIMD Math Library Specification for Cell Broadband Engine Architecture, . Version 1.1 2007."},{"key":"3477_CR18","volume-title":"Version 2.5","author":"IBM","year":"2008","unstructured":"IBM: C\/C++ Language Extensions for Cell Broadband Engine Architecture, . Version 2.5 2008."},{"key":"3477_CR19","volume-title":"Version 3.0 Programmers Guide","author":"IBM","year":"2008","unstructured":"IBM: Software Development Kit for Multicore Acceleration . Version 3.0 Programmers Guide 2008."},{"key":"3477_CR20","volume-title":"Programming the Cell Broadband Engine Examples and Best Practices","author":"A Arevalo","year":"2007","unstructured":"Arevalo A, Matinata R, Pandian M, Peri E, Ruby K, Thomas F, Almond C: Programming the Cell Broadband Engine Examples and Best Practices. IBM, Redbooks; 2007."},{"key":"3477_CR21","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1147\/sj.451.0059","volume":"45","author":"A Eichenberger","year":"2006","unstructured":"Eichenberger A, O'Brien J, O'Brien K, Wu P, Chen T, Oden T, Prener D, Shepherd J, So B, Sura Z, Wang T, Zhang A, Zhao P, Gschwind M, Archambault R, Gao Y, Koo R: Using advanced compiler technology to exploit the performance of the Cell Broadband Engine architecture. IBM Systems Journal 2006, 45: 59\u201384. 10.1147\/sj.451.0059","journal-title":"IBM Systems Journal"},{"key":"3477_CR22","volume-title":"An introduction to Linux on the PlayStation 3","author":"J Bartlett","year":"2007","unstructured":"Bartlett J: An introduction to Linux on the PlayStation 3.2007. [http:\/\/www.ibm.com\/developerworks\/power\/library\/pa-linuxps3\u20131]"},{"key":"3477_CR23","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7056.001.0001","volume-title":"Using MPI, portable Parallel Programming with the Message Passing Interface","author":"W Gropp","year":"1999","unstructured":"Gropp W, Lusk E, Skjellum A: Using MPI, portable Parallel Programming with the Message Passing Interface. 2nd edition. Cambridge, USA: MIT Press; 1999.","edition":"2"},{"key":"3477_CR24","unstructured":"The Open Access Series of Imaging Studies (OASIS)2009. [http:\/\/www.oasis-brains.org]"},{"key":"3477_CR25","unstructured":"The National Institute on Aging2009. [http:\/\/www.nia.nih.gov\/Alzheimers\/Resources\/HighRes.htm]"},{"key":"3477_CR26","volume-title":"Autovectorization in GCC","author":"D Naishlos","year":"2004","unstructured":"Naishlos D: Autovectorization in GCC. Tech. rep., IBM Research Lab; 2004."},{"key":"3477_CR27","unstructured":"Insight Segmentation and Registration Toolkit (ITK)2009. [http:\/\/www.itk.org\/index.htm]"},{"issue":"11","key":"3477_CR28","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/j.parco.2008.04.001","volume":"34","author":"V Sachdeva","year":"2008","unstructured":"Sachdeva V, Kistler M, Speight E, Tzeng T: Exploring the viability of the Cell Broadband Engine for bioinformatics applications. Parallel Computing 2008, 34(11):616\u2013626. 10.1016\/j.parco.2008.04.001","journal-title":"Parallel Computing"},{"issue":"11","key":"3477_CR29","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1109\/TPDS.2008.254","volume":"20","author":"A Sarje","year":"2009","unstructured":"Sarje A, Aluru S: Parallel genomic alignments on the Cell Broadband Engine. IEEE Transactions on Parallel and Distributed Systems 2009, 20(11):1600\u20131610. 10.1109\/TPDS.2008.254","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1-2","key":"3477_CR30","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1155\/2009\/615038","volume":"17","author":"A Wirawan","year":"2008","unstructured":"Wirawan A, Schmidt B, Zhang H, Kwoh C: High performance protein sequence database scanning on the Cell Broadband Engine. Scientic Programming 2008, 17(1\u20132):97\u2013111.","journal-title":"Scientic Programming"},{"key":"3477_CR31","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1186\/1471-2105-7-109","volume":"7","author":"B Junker","year":"2006","unstructured":"Junker B, Klukas C, Schreiber F: VANTED: A System for Advanced Data Analysis and Visualization in the Context of Biological Networks. BMC Bioinformatics. 2006, 7: 109. 10.1186\/1471-2105-7-109","journal-title":"BMC Bioinformatics."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-20.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T12:07:50Z","timestamp":1630498070000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,11]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3477"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-20","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,11]]},"assertion":[{"value":"17 May 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"20"}}