{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T07:36:07Z","timestamp":1776411367186,"version":"3.51.2"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,3,11]],"date-time":"2015-03-11T00:00:00Z","timestamp":1426032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006477","name":"National Taiwan University","doi-asserted-by":"crossref","award":["NTU 102R7827"],"award-info":[{"award-number":["NTU 102R7827"]}],"id":[{"id":"10.13039\/501100006477","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001868","name":"National Science Council of Taiwan","doi-asserted-by":"crossref","award":["NSC 101-2221-E002-199-MY3"],"award-info":[{"award-number":["NSC 101-2221-E002-199-MY3"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"crossref"}]},{"name":"MediaTek Fellowship"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2015,3,11]]},"abstract":"<jats:p>Matrix factorization is known to be an effective method for recommender systems that are given only the ratings from users to items. Currently, stochastic gradient (SG) method is one of the most popular algorithms for matrix factorization. However, as a sequential approach, SG is difficult to be parallelized for handling web-scale problems. In this article, we develop a fast parallel SG method, FPSG, for shared memory systems. By dramatically reducing the cache-miss rate and carefully addressing the load balance of threads, FPSG is more efficient than state-of-the-art parallel algorithms for matrix factorization.<\/jats:p>","DOI":"10.1145\/2668133","type":"journal-article","created":{"date-parts":[[2015,3,12]],"date-time":"2015-03-12T12:18:05Z","timestamp":1426162685000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":75,"title":["A Fast Parallel Stochastic Gradient Method for Matrix Factorization in Shared Memory Systems"],"prefix":"10.1145","volume":"6","author":[{"given":"Wei-Sheng","family":"Chin","sequence":"first","affiliation":[{"name":"National Taiwan University"}]},{"given":"Yong","family":"Zhuang","sequence":"additional","affiliation":[{"name":"National Taiwan University"}]},{"given":"Yu-Chin","family":"Juan","sequence":"additional","affiliation":[{"name":"National Taiwan University"}]},{"given":"Chih-Jen","family":"Lin","sequence":"additional","affiliation":[{"name":"National Taiwan University"}]}],"member":"320","published-online":{"date-parts":[[2015,3,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345448.1345465"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442778"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the KDD Cup JMLR Workshop and Conference","volume":"18","author":"Dror Gideon","year":"2012","unstructured":"Gideon Dror , Noam Koenigstein , Yehuda Koren , and Markus Weimer . 2012 . The Yahoo&excl; Music dataset and KDD-Cup 11 . In Proceedings of the KDD Cup JMLR Workshop and Conference , Vol. 18 . 3--18. Gideon Dror, Noam Koenigstein, Yehuda Koren, and Markus Weimer. 2012. The Yahoo&excl; Music dataset and KDD-Cup 11. In Proceedings of the KDD Cup JMLR Workshop and Conference, Vol. 18. 3--18."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020426"},{"key":"e_1_2_1_5_1","volume-title":"Neural Information Processing Systems Workshop on Leaning on Cores, Clusters, and Clouds.","author":"Hall Keith B.","year":"2010","unstructured":"Keith B. Hall , Scott Gilpin , and Gideon Mann . 2010 . MapReduce\/Bigtable for distributed optimization . In Neural Information Processing Systems Workshop on Leaning on Cores, Clusters, and Clouds. Keith B. Hall, Scott Gilpin, and Gideon Mann. 2010. MapReduce\/Bigtable for distributed optimization. In Neural Information Processing Systems Workshop on Leaning on Cores, Clusters, and Clouds."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020577"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729392"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy Blelloch , and Carlos Guestrin . 2012 . GraphChi: Large-scale graph computation on just a PC . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912) . Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. GraphChi: Large-scale graph computation on just a PC. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)."},{"key":"e_1_2_1_10_1","unstructured":"Gideon Mann Ryan McDonald Mehryar Mohri Nathan Silberman and Dan Walker. 2009. Efficient large-scale distributed training of conditional maximum entropy models. In Advances in Neural Information Processing Systems 22 Y. Bengio D. Schuurmans J. Lafferty C. K. I. Williams and A. Culotta (Eds.). 1231--1239.  Gideon Mann Ryan McDonald Mehryar Mohri Nathan Silberman and Dan Walker. 2009. Efficient large-scale distributed training of conditional maximum entropy models. In Advances in Neural Information Processing Systems 22 Y. Bengio D. Schuurmans J. Lafferty C. K. I. Williams and A. Culotta (Eds.). 1231--1239."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 48th Annual Meeting of the Association of Computational Linguistics (ACL\u201910)","author":"McDonald Ryan","year":"2010","unstructured":"Ryan McDonald , Keith Hall , and Gideon Mann . 2010 . Distributed training strategies for the structured perceptron . In Proceedings of the 48th Annual Meeting of the Association of Computational Linguistics (ACL\u201910) . 456--464. Ryan McDonald, Keith Hall, and Gideon Mann. 2010. Distributed training strategies for the structured perceptron. In Proceedings of the 48th Annual Meeting of the Association of Computational Linguistics (ACL\u201910). 456--464."},{"key":"e_1_2_1_12_1","volume-title":"Wright","author":"Niu Feng","year":"2011","unstructured":"Feng Niu , Benjamin Recht , Christopher R\u00e9 , and Stephen J . Wright . 2011 . HOGWILD&excl;: A lock-free approach to parallelizing stochastic gradient descent. In Advances in Neural Information Processing Systems 24, J. Shawe-Taylor, R. S. Zemel, P. Bartlett, F. C. N. Pereira, and K. Q. Weinberger (Eds .). 693--701. Feng Niu, Benjamin Recht, Christopher R\u00e9, and Stephen J. Wright. 2011. HOGWILD&excl;: A lock-free approach to parallelizing stochastic gradient descent. In Advances in Neural Information Processing Systems 24, J. Shawe-Taylor, R. S. Zemel, P. Bartlett, F. C. N. Pereira, and K. Q. Weinberger (Eds.). 693--701."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864726"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.168"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB\u201914)","author":"Yun Hyokun","unstructured":"Hyokun Yun , Hsiang-Fu Yu , Cho-Jui Hsieh , S. V. N. Vishwanathan , and Inderjit S. Dhillon . 2014. NOMAD: Non-locking, stochastic multi-machine algorithm for asynchronous and decentralized matrix completion . In Proceedings of the International Conference on Very Large Data Bases (VLDB\u201914) . Hyokun Yun, Hsiang-Fu Yu, Cho-Jui Hsieh, S. V. N. Vishwanathan, and Inderjit S. Dhillon. 2014. NOMAD: Non-locking, stochastic multi-machine algorithm for asynchronous and decentralized matrix completion. In Proceedings of the International Conference on Very Large Data Bases (VLDB\u201914)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68880-8_32"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507164"},{"key":"e_1_2_1_19_1","unstructured":"Martin Zinkevich Markus Weimer Alex Smola and Lihong Li. 2010. Parallelized stochastic gradient descent. In Advances in Neural Information Processing Systems 23 J. Lafferty C. K. I. Williams J. Shawe-Taylor R.S. Zemel and A. Culotta (Eds.). 2595--2603.  Martin Zinkevich Markus Weimer Alex Smola and Lihong Li. 2010. Parallelized stochastic gradient descent. In Advances in Neural Information Processing Systems 23 J. Lafferty C. K. I. Williams J. Shawe-Taylor R.S. Zemel and A. Culotta (Eds.). 2595--2603."}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2668133","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2668133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:22Z","timestamp":1750227202000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2668133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,11]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3,11]]}},"alternative-id":["10.1145\/2668133"],"URL":"https:\/\/doi.org\/10.1145\/2668133","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,11]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}