{"id":"https://openalex.org/W2055835320","doi":"https://doi.org/10.1145/1542275.1542326","title":"P-Code","display_name":"P-Code","publication_year":2009,"publication_date":"2009-06-08","ids":{"openalex":"https://openalex.org/W2055835320","doi":"https://doi.org/10.1145/1542275.1542326","mag":"2055835320"},"language":"en","primary_location":{"id":"doi:10.1145/1542275.1542326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542275.1542326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Supercomputing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090900713","display_name":"Chao Jin","orcid":"https://orcid.org/0000-0002-6858-1177"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["University of Nebraska-Lincoln, Lincoln, NE, USA","University of Nebraska Lincoln, Lincoln, NE, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska-Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"University of Nebraska Lincoln, Lincoln, NE, USA","institution_ids":["https://openalex.org/I114395901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Huazhong Unversity of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong Unversity of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100777330","display_name":"Lei Tian","orcid":"https://orcid.org/0000-0001-5449-3232"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Tian","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2168,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.9761646,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"360","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/raid","display_name":"RAID","score":0.9262902140617371},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.694047749042511},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5363503694534302},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.5335268378257751},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49922609329223633},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48451584577560425},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4670497477054596},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45352160930633545},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.4504755437374115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43613627552986145},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.4185808598995209},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3378603458404541},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.3298673629760742},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32395464181900024},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2548355460166931},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24090448021888733},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.182020902633667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15804141759872437},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09952068328857422},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09485560655593872}],"concepts":[{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.9262902140617371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.694047749042511},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5363503694534302},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.5335268378257751},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49922609329223633},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48451584577560425},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4670497477054596},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45352160930633545},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.4504755437374115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43613627552986145},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.4185808598995209},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3378603458404541},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.3298673629760742},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32395464181900024},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2548355460166931},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24090448021888733},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.182020902633667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15804141759872437},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09952068328857422},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09485560655593872},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1542275.1542326","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1542275.1542326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1574672204","https://openalex.org/W1606480398","https://openalex.org/W1622719107","https://openalex.org/W1746636920","https://openalex.org/W1974401809","https://openalex.org/W2104812861","https://openalex.org/W2106508442","https://openalex.org/W2125165932","https://openalex.org/W2137291643","https://openalex.org/W2141884312","https://openalex.org/W2147323018","https://openalex.org/W2147343704","https://openalex.org/W2147504831","https://openalex.org/W2147527217","https://openalex.org/W2148575324","https://openalex.org/W2155828589","https://openalex.org/W2159372664","https://openalex.org/W2161234420","https://openalex.org/W2163775180","https://openalex.org/W2187344196","https://openalex.org/W2189515643","https://openalex.org/W2908058120","https://openalex.org/W6636396655","https://openalex.org/W6637611892"],"related_works":["https://openalex.org/W2162444595","https://openalex.org/W2963811047","https://openalex.org/W2025383691","https://openalex.org/W2383138225","https://openalex.org/W2014243656","https://openalex.org/W2110085964","https://openalex.org/W1975639380","https://openalex.org/W1575676614","https://openalex.org/W2055318782","https://openalex.org/W2755368239"],"abstract_inverted_index":{"RAID-6":[0,45,198,212],"significantly":[1],"outperforms":[2],"the":[3,48,95,125,165,194,202,245,265,269],"other":[4,195],"RAID":[5],"levels":[6],"in":[7,21,146,159,167,174,226,278],"disk-failure":[8],"tolerance":[9],"due":[10],"to":[11,14,64,185,205],"its":[12,79,168],"ability":[13],"tolerate":[15],"arbitrary":[16],"two":[17,196],"concurrent":[18],"disk":[19,23],"failures":[20],"a":[22,31,42,54,71,89,101,132,179,207,227],"array.":[24],"The":[25],"underlying":[26],"parity":[27,128],"array":[28,229],"codes":[29],"have":[30],"significant":[32],"impact":[33],"on":[34,70,84],"RAID-6's":[35],"performance.":[36],"In":[37],"this":[38,147],"paper,":[39],"we":[40],"propose":[41,178],"new":[43],"XOR-based":[44],"code,":[46,60,104],"called":[47],"Partition":[49],"Code":[50],"(P-Code).":[51],"P-Code":[52,93,142,192],"is":[53,82,100,136,151,156,171],"very":[55],"simple":[56],"and":[57,66,78,114,154,162,201,244,254,271],"flexible":[58,266],"vertical":[59],"making":[61],"it":[62,99,110,119,187],"easy":[63],"understand":[65],"implement.":[67],"It":[68],"works":[69],"group":[72],"of":[73,88,127,141,210,214],"(prime-1)":[74,237],"or":[75],"(prime)":[76,253],"disks,":[77],"coding":[80],"scheme":[81],"based":[83],"an":[85],"equal":[86],"partition":[87],"specified":[90],"two-integer-tuple":[91],"set.":[92],"has":[94,111,120],"following":[96],"properties:":[97],"(1)":[98],"Maximum-Distance-Separable":[102],"(MDS)":[103],"with":[105],"optimal":[106,112,121,139,153,158,173,189,197,211],"storage":[107,163],"efficiency;":[108],"(2)":[109],"construction":[113],"reconstruction":[115],"computational":[116,160],"complexity;":[117],"(3)":[118],"update":[122,135,175,190],"complexity":[123,161],"(i.e.,":[124],"number":[126],"blocks":[129,270],"affected":[130],"by":[131],"single":[133],"data-block":[134],"minimal).":[137],"These":[138],"properties":[140,262],"are":[143],"proven":[144,157],"mathematically":[145],"paper.":[148],"While":[149],"X-Code":[150],"provably":[152],"RDP":[155,184,247],"efficiency,":[164],"latter":[166],"current":[169],"form":[170],"not":[172],"complexity.":[176,191],"We":[177],"row-parity":[180],"placement":[181],"strategy":[182],"for":[183,223,236,252],"help":[186],"attain":[188],"complements":[193],"codes,":[199],"X-code":[200,241],"tweaked":[203,246],"RDP,":[204],"provide":[206],"near-full":[208],"set":[209],"configurations":[213],"typical":[215,228],"disk-array":[216],"size":[217,230],"(e.g.,":[218],"4-20":[219],"disks).":[220],"That":[221],"is,":[222],"any":[224],"prime":[225],"range,":[231],"P-code":[232],"can":[233,248],"be":[234,249],"deployed":[235,251],"disks":[238,256],"optimally,":[239],"while":[240],"(or":[242],"P-Code)":[243],"respectively":[250],"(prime+1)":[255],"optimally.":[257],"Moreover,":[258],"P-code's":[259],"potentially":[260],"beneficial":[261],"such":[263],"as":[264],"association":[267],"between":[268],"their":[272],"labels":[273],"may":[274],"find":[275],"useful":[276],"applications":[277],"distributed":[279],"environments.":[280]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}