{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YD7F4OEF6QZ5WIIU4SC23OOB53","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":"7ab76c81bd9e976ee4732788b53c64935133ee58560d39b3a5c84136f5df17e3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2015-08-12T08:07:57Z","title_canon_sha256":"60cca01806eaa6c78f5d9c2e947b9b665f92c9f8480759ade323adc9054e9b32"},"schema_version":"1.0","source":{"id":"1508.03236","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.03236","created_at":"2026-05-18T01:35:21Z"},{"alias_kind":"arxiv_version","alias_value":"1508.03236v1","created_at":"2026-05-18T01:35:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.03236","created_at":"2026-05-18T01:35:21Z"},{"alias_kind":"pith_short_12","alias_value":"YD7F4OEF6QZ5","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YD7F4OEF6QZ5WIIU","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YD7F4OEF","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:13009410246a0c24ce8bdb08f92e92ebbf045d28bbf2308ccf7abcf21a01ff38","target":"graph","created_at":"2026-05-18T01:35:21Z","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, we proposed an effective approach for scheduling of multiprocessor unit time tasks with chain precedence on to large multiprocessor system. The proposed longest chain maximum processor scheduling algorithm is proved to be optimal for uniform chains and monotone (non-increasing/non-decreasing) chains for both splitable and non-splitable multiprocessor unit time tasks chain. Scheduling arbitrary chains of non-splitable multiprocessor unit time tasks is proved to be NP-complete problem. But scheduling arbitrary chains of splitable multiprocessor unit time tasks is still an open pro","authors_text":"A. Sahu, M. Ghose, R. Sharma, T.K. Agrawal","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2015-08-12T08:07:57Z","title":"Scheduling Chained Multiprocessor Tasks onto Large Multiprocessor System"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.03236","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:a8d5ef9d6d01e778c7d1430e8ef49e489273bc17560e3433ae763d6fda687b01","target":"record","created_at":"2026-05-18T01:35:21Z","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":"7ab76c81bd9e976ee4732788b53c64935133ee58560d39b3a5c84136f5df17e3","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2015-08-12T08:07:57Z","title_canon_sha256":"60cca01806eaa6c78f5d9c2e947b9b665f92c9f8480759ade323adc9054e9b32"},"schema_version":"1.0","source":{"id":"1508.03236","kind":"arxiv","version":1}},"canonical_sha256":"c0fe5e3885f433db2114e485adb9c1eed4d2d105fb8dec5144054ebd46df8049","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0fe5e3885f433db2114e485adb9c1eed4d2d105fb8dec5144054ebd46df8049","first_computed_at":"2026-05-18T01:35:21.348915Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:21.348915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wIqk8bmA6rKdLYZKXwlnnHnHkF55TCPbqFn7ifLXkwzengZPBChwpNGJ7nXgJJmjhNcNSHnDwIawPABUCxm3Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:21.349537Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.03236","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a8d5ef9d6d01e778c7d1430e8ef49e489273bc17560e3433ae763d6fda687b01","sha256:13009410246a0c24ce8bdb08f92e92ebbf045d28bbf2308ccf7abcf21a01ff38"],"state_sha256":"ab751ae917973f382e7d1c657b557306c4f39460f637b08f3d7d2576c689cbc5"}