{"id":"https://openalex.org/W4250445758","doi":"https://doi.org/10.1142/s1793830914500049","title":"OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING","display_name":"OPTIMAL FOLDING OF DATA FLOW GRAPHS BASED ON FINITE PROJECTIVE GEOMETRY USING VECTOR SPACE PARTITIONING","publication_year":2013,"publication_date":"2013-10-31","ids":{"openalex":"https://openalex.org/W4250445758","doi":"https://doi.org/10.1142/s1793830914500049"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830914500049","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500049","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","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/A5008903675","display_name":"Swadesh Choudhary","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"SWADESH CHOUDHARY","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080593042","display_name":"Hrishikesh Sharma","orcid":"https://orcid.org/0000-0001-8550-7668"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"HRISHIKESH SHARMA","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011009172","display_name":"Sachin Patkar","orcid":"https://orcid.org/0009-0003-6053-6886"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"SACHIN PATKAR","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008903675"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43092883,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"06","issue":"01","first_page":"1450004","last_page":"1450004"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","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/T11321","display_name":"Error Correcting Code Techniques","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/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computation","display_name":"Computation","score":0.5139257907867432},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4583723843097687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4444529116153717},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42831069231033325},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36937594413757324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3043802082538605},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17850598692893982}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5139257907867432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4583723843097687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4444529116153717},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42831069231033325},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36937594413757324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3043802082538605},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17850598692893982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830914500049","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500049","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1965194482","https://openalex.org/W2114869758","https://openalex.org/W2116835660","https://openalex.org/W2171934976"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"A":[0,142],"number":[1,98,106],"of":[2,8,30,33,66,99,107,119,133,166,174,190,193,209,212,236,279],"computations":[3,147],"exist,":[4],"especially":[5,42],"in":[6,43,152,158,207,292],"area":[7],"error-control":[9],"coding":[10,44],"and":[11,239,284],"matrix":[12],"computations,":[13,128],"whose":[14,54],"underlying":[15],"data":[16,214],"flow":[17],"graphs":[18],"are":[19,37],"based":[20,25],"on":[21,221],"finite":[22,34,195,233,251],"projective-geometry":[23],"(PG)":[24],"balanced":[26],"bipartite":[27,52],"graphs.":[28,93],"Many":[29],"these":[31,48],"applications":[32,49],"projective":[35,175,234,252],"geometry":[36],"actively":[38],"being":[39],"researched":[40],"upon,":[41],"theory.":[45],"Almost":[46],"all":[47],"need":[50],"large":[51],"graphs,":[53],"nodes":[55],"represent":[56],"parallel":[57],"computations.":[58],"To":[59],"reduce":[60,84],"its":[61],"implementation":[62],"cost,":[63],"reducing":[64],"amount":[65],"system/hardware":[67],"resources":[68],"during":[69],"design":[70],"is":[71,102,135,246],"an":[72,111],"important":[73],"engineering":[74],"objective.":[75],"In":[76,94],"this":[77,287],"context,":[78],"we":[79],"present":[80,115],"a":[81,116,139,159,182,194,229,232,271,276],"scheme":[82,201,230,245],"to":[83,104,125,138,149,156,180],"resource":[85],"utilization":[86],"while":[87,217],"designing":[88],"systems":[89],"modeled":[90],"using":[91,286],"PG-based":[92],"such":[95],"systems,":[96],"the":[97,105,121,146,150,153,164,168,188,203,222,240,255],"processing":[100,140,143,224],"units":[101],"equal":[103],"vertices,":[108],"each":[109],"performing":[110],"atomic":[112,127],"computation.":[113,170],"We":[114,186,226],"novel":[117],"way":[118],"partitioning":[120],"vertex":[122],"set":[123],"assigned":[124,137,155],"various":[126],"into":[129],"blocks.":[130],"Each":[131],"block":[132,154],"partition":[134],"then":[136,247],"unit.":[141,225],"unit":[144],"performs":[145],"corresponding":[148,241],"vertices":[151],"it":[157],"sequential":[160],"fashion,":[161],"thus":[162],"creating":[163],"effect":[165],"folding":[167,200,256],"overall":[169],"The":[171,199],"symmetric":[172],"properties":[173],"space":[176,235],"lattices":[177],"enable":[178],"us":[179],"develop":[181],"conflict-free":[183],"communication":[184],"schedule.":[185],"employed":[187],"technique":[189],"coset":[191],"decomposition":[192],"field":[196],"for":[197,231,249,275],"partitioning.":[198],"achieves":[202],"best":[204],"possible":[205],"throughput,":[206],"lack":[208],"any":[210],"overhead":[211],"shuffling":[213],"across":[215],"memories":[216],"scheduling":[218],"another":[219],"computation":[220],"same":[223],"first":[227],"provide":[228],"dimension":[237],"five,":[238],"schedules.":[242],"This":[243],"specific":[244],"generalized":[248],"arbitrary":[250],"spaces.":[253],"Both":[254],"schemes":[257],"have":[258],"been":[259],"verified":[260],"by":[261],"both":[262],"simulation":[263],"as":[264,266],"well":[265],"hardware":[267],"prototyping.":[268],"For":[269],"example,":[270],"semi-parallel":[272],"decoder":[273],"architecture":[274],"new":[277],"class":[278],"expander":[280],"codes":[281],"was":[282],"designed":[283],"implemented":[285],"scheme,":[288],"with":[289],"potential":[290],"deployment":[291],"DVD-R/CD-ROM":[293],"drives.":[294]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}