{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:T3P34Q2PVBMIMADZAIBPL33COJ","short_pith_number":"pith:T3P34Q2P","canonical_record":{"source":{"id":"1303.3692","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-15T07:00:14Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"47c23b3e993f23a03245a5a167cf0be4c81d01e202e2749cc79399c79b27bb01","abstract_canon_sha256":"a3a8b9ae093389ba487ca844b6ee3e6f192cfc67bd19a01beded393dcfd66b49"},"schema_version":"1.0"},"canonical_sha256":"9edfbe434fa8588600790202f5ef6272500f0a4bab7f2ccf86b3d767720c4141","source":{"kind":"arxiv","id":"1303.3692","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.3692","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"arxiv_version","alias_value":"1303.3692v4","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.3692","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"pith_short_12","alias_value":"T3P34Q2PVBMI","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T3P34Q2PVBMIMADZ","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T3P34Q2P","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:T3P34Q2PVBMIMADZAIBPL33COJ","target":"record","payload":{"canonical_record":{"source":{"id":"1303.3692","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-15T07:00:14Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"47c23b3e993f23a03245a5a167cf0be4c81d01e202e2749cc79399c79b27bb01","abstract_canon_sha256":"a3a8b9ae093389ba487ca844b6ee3e6f192cfc67bd19a01beded393dcfd66b49"},"schema_version":"1.0"},"canonical_sha256":"9edfbe434fa8588600790202f5ef6272500f0a4bab7f2ccf86b3d767720c4141","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:12.602496Z","signature_b64":"DmbxAv9nn80KeRQ250ssONOKo9QMOA7uPYmWY4DFMR9ACvpxotUd7ZyLydD97xXD1h4YQC2CznJjvdP35ZpcAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9edfbe434fa8588600790202f5ef6272500f0a4bab7f2ccf86b3d767720c4141","last_reissued_at":"2026-05-18T02:17:12.601796Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:12.601796Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.3692","source_version":4,"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-18T02:17:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AN6hE0bV4xqrATW3M4KTmco0c1Plz7fPpnatIKrAZgLVqb6+zF2C/tk1YjolOrH7uE3Sz2vHdD4yliCJ8ojQBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T01:10:09.062025Z"},"content_sha256":"a66ddf4d5b811fabed3776c8b4c24517292f675c37e955f5624b7ed95d430c18","schema_version":"1.0","event_id":"sha256:a66ddf4d5b811fabed3776c8b4c24517292f675c37e955f5624b7ed95d430c18"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:T3P34Q2PVBMIMADZAIBPL33COJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ultra-fast Multiple Genome Sequence Matching Using GPU","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Gang Liao, Longfei Ma, Qi Sun, Sha Ding, Wen Xie","submitted_at":"2013-03-15T07:00:14Z","abstract_excerpt":"In this paper, a contrastive evaluation of massively parallel implementations of suffix tree and suffix array to accelerate genome sequence matching are proposed based on Intel Core i7 3770K quad-core and NVIDIA GeForce GTX680 GPU. Besides suffix array only held approximately 20%~30% of the space relative to suffix tree, the coalesced binary search and tile optimization make suffix array clearly outperform suffix tree using GPU. Consequently, the experimental results show that multiple genome sequence matching based on suffix array is more than 99 times speedup than that of CPU serial implemen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.3692","kind":"arxiv","version":4},"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-18T02:17:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GhYAaFYc3ZcjNpOyeMrnkpSQQDLSoTeQOEgINkYSbuRnjaFZUolLM2MxG+rB5DehzPFA6Le+HkdvTDUyRkrpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T01:10:09.062434Z"},"content_sha256":"e5f8bb62951b3ce5974077629ecd8df390dd5d30e75ca7c9ecc8909a65afa018","schema_version":"1.0","event_id":"sha256:e5f8bb62951b3ce5974077629ecd8df390dd5d30e75ca7c9ecc8909a65afa018"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T3P34Q2PVBMIMADZAIBPL33COJ/bundle.json","state_url":"https://pith.science/pith/T3P34Q2PVBMIMADZAIBPL33COJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T3P34Q2PVBMIMADZAIBPL33COJ/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-06-10T01:10:09Z","links":{"resolver":"https://pith.science/pith/T3P34Q2PVBMIMADZAIBPL33COJ","bundle":"https://pith.science/pith/T3P34Q2PVBMIMADZAIBPL33COJ/bundle.json","state":"https://pith.science/pith/T3P34Q2PVBMIMADZAIBPL33COJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T3P34Q2PVBMIMADZAIBPL33COJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:T3P34Q2PVBMIMADZAIBPL33COJ","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":"a3a8b9ae093389ba487ca844b6ee3e6f192cfc67bd19a01beded393dcfd66b49","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-15T07:00:14Z","title_canon_sha256":"47c23b3e993f23a03245a5a167cf0be4c81d01e202e2749cc79399c79b27bb01"},"schema_version":"1.0","source":{"id":"1303.3692","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.3692","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"arxiv_version","alias_value":"1303.3692v4","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.3692","created_at":"2026-05-18T02:17:12Z"},{"alias_kind":"pith_short_12","alias_value":"T3P34Q2PVBMI","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T3P34Q2PVBMIMADZ","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T3P34Q2P","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:e5f8bb62951b3ce5974077629ecd8df390dd5d30e75ca7c9ecc8909a65afa018","target":"graph","created_at":"2026-05-18T02:17:12Z","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":"In this paper, a contrastive evaluation of massively parallel implementations of suffix tree and suffix array to accelerate genome sequence matching are proposed based on Intel Core i7 3770K quad-core and NVIDIA GeForce GTX680 GPU. Besides suffix array only held approximately 20%~30% of the space relative to suffix tree, the coalesced binary search and tile optimization make suffix array clearly outperform suffix tree using GPU. Consequently, the experimental results show that multiple genome sequence matching based on suffix array is more than 99 times speedup than that of CPU serial implemen","authors_text":"Gang Liao, Longfei Ma, Qi Sun, Sha Ding, Wen Xie","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-15T07:00:14Z","title":"Ultra-fast Multiple Genome Sequence Matching Using GPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.3692","kind":"arxiv","version":4},"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:a66ddf4d5b811fabed3776c8b4c24517292f675c37e955f5624b7ed95d430c18","target":"record","created_at":"2026-05-18T02:17:12Z","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":"a3a8b9ae093389ba487ca844b6ee3e6f192cfc67bd19a01beded393dcfd66b49","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-15T07:00:14Z","title_canon_sha256":"47c23b3e993f23a03245a5a167cf0be4c81d01e202e2749cc79399c79b27bb01"},"schema_version":"1.0","source":{"id":"1303.3692","kind":"arxiv","version":4}},"canonical_sha256":"9edfbe434fa8588600790202f5ef6272500f0a4bab7f2ccf86b3d767720c4141","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9edfbe434fa8588600790202f5ef6272500f0a4bab7f2ccf86b3d767720c4141","first_computed_at":"2026-05-18T02:17:12.601796Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:12.601796Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DmbxAv9nn80KeRQ250ssONOKo9QMOA7uPYmWY4DFMR9ACvpxotUd7ZyLydD97xXD1h4YQC2CznJjvdP35ZpcAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:12.602496Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.3692","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a66ddf4d5b811fabed3776c8b4c24517292f675c37e955f5624b7ed95d430c18","sha256:e5f8bb62951b3ce5974077629ecd8df390dd5d30e75ca7c9ecc8909a65afa018"],"state_sha256":"78c545aa23ea78922237314c8d28b03e7f0523fdfb48adaa68ae3f36a4eb28d5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q8uIdhM40hm+SGEzwEDsIT83JEU9ifQJHr/AlZbZA5EKKdW+sYzkoOZR9CRoOvrSj//WaXlXJQwbHttK8QovDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T01:10:09.065120Z","bundle_sha256":"9997e83c066ce9613d8fb529a4be5c3c66900e1820e9a4cf3e9e443ccdb2b887"}}