{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:VM4KHAJER5YJY7XBHMAREZ55HC","short_pith_number":"pith:VM4KHAJE","canonical_record":{"source":{"id":"1609.08114","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-09-26T18:51:09Z","cross_cats_sorted":[],"title_canon_sha256":"84f08f0c4e3172e3c594ef2c0059f0ad4810c0682092dd7e8ee3fedf8c44fbe0","abstract_canon_sha256":"b5345b59ed0e93ec88c4ba4f48b7904151dd4cf4736a9cec6436af33bb35b228"},"schema_version":"1.0"},"canonical_sha256":"ab38a381248f709c7ee13b011267bd38a1860225d12a1bb74a5c789d78f4dad1","source":{"kind":"arxiv","id":"1609.08114","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.08114","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1609.08114v1","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.08114","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"VM4KHAJER5YJ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VM4KHAJER5YJY7XB","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VM4KHAJE","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:VM4KHAJER5YJY7XBHMAREZ55HC","target":"record","payload":{"canonical_record":{"source":{"id":"1609.08114","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-09-26T18:51:09Z","cross_cats_sorted":[],"title_canon_sha256":"84f08f0c4e3172e3c594ef2c0059f0ad4810c0682092dd7e8ee3fedf8c44fbe0","abstract_canon_sha256":"b5345b59ed0e93ec88c4ba4f48b7904151dd4cf4736a9cec6436af33bb35b228"},"schema_version":"1.0"},"canonical_sha256":"ab38a381248f709c7ee13b011267bd38a1860225d12a1bb74a5c789d78f4dad1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:54.409231Z","signature_b64":"xR4qdgmuRobPhXn2vTS30u98kOQV+y5gHah3w3t6/HlB5DkQgLkPZPFPgS9RsGnzfCaex+lkydVNi5EuzWjPAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab38a381248f709c7ee13b011267bd38a1860225d12a1bb74a5c789d78f4dad1","last_reissued_at":"2026-05-18T01:03:54.408560Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:54.408560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.08114","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:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xqIT9ixQCmhZBiv5VCbjSV6tfbBgGRGt47X0EeHfeUxnjuJqRezBqaJ2sS7w746tx3uCy25eIZ9R5nO74EOWDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:14:34.923496Z"},"content_sha256":"3f820c132e44e8837c019c770b9ff17200d21efaf52cc849c29a38ad81df627d","schema_version":"1.0","event_id":"sha256:3f820c132e44e8837c019c770b9ff17200d21efaf52cc849c29a38ad81df627d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:VM4KHAJER5YJY7XBHMAREZ55HC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving Batched Linear Programs on GPU and Multicore CPU","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Amit Gurung, Rajarshi Ray","submitted_at":"2016-09-26T18:51:09Z","abstract_excerpt":"Linear Programs (LPs) appear in a large number of applications and offloading them to the GPU is viable to gain performance. Existing work on offloading and solving an LP on GPU suggests that performance is gained from large sized LPs (typically 500 constraints, 500 variables and above). In order to gain performance from GPU for applications involving small to medium sized LPs, we propose batched solving of a large number of LPs in parallel. In this paper, we present the design and CUDA implementation of our batched LP solver library, keeping memory coalescent access, reduced CPU-GPU memory tr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.08114","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:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hc8/X1l+/2NeKnvCUhv3yBL7+vIvLqsYXsq4byC/MmcOnZcM8FcrlIsla9Rp/zTId8N2hfLesKQD7mhqa1qYCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T22:14:34.924284Z"},"content_sha256":"eb85a8c0f586b396d36fed7d836106f36177495b0af1975de76da7fdcd768a25","schema_version":"1.0","event_id":"sha256:eb85a8c0f586b396d36fed7d836106f36177495b0af1975de76da7fdcd768a25"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VM4KHAJER5YJY7XBHMAREZ55HC/bundle.json","state_url":"https://pith.science/pith/VM4KHAJER5YJY7XBHMAREZ55HC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VM4KHAJER5YJY7XBHMAREZ55HC/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-27T22:14:34Z","links":{"resolver":"https://pith.science/pith/VM4KHAJER5YJY7XBHMAREZ55HC","bundle":"https://pith.science/pith/VM4KHAJER5YJY7XBHMAREZ55HC/bundle.json","state":"https://pith.science/pith/VM4KHAJER5YJY7XBHMAREZ55HC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VM4KHAJER5YJY7XBHMAREZ55HC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:VM4KHAJER5YJY7XBHMAREZ55HC","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":"b5345b59ed0e93ec88c4ba4f48b7904151dd4cf4736a9cec6436af33bb35b228","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-09-26T18:51:09Z","title_canon_sha256":"84f08f0c4e3172e3c594ef2c0059f0ad4810c0682092dd7e8ee3fedf8c44fbe0"},"schema_version":"1.0","source":{"id":"1609.08114","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.08114","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1609.08114v1","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.08114","created_at":"2026-05-18T01:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"VM4KHAJER5YJ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VM4KHAJER5YJY7XB","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VM4KHAJE","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:eb85a8c0f586b396d36fed7d836106f36177495b0af1975de76da7fdcd768a25","target":"graph","created_at":"2026-05-18T01:03:54Z","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":"Linear Programs (LPs) appear in a large number of applications and offloading them to the GPU is viable to gain performance. Existing work on offloading and solving an LP on GPU suggests that performance is gained from large sized LPs (typically 500 constraints, 500 variables and above). In order to gain performance from GPU for applications involving small to medium sized LPs, we propose batched solving of a large number of LPs in parallel. In this paper, we present the design and CUDA implementation of our batched LP solver library, keeping memory coalescent access, reduced CPU-GPU memory tr","authors_text":"Amit Gurung, Rajarshi Ray","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-09-26T18:51:09Z","title":"Solving Batched Linear Programs on GPU and Multicore CPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.08114","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:3f820c132e44e8837c019c770b9ff17200d21efaf52cc849c29a38ad81df627d","target":"record","created_at":"2026-05-18T01:03:54Z","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":"b5345b59ed0e93ec88c4ba4f48b7904151dd4cf4736a9cec6436af33bb35b228","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-09-26T18:51:09Z","title_canon_sha256":"84f08f0c4e3172e3c594ef2c0059f0ad4810c0682092dd7e8ee3fedf8c44fbe0"},"schema_version":"1.0","source":{"id":"1609.08114","kind":"arxiv","version":1}},"canonical_sha256":"ab38a381248f709c7ee13b011267bd38a1860225d12a1bb74a5c789d78f4dad1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab38a381248f709c7ee13b011267bd38a1860225d12a1bb74a5c789d78f4dad1","first_computed_at":"2026-05-18T01:03:54.408560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:54.408560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xR4qdgmuRobPhXn2vTS30u98kOQV+y5gHah3w3t6/HlB5DkQgLkPZPFPgS9RsGnzfCaex+lkydVNi5EuzWjPAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:54.409231Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.08114","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f820c132e44e8837c019c770b9ff17200d21efaf52cc849c29a38ad81df627d","sha256:eb85a8c0f586b396d36fed7d836106f36177495b0af1975de76da7fdcd768a25"],"state_sha256":"431797cea3757ecbe8cc07c0e1482f2aae10ceb985c60ee991f33309dfdda5f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iB/r8URRolVOApF3urFoGLt7/Lc2DGcEksfK/Fue5vr10XPwfWmDtvN9PKLYLVPVfo0WkM/SlF5DlLYiQtq6Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T22:14:34.928587Z","bundle_sha256":"42fbe3e3139cd55a901b12c62ac9bb868b7b74625b60b8d4916cdfc162e1d285"}}