{"id":"https://openalex.org/W2979889154","doi":"https://doi.org/10.1145/3359986.3361209","title":"Approximate computing for multithreaded programs in shared memory architectures","display_name":"Approximate computing for multithreaded programs in shared memory architectures","publication_year":2019,"publication_date":"2019-10-07","ids":{"openalex":"https://openalex.org/W2979889154","doi":"https://doi.org/10.1145/3359986.3361209","mag":"2979889154"},"language":"en","primary_location":{"id":"doi:10.1145/3359986.3361209","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359986.3361209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM-IEEE International Conference on Formal Methods and Models for System Design","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/A5051490337","display_name":"Bernard Nongpoh","orcid":null},"institutions":[{"id":"https://openalex.org/I9523339","display_name":"National Institute of Technology Meghalaya","ror":"https://ror.org/020vd6n84","country_code":"IN","type":"education","lineage":["https://openalex.org/I9523339"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bernard Nongpoh","raw_affiliation_strings":["National Institute of Technology Meghalaya, Shillong, Meghalaya, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Technology Meghalaya, Shillong, Meghalaya, India","institution_ids":["https://openalex.org/I9523339"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081795281","display_name":"R. L. Ray","orcid":"https://orcid.org/0000-0002-7990-6416"},"institutions":[{"id":"https://openalex.org/I165998391","display_name":"Indian Association for the Cultivation of Science","ror":"https://ror.org/050p6gz73","country_code":"IN","type":"education","lineage":["https://openalex.org/I165998391"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajarshi Ray","raw_affiliation_strings":["Indian Association for the Cultivation of Science, Kolkata, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Association for the Cultivation of Science, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I165998391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076542292","display_name":"Ansuman Banerjee","orcid":"https://orcid.org/0000-0003-0220-646X"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ansuman Banerjee","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8678445219993591},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7515995502471924},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5599669218063354},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5119720697402954},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5118538737297058},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33454635739326477},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3203508257865906},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.12605056166648865}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8678445219993591},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7515995502471924},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5599669218063354},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5119720697402954},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5118538737297058},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33454635739326477},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3203508257865906},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.12605056166648865}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3359986.3361209","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359986.3361209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM-IEEE International Conference on Formal Methods and Models for System Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8799999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W66083404","https://openalex.org/W1555915743","https://openalex.org/W1973395820","https://openalex.org/W1984751241","https://openalex.org/W2038509324","https://openalex.org/W2054739713","https://openalex.org/W2142883190","https://openalex.org/W2145021036","https://openalex.org/W2154001575","https://openalex.org/W2167770337","https://openalex.org/W2170293694","https://openalex.org/W2293004601","https://openalex.org/W2384119901","https://openalex.org/W2417495832","https://openalex.org/W2578314903","https://openalex.org/W2782726391","https://openalex.org/W2913814439","https://openalex.org/W3003708730","https://openalex.org/W3006817828","https://openalex.org/W3008756550","https://openalex.org/W3022430991","https://openalex.org/W4225810502","https://openalex.org/W4230015257","https://openalex.org/W4240237526","https://openalex.org/W4241839600","https://openalex.org/W4252717020","https://openalex.org/W6674481701","https://openalex.org/W6680078698"],"related_works":["https://openalex.org/W1993191611","https://openalex.org/W4248655967","https://openalex.org/W2138520521","https://openalex.org/W2338363223","https://openalex.org/W2544870670","https://openalex.org/W3002912422","https://openalex.org/W1997399539","https://openalex.org/W4382866741","https://openalex.org/W4255428424","https://openalex.org/W1837558792"],"abstract_inverted_index":{"In":[0,29,86],"multicore":[1,47],"and":[2,73,105,200],"multicached":[3],"architectures,":[4],"cache":[5],"coherence":[6,11,59,117,160],"is":[7,55],"ensured":[8],"with":[9,25,69,83],"a":[10,34,70,79,92],"protocol.":[12],"However,":[13],"the":[14,22,26,39,58,66,75,130,142,159,179,183,186,210],"performance":[15,40],"benefits":[16],"of":[17,41,139,141,188,194,209],"caching":[18],"diminishes":[19],"due":[20,176],"to":[21,37,56,64,97,111,177],"cost":[23,67],"associated":[24,68],"protocol":[27,156,169],"implementation.":[28],"this":[30,149],"paper,":[31],"we":[32,88,100,151],"propose":[33,106,152],"novel":[35],"technique":[36],"improve":[38],"multithreaded":[42,93],"programs":[43],"running":[44],"on":[45,126,162],"shared-memory":[46],"processors":[48],"by":[49],"embracing":[50],"approximate":[51,215],"computing.":[52],"Our":[53,124],"idea":[54],"relax":[57],"requirement":[60,161],"selectively":[61],"in":[62,91,197,203],"order":[63],"reduce":[65],"cache-coherence":[71,155],"protocol,":[72],"at":[74,185],"same":[76],"time,":[77],"ensure":[78],"bounded":[80],"QoS":[81],"degradation":[82],"probabilistic":[84],"reliability.":[85],"particular,":[87],"detect":[89],"instructions":[90],"program":[94],"that":[95,136,157],"write":[96],"shared":[98],"data,":[99],"call":[101,120],"them":[102],"Shared-Write-Access-Points":[103],"(SWAPs),":[104],"an":[107,137,153,192],"automated":[108],"statistical":[109],"analysis":[110],"identify":[112],"those":[113],"which":[114],"can":[115],"tolerate":[116],"faults.":[118],"We":[119,190],"such":[121],"SWAPs":[122,144],"approximable.":[123,146],"experiments":[125],"9":[127,211],"applications":[128,212],"from":[129,164,206],"SPLASH":[131],"3.0":[132],"benchmarks":[133],"suite":[134],"reveal":[135],"average":[138,193],"57%":[140],"tested":[143],"are":[145],"To":[147],"leverage":[148],"observation,":[150],"adapted":[154],"relaxes":[158],"stores":[163],"approximable":[165],"SWAPs.":[166],"Additionally,":[167],"our":[168,214],"uses":[170],"stale":[171,180],"values":[172],"for":[173],"load":[174],"misses":[175],"coherence,":[178],"value":[181],"being":[182],"version":[184],"time":[187],"invalidation.":[189],"observe":[191],"15%":[195],"reduction":[196,202],"CPU":[198],"cycles":[199],"11%":[201],"energy":[204],"footprint":[205],"architectural":[207],"simulation":[208],"using":[213],"execution":[216],"scheme.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}