{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:BX7HZA3REJZ4C7HFNAO56S7PSX","short_pith_number":"pith:BX7HZA3R","schema_version":"1.0","canonical_sha256":"0dfe7c83712273c17ce5681ddf4bef95ff2bcc50f6b3082b2eb289514df4c563","source":{"kind":"arxiv","id":"1810.04221","version":1},"attestation_state":"computed","paper":{"title":"AMG based on compatible weighted matching for GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Dario Pasquini, Massimo Bernaschi, Pasqua D'Ambra","submitted_at":"2018-10-09T19:17:32Z","abstract_excerpt":"We describe main issues and design principles of an efficient implementation, tailored to recent generations of Nvidia Graphics Processing Units (GPUs), of an Algebraic Multigrid (AMG) preconditioner previously proposed by one of the authors and already available in the open-source package BootCMatch: Bootstrap algebraic multigrid based on Compatible weighted Matching for standard CPU. The AMG method relies on a new approach for coarsening sparse symmetric positive definite (spd) matrices, named \"coarsening based on compatible weighted matching\". It exploits maximum weight matching in the adja"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1810.04221","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-10-09T19:17:32Z","cross_cats_sorted":[],"title_canon_sha256":"9dafd6d846222e31f36ba19a230f9fa90a9b327aca8df53066218a7033940fe8","abstract_canon_sha256":"5c53538ad97dfee5bcb2d54ee438e2c0b4b3e8fbfca47a85df939b12fbde7d18"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:40.780767Z","signature_b64":"suqaPLTTrdm4D3vrlGZ2zHADYYgqRzrgMm4E0VVsIabbBZoRNcwXxh8PQ18YcWC4cQ2M5EYmghVdmvYigY/mCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0dfe7c83712273c17ce5681ddf4bef95ff2bcc50f6b3082b2eb289514df4c563","last_reissued_at":"2026-05-18T00:03:40.780171Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:40.780171Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"AMG based on compatible weighted matching for GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Dario Pasquini, Massimo Bernaschi, Pasqua D'Ambra","submitted_at":"2018-10-09T19:17:32Z","abstract_excerpt":"We describe main issues and design principles of an efficient implementation, tailored to recent generations of Nvidia Graphics Processing Units (GPUs), of an Algebraic Multigrid (AMG) preconditioner previously proposed by one of the authors and already available in the open-source package BootCMatch: Bootstrap algebraic multigrid based on Compatible weighted Matching for standard CPU. The AMG method relies on a new approach for coarsening sparse symmetric positive definite (spd) matrices, named \"coarsening based on compatible weighted matching\". It exploits maximum weight matching in the adja"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.04221","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1810.04221","created_at":"2026-05-18T00:03:40.780254+00:00"},{"alias_kind":"arxiv_version","alias_value":"1810.04221v1","created_at":"2026-05-18T00:03:40.780254+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.04221","created_at":"2026-05-18T00:03:40.780254+00:00"},{"alias_kind":"pith_short_12","alias_value":"BX7HZA3REJZ4","created_at":"2026-05-18T12:32:16.446611+00:00"},{"alias_kind":"pith_short_16","alias_value":"BX7HZA3REJZ4C7HF","created_at":"2026-05-18T12:32:16.446611+00:00"},{"alias_kind":"pith_short_8","alias_value":"BX7HZA3R","created_at":"2026-05-18T12:32:16.446611+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX","json":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX.json","graph_json":"https://pith.science/api/pith-number/BX7HZA3REJZ4C7HFNAO56S7PSX/graph.json","events_json":"https://pith.science/api/pith-number/BX7HZA3REJZ4C7HFNAO56S7PSX/events.json","paper":"https://pith.science/paper/BX7HZA3R"},"agent_actions":{"view_html":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX","download_json":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX.json","view_paper":"https://pith.science/paper/BX7HZA3R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1810.04221&json=true","fetch_graph":"https://pith.science/api/pith-number/BX7HZA3REJZ4C7HFNAO56S7PSX/graph.json","fetch_events":"https://pith.science/api/pith-number/BX7HZA3REJZ4C7HFNAO56S7PSX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX/action/storage_attestation","attest_author":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX/action/author_attestation","sign_citation":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX/action/citation_signature","submit_replication":"https://pith.science/pith/BX7HZA3REJZ4C7HFNAO56S7PSX/action/replication_record"}},"created_at":"2026-05-18T00:03:40.780254+00:00","updated_at":"2026-05-18T00:03:40.780254+00:00"}