{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FGYSXKJCVFFYJPLVKWXSMD6TIR","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":"4bfe90c5932627553ec794326cc010de373a756919f0959d6e2738095173bd35","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-08-16T10:34:29Z","title_canon_sha256":"8b5d46fa0ff7610e417f371d50c3976a98a39c544adfc59020d8015359cd28b6"},"schema_version":"1.0","source":{"id":"1808.05405","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05405","created_at":"2026-05-18T00:07:57Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05405v1","created_at":"2026-05-18T00:07:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05405","created_at":"2026-05-18T00:07:57Z"},{"alias_kind":"pith_short_12","alias_value":"FGYSXKJCVFFY","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FGYSXKJCVFFYJPLV","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FGYSXKJC","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:7979c61f9ca64d056fe348326c30f4cfe7bd55acb47141fdf990aa8dd1b11c3c","target":"graph","created_at":"2026-05-18T00:07:57Z","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 use multithreaded fast Fourier transforms provided in three highly optimized packages, FFTW-2.1.5, FFTW-3.3.7, and Intel MKL FFT, to present a novel model-based parallel computing technique as a very effective and portable method for optimization of scientific multithreaded routines for performance, especially in the current multicore era where the processors have abundant number of cores. We propose two optimization methods, PFFT-FPM and PFFT-FPM-PAD, based on this technique. They compute 2D-DFT of a complex signal matrix of size NxN using p abstract processors. Both algorit","authors_text":"Alexey Lastovetsky, Ravi Reddy, Semyon Khokhriakov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-08-16T10:34:29Z","title":"Novel Model-based Methods for Performance Optimization of Multithreaded 2D Discrete Fourier Transform on Multicore Processors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05405","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:1409352ce8fa07e0686660d12eaa5a88d8c9e3b9e83a99cc855ee2d25077d65f","target":"record","created_at":"2026-05-18T00:07:57Z","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":"4bfe90c5932627553ec794326cc010de373a756919f0959d6e2738095173bd35","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-08-16T10:34:29Z","title_canon_sha256":"8b5d46fa0ff7610e417f371d50c3976a98a39c544adfc59020d8015359cd28b6"},"schema_version":"1.0","source":{"id":"1808.05405","kind":"arxiv","version":1}},"canonical_sha256":"29b12ba922a94b84bd7555af260fd34474384bd420ac1777d591e08538e4aeb8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"29b12ba922a94b84bd7555af260fd34474384bd420ac1777d591e08538e4aeb8","first_computed_at":"2026-05-18T00:07:57.170560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:57.170560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"O5LZzB9YHCYSfZhpKbtfZdSTz54tUlvcf0DuRnkDmY+JFhVfquW9uLwZtw5dbvYAIokO6lzVYC+J9LiwgbmHDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:57.171204Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.05405","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1409352ce8fa07e0686660d12eaa5a88d8c9e3b9e83a99cc855ee2d25077d65f","sha256:7979c61f9ca64d056fe348326c30f4cfe7bd55acb47141fdf990aa8dd1b11c3c"],"state_sha256":"16229e9555c111993d982db89ffdaf537e099b15026c5f46e079483f137d03d8"}