{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LKKQME5SY2VQEZ6ESOIBWS7A7N","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":"2c6fcfcd3a74d26939a0fe3f0a8c073245ba7bd5f26b3be9929775a14a384847","cross_cats_sorted":["cs.OS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-06-23T19:44:03Z","title_canon_sha256":"d03f0188267a5684ebc1eb6795c241829532b9336dd0ddfec02c9d3d297f427a"},"schema_version":"1.0","source":{"id":"1406.6037","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.6037","created_at":"2026-05-18T02:49:04Z"},{"alias_kind":"arxiv_version","alias_value":"1406.6037v1","created_at":"2026-05-18T02:49:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.6037","created_at":"2026-05-18T02:49:04Z"},{"alias_kind":"pith_short_12","alias_value":"LKKQME5SY2VQ","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"LKKQME5SY2VQEZ6E","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"LKKQME5S","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:3919cd19645710f2fab8aad35932f35b7c23ac84f0c967d686f4215f7159b334","target":"graph","created_at":"2026-05-18T02:49:04Z","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":"Recent NVIDIA Graphics Processing Units (GPUs) can execute multiple kernels concurrently. On these GPUs, the thread block scheduler (TBS) uses the FIFO policy to schedule their thread blocks. We show that FIFO leaves performance to chance, resulting in significant loss of performance and fairness. To improve performance and fairness, we propose use of the preemptive Shortest Remaining Time First (SRTF) policy instead. Although SRTF requires an estimate of runtime of GPU kernels, we show that such an estimate of the runtime can be easily obtained using online profiling and exploiting a simple o","authors_text":"Matthew J. Thazhuthaveetil, R. Govindarajan, Sreepathi Pai","cross_cats":["cs.OS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-06-23T19:44:03Z","title":"Preemptive Thread Block Scheduling with Online Structural Runtime Prediction for Concurrent GPGPU Kernels"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.6037","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:ee5ea7a346c794365496ceb5380a73fa0cd43b0a547485991a838de330c410fd","target":"record","created_at":"2026-05-18T02:49:04Z","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":"2c6fcfcd3a74d26939a0fe3f0a8c073245ba7bd5f26b3be9929775a14a384847","cross_cats_sorted":["cs.OS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2014-06-23T19:44:03Z","title_canon_sha256":"d03f0188267a5684ebc1eb6795c241829532b9336dd0ddfec02c9d3d297f427a"},"schema_version":"1.0","source":{"id":"1406.6037","kind":"arxiv","version":1}},"canonical_sha256":"5a950613b2c6ab0267c493901b4be0fb6c5399c518a115da161db3b1bee240bb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a950613b2c6ab0267c493901b4be0fb6c5399c518a115da161db3b1bee240bb","first_computed_at":"2026-05-18T02:49:04.129136Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:49:04.129136Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pYBMO54LISeLjmuEcvo3RS0uZtYOJ69f27hD1oMFem3iUiba8mWagEgor7Ez4J+vV1SIDMLhXPY9TBb9S22MDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:49:04.129544Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.6037","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee5ea7a346c794365496ceb5380a73fa0cd43b0a547485991a838de330c410fd","sha256:3919cd19645710f2fab8aad35932f35b7c23ac84f0c967d686f4215f7159b334"],"state_sha256":"fcf258fc1f7966f9a0532e9f6db2d8148f2f0ab484f3c274640d02c610bdef00"}