{"id":"https://openalex.org/W4401767502","doi":"https://doi.org/10.1145/3687239","title":"Efficient Low-Memory Implementation of Sparse CNNs Using Encoded Partitioned Hybrid Sparse Format","display_name":"Efficient Low-Memory Implementation of Sparse CNNs Using Encoded Partitioned Hybrid Sparse Format","publication_year":2024,"publication_date":"2024-08-22","ids":{"openalex":"https://openalex.org/W4401767502","doi":"https://doi.org/10.1145/3687239"},"language":"en","primary_location":{"id":"doi:10.1145/3687239","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3687239","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687239","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3687239","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012961298","display_name":"Barnali Basak","orcid":"https://orcid.org/0000-0003-3470-130X"},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Barnali Basak","raw_affiliation_strings":["TCS Research, Tata Consultancy Services Ltd Kolkata, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0003-3470-130X","affiliations":[{"raw_affiliation_string":"TCS Research, Tata Consultancy Services Ltd Kolkata, Kolkata, India","institution_ids":["https://openalex.org/I55215948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033329960","display_name":"Pallab Dasgupta","orcid":"https://orcid.org/0000-0002-2178-8154"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pallab Dasgupta","raw_affiliation_strings":["Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":"https://orcid.org/0000-0002-2178-8154","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072563444","display_name":"Arpan Pal","orcid":"https://orcid.org/0000-0001-9101-8051"},"institutions":[{"id":"https://openalex.org/I55215948","display_name":"Tata Consultancy Services (India)","ror":"https://ror.org/01b9n8m42","country_code":"IN","type":"company","lineage":["https://openalex.org/I4210086519","https://openalex.org/I55215948"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arpan Pal","raw_affiliation_strings":["Innovation Lab, Tata Consultancy Services Ltd., Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0001-9101-8051","affiliations":[{"raw_affiliation_string":"Innovation Lab, Tata Consultancy Services Ltd., Kolkata, India","institution_ids":["https://openalex.org/I55215948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11996979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"6","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6415883898735046},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4541867971420288},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.41755929589271545},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08498191833496094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6415883898735046},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4541867971420288},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.41755929589271545},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08498191833496094},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3687239","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3687239","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687239","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3687239","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3687239","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3687239","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401767502.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1543026666","https://openalex.org/W1686810756","https://openalex.org/W2097117768","https://openalex.org/W2115613939","https://openalex.org/W2194775991","https://openalex.org/W2245094585","https://openalex.org/W2276892413","https://openalex.org/W2590246587","https://openalex.org/W2616934551","https://openalex.org/W2625457103","https://openalex.org/W2731010577","https://openalex.org/W2902783593","https://openalex.org/W2949650786","https://openalex.org/W2971508019","https://openalex.org/W2986686333","https://openalex.org/W3099762987","https://openalex.org/W3184606595","https://openalex.org/W4297813615","https://openalex.org/W4327911434","https://openalex.org/W4389104738"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W3202552726","https://openalex.org/W2279642117"],"abstract_inverted_index":{"Certain":[0],"data":[1,111,124,130,136,151,154,177,188,223],"compression":[2,152],"techniques":[3,37,156],"like":[4],"pruning":[5],"leads":[6],"to":[7,32,67,103,108,221,231,234,259,273],"unstructured":[8,128],"sparse":[9,92,110,129,206],"Convolution":[10],"Neural":[11],"Network":[12],"(CNN)":[13],"models":[14],"without":[15,208],"directly":[16],"leveraging":[17,141],"sparsity":[18,75,81,88,173,182],"in":[19,112,263,269],"optimizing":[20],"both":[21,150],"memory":[22,57,143,199],"consumption":[23,58,144,200],"and":[24,82,145,153,191,201,213,224,247,265,282,305,319],"inference":[25,50,202],"latency":[26,47,51,146,203,270,308],"of":[27,45,55,59,70,84,94,106,149,184,204,240,277,314],"a":[28,95,123,160,205,250,293],"model":[29,40,207,276,295,313],"having":[30,287,324],"low":[31],"medium":[33],"sparsity.":[34,291,328],"State-of-the-art":[35],"storage":[36,71,162,178,192,227],"either":[38],"optimize":[39,49],"size":[41,264,281,303,318],"at":[42,52],"the":[43,53,56,60,68,104,113,142,181,185,195,198,210,236,311],"cost":[44],"execution":[46],"or":[48],"overhead":[54],"model.":[61,96],"This":[62,120],"tradeoff":[63,196],"is":[64],"largely":[65],"due":[66,102],"absence":[69],"selection":[72],"methodology":[73],"addressing":[74],"sensitivity":[76,174],",":[77],"arising":[78],"from":[79],"varied":[80],"positions":[83],"nonzero":[85,135],"values":[86],"called":[87],"structure":[89,183],"across":[90],"different":[91],"layers":[93],"However,":[97],"this":[98],"issue":[99],"remains":[100],"unexplored":[101],"lack":[105],"support":[107],"handle":[109],"current":[114],"deployment":[115],"standards":[116],"for":[117,127],"edge":[118],"devices.":[119],"article":[121],"introduces":[122],"compaction":[125,189],"strategy":[126],"that":[131],"not":[132],"only":[133],"compresses":[134],"but":[137],"also":[138],"encodes":[139],"it,":[140],"reduction":[147,262,268,304],"benefits":[148],"encoding":[155],".":[157],"We":[158],"propose":[159],"novel":[161],"representation,":[163],"named":[164],"Encoded":[165],"Partitioned":[166],"Hybrid":[167],"Sparse":[168],"(EPaHS)":[169],"format,":[170],"which":[171],"addresses":[172],"by":[175],"customizing":[176],"based":[179],"on":[180],"data.":[186,242],"Our":[187,217],"technique":[190],"solution":[193,218],"optimizes":[194],"between":[197],"altering":[209],"network":[211],"architecture":[212],"affecting":[214],"its":[215,274],"accuracy.":[216],"easily":[219],"extends":[220],"higher-dimensional":[222,297],"outperforms":[225],"standard":[226],"solutions.":[228],"It":[229],"proves":[230],"be":[232],"beneficial":[233],"all":[235],"valid":[237],"mode":[238],"orientations":[239],"multi-dimensional":[241],"For":[243,292],"an":[244],"important":[245],"health":[246],"wellness":[248],"application,":[249],"single-lead":[251],"short-time":[252],"ECG":[253],"classification":[254],"model,":[255],"EPaHS":[256],"achieves":[257,300],"up":[258],"\\({\\tt":[260,266,278,283,288,301,306,315,320,325],"16.18\\%}\\)":[261],"15.16\\%}\\)":[267],"when":[271],"compared":[272],"original":[275,312],"42}\\)":[279],"MB":[280],"26.35}\\)":[284],"sec":[285,322],"latency,":[286,323],"\\approx":[289,326],"59\\%}\\)":[290],"ResNet50":[294],"handling":[296],"data,":[298],"it":[299],"21.33\\%}\\)":[302],"53.9\\%}\\)":[307],"gain":[309],"against":[310],"3265}\\)":[316],"KB":[317],"1.7}\\)":[321],"67\\%}\\)":[327]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}