{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:CMMQPE2TQE7RM6OMTJCVSO2ODT","short_pith_number":"pith:CMMQPE2T","schema_version":"1.0","canonical_sha256":"1319079353813f1679cc9a45593b4e1cfad0db384f6205e9b8d74274ac8d3f50","source":{"kind":"arxiv","id":"1210.4053","version":3},"attestation_state":"computed","paper":{"title":"Joint Cache Partition and Job Assignment on Multi-Core Processors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Avinatan Hassidim, Haim Kaplan, Omry Tuval","submitted_at":"2012-10-15T14:47:01Z","abstract_excerpt":"Multicore shared cache processors pose a challenge for designers of embedded systems who try to achieve minimal and predictable execution time of workloads consisting of several jobs. To address this challenge the cache is statically partitioned among the cores and the jobs are assigned to the cores so as to minimize the makespan. Several heuristic algorithms have been proposed that jointly decide how to partition the cache among the cores and assign the jobs. We initiate a theoretical study of this problem which we call the joint cache partition and job assignment problem.\n  By a careful anal"},"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":"1210.4053","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-10-15T14:47:01Z","cross_cats_sorted":[],"title_canon_sha256":"2a5c8f1832d26ea0de8edb536e38b0231d9c473a83db29283ca2a836265085c0","abstract_canon_sha256":"2dae01c63f00eed5b9dbf3f091ec4423e1fbaed64da49e85f6277aa047688e18"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:13.746621Z","signature_b64":"4er3qQhc+FLtDDCWU8oTvhIZ3cilG0P/JmyLSDPZ2gRdm0yJ88FxPxOMCOcQs4wNJ3C8ZhZLtSbFNxaFH5jeCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1319079353813f1679cc9a45593b4e1cfad0db384f6205e9b8d74274ac8d3f50","last_reissued_at":"2026-05-18T03:40:13.745908Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:13.745908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Joint Cache Partition and Job Assignment on Multi-Core Processors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Avinatan Hassidim, Haim Kaplan, Omry Tuval","submitted_at":"2012-10-15T14:47:01Z","abstract_excerpt":"Multicore shared cache processors pose a challenge for designers of embedded systems who try to achieve minimal and predictable execution time of workloads consisting of several jobs. To address this challenge the cache is statically partitioned among the cores and the jobs are assigned to the cores so as to minimize the makespan. Several heuristic algorithms have been proposed that jointly decide how to partition the cache among the cores and assign the jobs. We initiate a theoretical study of this problem which we call the joint cache partition and job assignment problem.\n  By a careful anal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.4053","kind":"arxiv","version":3},"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":"1210.4053","created_at":"2026-05-18T03:40:13.746020+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.4053v3","created_at":"2026-05-18T03:40:13.746020+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.4053","created_at":"2026-05-18T03:40:13.746020+00:00"},{"alias_kind":"pith_short_12","alias_value":"CMMQPE2TQE7R","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"CMMQPE2TQE7RM6OM","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"CMMQPE2T","created_at":"2026-05-18T12:27:01.376967+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/CMMQPE2TQE7RM6OMTJCVSO2ODT","json":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT.json","graph_json":"https://pith.science/api/pith-number/CMMQPE2TQE7RM6OMTJCVSO2ODT/graph.json","events_json":"https://pith.science/api/pith-number/CMMQPE2TQE7RM6OMTJCVSO2ODT/events.json","paper":"https://pith.science/paper/CMMQPE2T"},"agent_actions":{"view_html":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT","download_json":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT.json","view_paper":"https://pith.science/paper/CMMQPE2T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.4053&json=true","fetch_graph":"https://pith.science/api/pith-number/CMMQPE2TQE7RM6OMTJCVSO2ODT/graph.json","fetch_events":"https://pith.science/api/pith-number/CMMQPE2TQE7RM6OMTJCVSO2ODT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT/action/storage_attestation","attest_author":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT/action/author_attestation","sign_citation":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT/action/citation_signature","submit_replication":"https://pith.science/pith/CMMQPE2TQE7RM6OMTJCVSO2ODT/action/replication_record"}},"created_at":"2026-05-18T03:40:13.746020+00:00","updated_at":"2026-05-18T03:40:13.746020+00:00"}