{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:47:00Z","timestamp":1759132020589,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T00:00:00Z","timestamp":1284422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGARCH Comput. Archit. News"],"published-print":{"date-parts":[[2010,9,14]]},"abstract":"<jats:p>Quantum chromodynamics (QCD) is the theory of subnuclear physics, aiming at modeling the strong nuclear force, which is responsible for the interactions of nuclear particles. Numerical QCD studies are performed through a discrete formalism called LQCD (Lattice Quantum Chromodynamics). Typical simulations involve very large volume of data and numerically sensitive entities, thus the crucial need of high performance computing systems. We propose a set of CELL-accelerated routines for basic LQCD calculations. Our framework is provided as a unified library and is particularly optimized for an iterative use. Each routine is parallelized among the SPUs, and each SPU achieves it task by looping on small chunk of arrays from the main memory. Our SPU implementation is vectorized with double precision data, and the cooperation with the PPU shows a good overlap between data transfers and computations. Moreover, we permanently keep the SPU context and use mailboxes to synchronize between consecutive calls. We validate our library by using it to derive a CELL version of an existing LQCD package (tmLQCD). Experimental results on individual routines show a significant speedup compare to standard processor, 11 times better than a 2.83 GHz INTEL processor for instance (without SSE). This ratio is around 9 (with QS22 blade) when consider a more cooperative context like solving a linear system of equations (usually referred as Wislon-Dirac inversion). Our results clearly demonstrate that the CELL is a very promising way for high-scale LQCD simulations.<\/jats:p>","DOI":"10.1145\/1926367.1926378","type":"journal-article","created":{"date-parts":[[2011,1,24]],"date-time":"2011-01-24T14:58:13Z","timestamp":1295881093000},"page":"60-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["An efficient CELL library for lattice quantum chromodynamics"],"prefix":"10.1145","volume":"38","author":[{"given":"Claude","family":"Tadonki","sequence":"first","affiliation":[{"name":"Linear Accelerator Laboratory\/CNRS\/IN2P3, University of Orsay, Faculty of Sciences, Orsay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilbert","family":"Grodidier","sequence":"additional","affiliation":[{"name":"Linear Accelerator Laboratory\/CNRS\/IN2P3, University of Orsay, Faculty of Sciences, Orsay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Pene","sequence":"additional","affiliation":[{"name":"Linear Accelerator Laboratory\/CNRS\/IN2P3, University of Orsay, Faculty of Sciences, Orsay Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,1,14]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Oct","author":"Belletti F.","year":"2007","unstructured":"F. Belletti , G. Bilardi , M. Drochner , N. Eicker , Z. Fodor , D. Hierl , H. Kaldass , T. Lippert , T. Maurer , N. Meyer , A. Nobile , D. Pleiter , A. Schaefer , F. Schifano , H. Simma , S. Solbrig , T. Streuer , R. Tripiccione , and T. Wettig . QCD on the Cell Broadband Engine , Oct 2007 . F. Belletti, G. Bilardi, M. Drochner, N. Eicker, Z. Fodor, D. Hierl, H. Kaldass, T. Lippert, T. Maurer, N. Meyer, A. Nobile, D. Pleiter, A. Schaefer, F. Schifano, H. Simma, S. Solbrig, T. Streuer, R. Tripiccione, and T. Wettig. QCD on the Cell Broadband Engine, Oct 2007."},{"key":"e_1_2_1_2_1","unstructured":"http:\/\/fr.wikipedia.org\/wiki\/Cell  http:\/\/fr.wikipedia.org\/wiki\/Cell"},{"key":"e_1_2_1_3_1","unstructured":"Cell SDK 3.0. www.ibm.com\/developerworks\/power\/cell.  Cell SDK 3.0. www.ibm.com\/developerworks\/power\/cell."},{"key":"e_1_2_1_4_1","unstructured":"M. A. Clark R. Babichc K. Barrose R. C. Browerc C. Rebbic Solving Lattice QCD systems of equations using mixed precision solvers on GPUs http:\/\/arxiv.org\/abs\/0911.3191 2009.  M. A. Clark R. Babichc K. Barrose R. C. Browerc C. Rebbic Solving Lattice QCD systems of equations using mixed precision solvers on GPUs http:\/\/arxiv.org\/abs\/0911.3191 2009."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375532"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2009.05.016"},{"key":"e_1_2_1_7_1","volume-title":"Scientific Programming","volume":"42","author":"Kurzak Jakub","year":"2009","unstructured":"Jakub Kurzak and Jack Dongarra , QR factorization for the Cell Broadband Engine , Scientific Programming , vol. 17(1-2), P. 31-- 42 , 2009 . Jakub Kurzak and Jack Dongarra, QR factorization for the Cell Broadband Engine, Scientific Programming, vol. 17(1-2), P. 31--42, 2009."},{"key":"e_1_2_1_8_1","unstructured":"Jakub Kurzak Alfredo Buttari and Jack Dongarra Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization www.netlib.org\/lapack\/lawnspdf\/lawn184.pdf  Jakub Kurzak Alfredo Buttari and Jack Dongarra Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization www.netlib.org\/lapack\/lawnspdf\/lawn184.pdf"},{"key":"e_1_2_1_9_1","first-page":"87","volume":"174","author":"Urbach C.","year":"2006","unstructured":"C. Urbach , K. Jansen , A. Shindler , and U. Wenger , HMC Algorithm with Multiple Time Scale Intergration and Mass Preconditioning, Computer Physics Communications , vol. 174 , p. 87 , 2006 . C. Urbach, K. Jansen, A. Shindler, and U. Wenger, HMC Algorithm with Multiple Time Scale Intergration and Mass Preconditioning, Computer Physics Communications, vol. 174, p. 87, 2006.","journal-title":"HMC Algorithm with Multiple Time Scale Intergration and Mass Preconditioning, Computer Physics Communications"},{"key":"e_1_2_1_10_1","volume-title":"Implementation of the lattice Dirac operator","author":"Luscher Martin","year":"2006","unstructured":"Martin Luscher , Implementation of the lattice Dirac operator , 2006 . Martin Luscher, Implementation of the lattice Dirac operator, 2006."},{"key":"e_1_2_1_11_1","volume-title":"Proc. of Science","author":"Motoki S.","year":"2007","unstructured":"S. Motoki and A. Nakamura . Development of QCD Code on a Cell Machine . Proc. of Science , Oct. 2007 . S. Motoki and A. Nakamura. Development of QCD Code on a Cell Machine. Proc. of Science, Oct. 2007."},{"key":"e_1_2_1_12_1","unstructured":"H. Peter Hofstee Power Efficient Processor Design and the Cell Processor http:\/\/www.hpcaconf.org\/hpca11\/slides\/Cell_Public_Hofstee.pdf.  H. Peter Hofstee Power Efficient Processor Design and the Cell Processor http:\/\/www.hpcaconf.org\/hpca11\/slides\/Cell_Public_Hofstee.pdf."},{"key":"e_1_2_1_13_1","unstructured":"QDP++ http:\/\/usqcd.jlab.org\/usqcd-docs\/qdp++\/.  QDP++ http:\/\/usqcd.jlab.org\/usqcd-docs\/qdp++\/."},{"volume-title":"Parallel Distributed Computing Practices PDCP","author":"Tadonki Claude","key":"e_1_2_1_14_1","unstructured":"Claude Tadonki and Bernard Philippe , Parallel multiplication of a vector by a Kronecker product of matrices (part II) , Parallel Distributed Computing Practices PDCP , volume 3(3), 2000 . Claude Tadonki and Bernard Philippe, Parallel multiplication of a vector by a Kronecker product of matrices (part II), Parallel Distributed Computing Practices PDCP, volume 3(3), 2000."},{"key":"e_1_2_1_15_1","volume-title":"IBM J. RES. & DEV. VOL. 52 NO. 1\/2 JANUARY\/MARCH","author":"Vranas P.","year":"2008","unstructured":"P. Vranas , M. A. Blumrich , D. Chen , A. Gara , M. E. Giampapa , P. Heidelberger , V. Salapura , J. C. Sexton , R. Soltz , G. Bhanot , Massively parallel quantum chromodynamics , IBM J. RES. & DEV. VOL. 52 NO. 1\/2 JANUARY\/MARCH 2008 . P. Vranas, M. A. Blumrich, D. Chen, A. Gara, M. E. Giampapa, P. Heidelberger, V. Salapura, J. C. Sexton, R. Soltz, G. Bhanot, Massively parallel quantum chromodynamics, IBM J. RES. & DEV. VOL. 52 NO. 1\/2 JANUARY\/MARCH 2008."},{"key":"e_1_2_1_16_1","first-page":"U20","volume":"663","author":"Wilczek F.","year":"2000","unstructured":"F. Wilczek , What QCD Tells Us About Nature and Why We Should Listen , Nuc. Phys. A 663 , 3 U20 , 2000 . F. Wilczek, What QCD Tells Us About Nature and Why We Should Listen, Nuc. Phys. A 663, 3 U20, 2000.","journal-title":"Nuc. Phys. A"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/s10766-007-0034-5"}],"container-title":["ACM SIGARCH Computer Architecture News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1926367.1926378","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1926367.1926378","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:51Z","timestamp":1750244391000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1926367.1926378"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,14]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,9,14]]}},"alternative-id":["10.1145\/1926367.1926378"],"URL":"https:\/\/doi.org\/10.1145\/1926367.1926378","relation":{},"ISSN":["0163-5964"],"issn-type":[{"type":"print","value":"0163-5964"}],"subject":[],"published":{"date-parts":[[2010,9,14]]},"assertion":[{"value":"2011-01-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}