{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:H37BMAFXKVYN3UDFEKA4MEH55I","short_pith_number":"pith:H37BMAFX","canonical_record":{"source":{"id":"1510.05107","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-17T09:18:39Z","cross_cats_sorted":[],"title_canon_sha256":"a70cae9e5b41b7b829cc82dd8f9579e70c933552a539442a220c7a4a0d9cff54","abstract_canon_sha256":"dffca548220f4314bcc9b46ac20db8af55fee5c35575f1e0dd73899d12fe5125"},"schema_version":"1.0"},"canonical_sha256":"3efe1600b75570ddd0652281c610fdea3e22bf074e9dcdb4c2deeb4ba650bc32","source":{"kind":"arxiv","id":"1510.05107","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05107","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05107v1","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05107","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"pith_short_12","alias_value":"H37BMAFXKVYN","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"H37BMAFXKVYN3UDF","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"H37BMAFX","created_at":"2026-05-18T12:29:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:H37BMAFXKVYN3UDFEKA4MEH55I","target":"record","payload":{"canonical_record":{"source":{"id":"1510.05107","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-17T09:18:39Z","cross_cats_sorted":[],"title_canon_sha256":"a70cae9e5b41b7b829cc82dd8f9579e70c933552a539442a220c7a4a0d9cff54","abstract_canon_sha256":"dffca548220f4314bcc9b46ac20db8af55fee5c35575f1e0dd73899d12fe5125"},"schema_version":"1.0"},"canonical_sha256":"3efe1600b75570ddd0652281c610fdea3e22bf074e9dcdb4c2deeb4ba650bc32","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:53.143682Z","signature_b64":"42wOZdBhqIyQX2PAmo9g89FAuZYYx5GXm7ZAQw60myMlvIz6tcqccGOnhUgRAkNmfMyobIRg3DNSRIOulrBcCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3efe1600b75570ddd0652281c610fdea3e22bf074e9dcdb4c2deeb4ba650bc32","last_reissued_at":"2026-05-18T01:29:53.143206Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:53.143206Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1510.05107","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:29:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sUkpiLrSWvhLzGF/uEJbPcjTM6Fpzt+8mHa4SrM0HAenj2m3eCw+Ln161+m8rM2fkfx5H05iiHpX2HXk7IArAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:27:08.628232Z"},"content_sha256":"9404756b9d8c11f635b8f5545b378cfdd0ecffc2f5d6248b93abb070b08e13fa","schema_version":"1.0","event_id":"sha256:9404756b9d8c11f635b8f5545b378cfdd0ecffc2f5d6248b93abb070b08e13fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:H37BMAFXKVYN3UDFEKA4MEH55I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Makespan Lower Bound for the Scheduling of the Tiled Cholesky Factorization based on ALAP scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Julien Langou, Willy Quach","submitted_at":"2015-10-17T09:18:39Z","abstract_excerpt":"Due to the advent of multicore architectures and massive parallelism, the tiled Cholesky factorization algorithm has recently received plenty of attention and is often referenced by practitioners as a case study. It is also implemented in mainstream dense linear algebra libraries. However, we note that theoretical study of the parallelism of this algorithm is currently lacking. In this paper, we present new theoretical results about the tiled Cholesky factorization in the context of a parallel homogeneous model without communication costs. We use standard flop-based weights for the tasks. For "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05107","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:29:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GWMzY5TKykP61jN/pTKviGG67w5ZcNlAuL0+sMLxQpo5lDC0iLlorsh9ynCUa59TMdc+aQQxEE3l8nzNsgWVAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:27:08.628937Z"},"content_sha256":"8a1683597746b73ca32bc77c934c53c00bfab3228319403be25b8d213b911545","schema_version":"1.0","event_id":"sha256:8a1683597746b73ca32bc77c934c53c00bfab3228319403be25b8d213b911545"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H37BMAFXKVYN3UDFEKA4MEH55I/bundle.json","state_url":"https://pith.science/pith/H37BMAFXKVYN3UDFEKA4MEH55I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H37BMAFXKVYN3UDFEKA4MEH55I/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T13:27:08Z","links":{"resolver":"https://pith.science/pith/H37BMAFXKVYN3UDFEKA4MEH55I","bundle":"https://pith.science/pith/H37BMAFXKVYN3UDFEKA4MEH55I/bundle.json","state":"https://pith.science/pith/H37BMAFXKVYN3UDFEKA4MEH55I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H37BMAFXKVYN3UDFEKA4MEH55I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:H37BMAFXKVYN3UDFEKA4MEH55I","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"dffca548220f4314bcc9b46ac20db8af55fee5c35575f1e0dd73899d12fe5125","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-17T09:18:39Z","title_canon_sha256":"a70cae9e5b41b7b829cc82dd8f9579e70c933552a539442a220c7a4a0d9cff54"},"schema_version":"1.0","source":{"id":"1510.05107","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05107","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05107v1","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05107","created_at":"2026-05-18T01:29:53Z"},{"alias_kind":"pith_short_12","alias_value":"H37BMAFXKVYN","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"H37BMAFXKVYN3UDF","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"H37BMAFX","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:8a1683597746b73ca32bc77c934c53c00bfab3228319403be25b8d213b911545","target":"graph","created_at":"2026-05-18T01:29:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Due to the advent of multicore architectures and massive parallelism, the tiled Cholesky factorization algorithm has recently received plenty of attention and is often referenced by practitioners as a case study. It is also implemented in mainstream dense linear algebra libraries. However, we note that theoretical study of the parallelism of this algorithm is currently lacking. In this paper, we present new theoretical results about the tiled Cholesky factorization in the context of a parallel homogeneous model without communication costs. We use standard flop-based weights for the tasks. For ","authors_text":"Julien Langou, Willy Quach","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-17T09:18:39Z","title":"A Makespan Lower Bound for the Scheduling of the Tiled Cholesky Factorization based on ALAP scheduling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05107","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9404756b9d8c11f635b8f5545b378cfdd0ecffc2f5d6248b93abb070b08e13fa","target":"record","created_at":"2026-05-18T01:29:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"dffca548220f4314bcc9b46ac20db8af55fee5c35575f1e0dd73899d12fe5125","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-17T09:18:39Z","title_canon_sha256":"a70cae9e5b41b7b829cc82dd8f9579e70c933552a539442a220c7a4a0d9cff54"},"schema_version":"1.0","source":{"id":"1510.05107","kind":"arxiv","version":1}},"canonical_sha256":"3efe1600b75570ddd0652281c610fdea3e22bf074e9dcdb4c2deeb4ba650bc32","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3efe1600b75570ddd0652281c610fdea3e22bf074e9dcdb4c2deeb4ba650bc32","first_computed_at":"2026-05-18T01:29:53.143206Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:53.143206Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"42wOZdBhqIyQX2PAmo9g89FAuZYYx5GXm7ZAQw60myMlvIz6tcqccGOnhUgRAkNmfMyobIRg3DNSRIOulrBcCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:53.143682Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.05107","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9404756b9d8c11f635b8f5545b378cfdd0ecffc2f5d6248b93abb070b08e13fa","sha256:8a1683597746b73ca32bc77c934c53c00bfab3228319403be25b8d213b911545"],"state_sha256":"4e3806657122646b3d765cb8d7d52805f9fd2a744ab761b5b5afbbc659a3b344"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kP/KhGlDa3zE6EWqjBDFXvSZ+XsCKkeFFIGNNE+VP7lnjYFRV/mDfitOMgZftDXakmCA0XSyhItwR+gn1eIUAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:27:08.632440Z","bundle_sha256":"42c9916f06a11682ffba28b586486c905eb0017b36c907470844a34c56d94a55"}}