{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:2RLXHBHYEYTQMH7KNFKKPGHZC3","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":"f50d6da87428952cdddca395a31b979c74b4972fe2a0d79187c10b69c0755811","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-20T06:48:46Z","title_canon_sha256":"5ab88122a32813661fa540a9106f65285b80000fb62947afa34b2849ccdd8141"},"schema_version":"1.0","source":{"id":"1010.4110","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.4110","created_at":"2026-05-18T02:40:19Z"},{"alias_kind":"arxiv_version","alias_value":"1010.4110v2","created_at":"2026-05-18T02:40:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.4110","created_at":"2026-05-18T02:40:19Z"},{"alias_kind":"pith_short_12","alias_value":"2RLXHBHYEYTQ","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"2RLXHBHYEYTQMH7K","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"2RLXHBHY","created_at":"2026-05-18T12:26:03Z"}],"graph_snapshots":[{"event_id":"sha256:84650a791ea0bc07544f598e060493e3c0b51b7ac45e3ef19b8f744ff4faba11","target":"graph","created_at":"2026-05-18T02:40:19Z","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":"We consider energy-efficient scheduling on multiprocessors, where the speed of each processor can be individually scaled, and a processor consumes power $s^{\\alpha}$ when running at speed $s$, for $\\alpha>1$. A scheduling algorithm needs to decide at any time both processor allocations and processor speeds for a set of parallel jobs with time-varying parallelism. The objective is to minimize the sum of the total energy consumption and certain performance metric, which in this paper includes total flow time and makespan. For both objectives, we present instantaneous parallelism clairvoyant (IP-","authors_text":"Hongyang Sun, Rui Fan, Wen-Jing Hsu, Yuxiong He","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-20T06:48:46Z","title":"Energy-Efficient Multiprocessor Scheduling for Flow Time and Makespan"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.4110","kind":"arxiv","version":2},"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:b39ac3a9068cea2742709fe0a93fd0e7396bea361989f612a4757f29a164880b","target":"record","created_at":"2026-05-18T02:40:19Z","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":"f50d6da87428952cdddca395a31b979c74b4972fe2a0d79187c10b69c0755811","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-20T06:48:46Z","title_canon_sha256":"5ab88122a32813661fa540a9106f65285b80000fb62947afa34b2849ccdd8141"},"schema_version":"1.0","source":{"id":"1010.4110","kind":"arxiv","version":2}},"canonical_sha256":"d4577384f82627061fea6954a798f916f4fabf93f766f831177e7d194432b9e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d4577384f82627061fea6954a798f916f4fabf93f766f831177e7d194432b9e7","first_computed_at":"2026-05-18T02:40:19.037184Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:40:19.037184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WiWiVDVBz5rlC66pvwo0OOEfQ1EKwG/8Xy6kTwfBxgry5IjRATCFxr8cWIY2UsktKA/eerpCRO51fHo/RCWUDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:40:19.037740Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.4110","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b39ac3a9068cea2742709fe0a93fd0e7396bea361989f612a4757f29a164880b","sha256:84650a791ea0bc07544f598e060493e3c0b51b7ac45e3ef19b8f744ff4faba11"],"state_sha256":"37084986ef86ad02de403ff8c3dee3b6c2d149a981b7bead35fd6ff683f369f6"}