{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:F63MSZUCDSV3COFZGIJWL764J6","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":"088952d57f26b40556bc7520dbb1e04b991dd82eb49c2a4d7faaf5fa918102d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-03-18T09:03:56Z","title_canon_sha256":"48e924df77818b34eb52927943bd3d39faca135d4e2d66106a9b8829963ba29a"},"schema_version":"1.0","source":{"id":"1303.4191","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.4191","created_at":"2026-05-18T03:19:04Z"},{"alias_kind":"arxiv_version","alias_value":"1303.4191v4","created_at":"2026-05-18T03:19:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.4191","created_at":"2026-05-18T03:19:04Z"},{"alias_kind":"pith_short_12","alias_value":"F63MSZUCDSV3","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"F63MSZUCDSV3COFZ","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"F63MSZUC","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:2b04ff79f4d6ae0eac26a5063a8383182557e0e5aeef656c0fe9465b6733e032","target":"graph","created_at":"2026-05-18T03:19: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":"Search pattern experienced by the processor to search an element in secondary storage devices follows a random sequence. Formally, it is a random walk and its modeling is crucial in studying performance metrics like memory access time. In this paper, we first model the random walk using extended Fibonacci series. Our simulation is done on a parallel computing model (PRAM) with EREW strategy. Three search primitives are proposed under parallel computing model and each primitive is thoroughly tested on an array of size $10^7$ with the size of random walk being $10^4$. Our findings reveal that se","authors_text":"N.Sadagopan, Surabhi Jain","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-03-18T09:03:56Z","title":"Parallel Search with Extended Fibonacci Primitive"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.4191","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:6088cc8f3c58c89b1db74f6d1cdb7160bb8b3a91133e4db61f145c0b6af5ab52","target":"record","created_at":"2026-05-18T03:19: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":"088952d57f26b40556bc7520dbb1e04b991dd82eb49c2a4d7faaf5fa918102d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-03-18T09:03:56Z","title_canon_sha256":"48e924df77818b34eb52927943bd3d39faca135d4e2d66106a9b8829963ba29a"},"schema_version":"1.0","source":{"id":"1303.4191","kind":"arxiv","version":4}},"canonical_sha256":"2fb6c966821cabb138b9321365ffdc4f9a6d639a2edb4b282bebfed83381a993","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fb6c966821cabb138b9321365ffdc4f9a6d639a2edb4b282bebfed83381a993","first_computed_at":"2026-05-18T03:19:04.273432Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:04.273432Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cla5YwQtSNg3MkblbrgoZSQ80WvxV5FCkcEjPj9IeH6vzbDR/BFdQM9o/oGuIJh77GC6yLQJTkDR84G3S7qHBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:04.274050Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.4191","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6088cc8f3c58c89b1db74f6d1cdb7160bb8b3a91133e4db61f145c0b6af5ab52","sha256:2b04ff79f4d6ae0eac26a5063a8383182557e0e5aeef656c0fe9465b6733e032"],"state_sha256":"c5bdee22b364dec5209a0a5dd5241e4dd1bc9b334ab26ac2f35aa43d8d6c2ea7"}