{"id":"https://openalex.org/W3039436730","doi":"https://doi.org/10.1587/transinf.2019edp7255","title":"Logging Inter-Thread Data Dependencies in Linux Kernel","display_name":"Logging Inter-Thread Data Dependencies in Linux Kernel","publication_year":2020,"publication_date":"2020-06-30","ids":{"openalex":"https://openalex.org/W3039436730","doi":"https://doi.org/10.1587/transinf.2019edp7255","mag":"3039436730"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2019edp7255","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2019edp7255","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/7/E103.D_2019EDP7255/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/7/E103.D_2019EDP7255/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043731013","display_name":"Takafumi Kubota","orcid":"https://orcid.org/0000-0001-9198-9464"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takafumi KUBOTA","raw_affiliation_strings":["Department of Information and Computer Science, Keio University"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016221941","display_name":"Naohiro Aota","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naohiro AOTA","raw_affiliation_strings":["Department of Information and Computer Science, Keio University"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100658539","display_name":"Kenji Kono","orcid":"https://orcid.org/0000-0002-8650-9822"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji KONO","raw_affiliation_strings":["Department of Information and Computer Science, Keio University"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Keio University","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043731013"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09397463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E103.D","issue":"7","first_page":"1633","last_page":"1646"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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.9800000190734863,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/thread","display_name":"Thread (computing)","score":0.8997206687927246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8713124990463257},{"id":"https://openalex.org/keywords/system-call","display_name":"System call","score":0.5398160815238953},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.5224144458770752},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5039154887199402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3437703847885132}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8997206687927246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8713124990463257},{"id":"https://openalex.org/C2778579508","wikidata":"https://www.wikidata.org/wiki/Q722192","display_name":"System call","level":2,"score":0.5398160815238953},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.5224144458770752},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5039154887199402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3437703847885132}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2019edp7255","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2019edp7255","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/7/E103.D_2019EDP7255/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2019edp7255","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2019edp7255","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E103.D/7/E103.D_2019EDP7255/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1755812565","display_name":null,"funder_award_id":"Japan Science and Technology Agency","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G193038087","display_name":null,"funder_award_id":"JST CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2521286739","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G2792802287","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3960735740","display_name":null,"funder_award_id":"JPMJCR19F3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G4509772848","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4611969921","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4864544293","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4940073862","display_name":"\u30d5\u30a1\u30a4\u30eb\u30b7\u30b9\u30c6\u30e0\u306e\u9ad8\u4fe1\u983c\u5316\u304a\u3088\u3073\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u6539\u5584","funder_award_id":"16J03272","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6362425154","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7113057326","display_name":"Implementing NVDIMM-based resilient storage","funder_award_id":"16K00104","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7485138276","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3039436730.pdf","grobid_xml":"https://content.openalex.org/works/W3039436730.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W148956775","https://openalex.org/W1243432849","https://openalex.org/W1415938757","https://openalex.org/W1524673069","https://openalex.org/W1537198022","https://openalex.org/W1540258466","https://openalex.org/W1904404804","https://openalex.org/W1978364288","https://openalex.org/W1982786553","https://openalex.org/W1986976839","https://openalex.org/W2020841721","https://openalex.org/W2036918610","https://openalex.org/W2039157918","https://openalex.org/W2040851906","https://openalex.org/W2049314312","https://openalex.org/W2051452441","https://openalex.org/W2055084740","https://openalex.org/W2059590831","https://openalex.org/W2093755302","https://openalex.org/W2096155624","https://openalex.org/W2102632804","https://openalex.org/W2103552508","https://openalex.org/W2115855199","https://openalex.org/W2117020308","https://openalex.org/W2118315969","https://openalex.org/W2134789917","https://openalex.org/W2137723287","https://openalex.org/W2154698535","https://openalex.org/W2166841005","https://openalex.org/W2170890990","https://openalex.org/W2171867449","https://openalex.org/W2171956059","https://openalex.org/W2289498116","https://openalex.org/W2314450363","https://openalex.org/W2315953879","https://openalex.org/W2534933448","https://openalex.org/W2604441257","https://openalex.org/W2605106683","https://openalex.org/W2763526563","https://openalex.org/W2883305996","https://openalex.org/W2887581501","https://openalex.org/W2888115557","https://openalex.org/W3011557297","https://openalex.org/W3136721778","https://openalex.org/W3147048975","https://openalex.org/W4242749428","https://openalex.org/W4243521886","https://openalex.org/W4246166885"],"related_works":["https://openalex.org/W3167991936","https://openalex.org/W3094720421","https://openalex.org/W2354252607","https://openalex.org/W2023832055","https://openalex.org/W3044972519","https://openalex.org/W2521388331","https://openalex.org/W2418004379","https://openalex.org/W2082485924","https://openalex.org/W2377509977","https://openalex.org/W2394874479"],"abstract_inverted_index":{"Logging":[0],"is":[1,33,54,125,204,244],"a":[2,24,78,82,112,231],"practical":[3],"and":[4,108,144,185,208,251],"useful":[5,222],"way":[6],"of":[7,110,136,160,167,189,196,215],"diagnosing":[8],"failures":[9],"in":[10,40,138,151,213,227,235,258],"software":[11],"systems.":[12],"The":[13,237],"logged":[14],"events":[15,28],"are":[16,29],"crucially":[17],"important":[18],"to":[19,36,65,81,119,127,132,147,156,169,206,220,224],"learning":[20],"what":[21],"happened":[22],"during":[23],"failure.":[25],"If":[26],"key":[27],"not":[30],"logged,":[31],"it":[32,130],"almost":[34],"impossible":[35],"track":[37],"error":[38,45],"propagations":[39],"the":[41,73,86,90,100,106,182,216],"diagnosis.":[42],"Tracking":[43],"an":[44],"propagation":[46],"becomes":[47],"utterly":[48],"complicated":[49],"if":[50],"inter-thread":[51,57,121,149,174],"data":[52,58,67,122,175],"dependency":[53,59,176],"involved.":[55],"An":[56],"arises":[60],"when":[61],"one":[62,133,157],"thread":[63,80,84],"accesses":[64],"share":[66],"corrupted":[68],"by":[69,98,193],"another":[70],"thread.":[71,102],"Since":[72],"erroneous":[74],"state":[75],"propagates":[76],"from":[77],"buggy":[79],"failing":[83,101],"through":[85],"corrupt":[87],"shared":[88],"data,":[89],"root":[91,225],"cause":[92],"cannot":[93],"be":[94,128],"tracked":[95],"back":[96],"solely":[97],"investigating":[99],"This":[103,199],"paper":[104,200,238],"presents":[105],"design":[107],"implementation":[109],"K9,":[111],"tool":[113],"that":[114,202],"inserts":[115],"logging":[116],"code":[117,137,171,191,211],"automatically":[118],"trace":[120],"dependencies.":[123],"K9":[124,162,180,203,241,246],"designed":[126],"\u201cpractical\u201d;":[129],"scales":[131],"million":[134,158],"lines":[135,159],"C,":[139],"causes":[140,226],"negligible":[141],"runtime":[142,242],"overheads,":[143],"provides":[145],"clues":[146,223],"tracking":[148],"dependencies":[150],"real-world":[152,228],"bugs.":[153],"To":[154],"scale":[155],"code,":[161],"ditches":[163],"rigorous":[164],"static":[165],"analysis":[166],"pointers":[168],"detect":[170],"locations":[172,192],"where":[173],"can":[177],"occur.":[178],"Instead,":[179],"takes":[181],"best-effort":[183,217],"approach":[184],"finds":[186],"out":[187],"\u201cmost\u201d":[188],"those":[190],"making":[194],"use":[195],"coding":[197],"conventions.":[198],"demonstrates":[201],"applicable":[205],"Linux":[207],"captures":[209],"relevant":[210],"locations,":[212],"spite":[214],"approach,":[218],"enough":[219],"provide":[221],"bugs,":[229],"including":[230],"previously":[232],"unknown":[233],"bug":[234],"Linux.":[236],"also":[239],"shows":[240],"overhead":[243],"negligible.":[245],"incurs":[247],"1.25%":[248],"throughput":[249],"degradation":[250],"0.18%":[252],"CPU":[253],"usage":[254],"increase,":[255],"on":[256],"average,":[257],"our":[259],"evaluation.":[260]},"counts_by_year":[],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}