{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:M54VQCPKX3KQEBNAG7XFC3TVFT","short_pith_number":"pith:M54VQCPK","schema_version":"1.0","canonical_sha256":"67795809eabed50205a037ee516e752ccb3de2cfe22fcd8b420e0d06ba5050c8","source":{"kind":"arxiv","id":"1708.08976","version":1},"attestation_state":"computed","paper":{"title":"Shared Memory Parallelization of MTTKRP for Dense Tensors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Grey Ballard, Jeffrey Jiang, Koby Hayashi, Michael Tobia","submitted_at":"2017-08-29T18:59:46Z","abstract_excerpt":"The matricized-tensor times Khatri-Rao product (MTTKRP) is the computational bottleneck for algorithms computing CP decompositions of tensors. In this paper, we develop shared-memory parallel algorithms for MTTKRP involving dense tensors. The algorithms cast nearly all of the computation as matrix operations in order to use optimized BLAS subroutines, and they avoid reordering tensor entries in memory. We benchmark sequential and parallel performance of our implementations, demonstrating high sequential performance and efficient parallel scaling. We use our parallel implementation to compute a"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1708.08976","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-08-29T18:59:46Z","cross_cats_sorted":[],"title_canon_sha256":"7f03c87b133189bfad61aff85c4f2274c0e6e087411373f83b798c6362414d57","abstract_canon_sha256":"726e7074b272e978d0f10096999bf6070aae502e002454266481a1f9680ac833"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:21.523934Z","signature_b64":"JT83PsxpH4ZHHBrDcAaG6d0Mj0eKo1Pe/IPjjOmoEn9QHq5PchaQN56PZaZwCKQIYSPIB3OT4mNoX2orWPiaBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"67795809eabed50205a037ee516e752ccb3de2cfe22fcd8b420e0d06ba5050c8","last_reissued_at":"2026-05-18T00:36:21.523219Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:21.523219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Shared Memory Parallelization of MTTKRP for Dense Tensors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Grey Ballard, Jeffrey Jiang, Koby Hayashi, Michael Tobia","submitted_at":"2017-08-29T18:59:46Z","abstract_excerpt":"The matricized-tensor times Khatri-Rao product (MTTKRP) is the computational bottleneck for algorithms computing CP decompositions of tensors. In this paper, we develop shared-memory parallel algorithms for MTTKRP involving dense tensors. The algorithms cast nearly all of the computation as matrix operations in order to use optimized BLAS subroutines, and they avoid reordering tensor entries in memory. We benchmark sequential and parallel performance of our implementations, demonstrating high sequential performance and efficient parallel scaling. We use our parallel implementation to compute a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08976","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.08976","created_at":"2026-05-18T00:36:21.523335+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.08976v1","created_at":"2026-05-18T00:36:21.523335+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08976","created_at":"2026-05-18T00:36:21.523335+00:00"},{"alias_kind":"pith_short_12","alias_value":"M54VQCPKX3KQ","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_16","alias_value":"M54VQCPKX3KQEBNA","created_at":"2026-05-18T12:31:28.150371+00:00"},{"alias_kind":"pith_short_8","alias_value":"M54VQCPK","created_at":"2026-05-18T12:31:28.150371+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT","json":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT.json","graph_json":"https://pith.science/api/pith-number/M54VQCPKX3KQEBNAG7XFC3TVFT/graph.json","events_json":"https://pith.science/api/pith-number/M54VQCPKX3KQEBNAG7XFC3TVFT/events.json","paper":"https://pith.science/paper/M54VQCPK"},"agent_actions":{"view_html":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT","download_json":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT.json","view_paper":"https://pith.science/paper/M54VQCPK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.08976&json=true","fetch_graph":"https://pith.science/api/pith-number/M54VQCPKX3KQEBNAG7XFC3TVFT/graph.json","fetch_events":"https://pith.science/api/pith-number/M54VQCPKX3KQEBNAG7XFC3TVFT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT/action/storage_attestation","attest_author":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT/action/author_attestation","sign_citation":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT/action/citation_signature","submit_replication":"https://pith.science/pith/M54VQCPKX3KQEBNAG7XFC3TVFT/action/replication_record"}},"created_at":"2026-05-18T00:36:21.523335+00:00","updated_at":"2026-05-18T00:36:21.523335+00:00"}