{"id":"https://openalex.org/W1560516948","doi":"https://doi.org/10.1142/s1793830913500365","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-09-04","ids":{"openalex":"https://openalex.org/W1560516948","doi":"https://doi.org/10.1142/s1793830913500365","mag":"1560516948"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830913500365","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830913500365","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.0118","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"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 Engg., Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engg., Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":null,"display_name":"HRISHIKESH SHARMA","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":false,"raw_author_name":"HRISHIKESH SHARMA","raw_affiliation_strings":["Department of Electrical Engg., Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engg., Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":null,"display_name":"SACHIN PATKAR","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":false,"raw_author_name":"SACHIN PATKAR","raw_affiliation_strings":["Department of Electrical Engg., Indian Institute of Technology, Bombay, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engg., Indian Institute of Technology, Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"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.04385246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"05","issue":"04","first_page":"1350036","last_page":"1350036"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.2134999930858612,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.2134999930858612,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.16269999742507935,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.12139999866485596,"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/finite-field","display_name":"Finite field","score":0.5485000014305115},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.4722000062465668},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4625999927520752},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4180999994277954},{"id":"https://openalex.org/keywords/geometry-processing","display_name":"Geometry processing","score":0.41370001435279846},{"id":"https://openalex.org/keywords/finite-geometry","display_name":"Finite geometry","score":0.41029998660087585},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.4066999852657318},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3982999920845032},{"id":"https://openalex.org/keywords/projective-geometry","display_name":"Projective geometry","score":0.35440000891685486}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6105999946594238},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5485000014305115},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4722000062465668},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4625999927520752},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4246000051498413},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C2779521785","wikidata":"https://www.wikidata.org/wiki/Q5535529","display_name":"Geometry processing","level":3,"score":0.41370001435279846},{"id":"https://openalex.org/C44139724","wikidata":"https://www.wikidata.org/wiki/Q1077896","display_name":"Finite geometry","level":4,"score":0.41029998660087585},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C185362025","wikidata":"https://www.wikidata.org/wiki/Q177409","display_name":"Projective geometry","level":3,"score":0.35440000891685486},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.3416000008583069},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.3361000120639801},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31940001249313354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C39290043","wikidata":"https://www.wikidata.org/wiki/Q1475760","display_name":"Projective plane","level":3,"score":0.3082999885082245},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.2896000146865845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28540000319480896},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2831999957561493},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2572000026702881},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.25270000100135803},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.2513999938964844},{"id":"https://openalex.org/C56952292","wikidata":"https://www.wikidata.org/wiki/Q17005980","display_name":"Blocking set","level":5,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s1793830913500365","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830913500365","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"},{"id":"pmh:oai:arXiv.org:1107.0118","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.0118","pdf_url":"https://arxiv.org/pdf/1107.0118","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1107.0118","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.0118","pdf_url":"https://arxiv.org/pdf/1107.0118","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"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":[],"abstract_inverted_index":{"A":[0,141],"number":[1,97,105],"of":[2,8,29,32,65,98,106,118,132,165,173,189,192,208,211,235,278],"computations":[3,146],"exist,":[4],"especially":[5,41],"in":[6,42,151,157,206,291],"area":[7],"error-control":[9],"coding":[10,43],"and":[11,238,283],"matrix":[12],"computations,":[13,127],"whose":[14,53],"underlying":[15],"data":[16,213],"flow":[17],"graphs":[18],"are":[19,36],"based":[20],"on":[21,220],"finite":[22,33,194,232,250],"projective-geometry":[23],"(PG)-based":[24],"balanced":[25],"bipartite":[26,51],"graphs.":[27,92],"Many":[28],"these":[30,47],"applications":[31,48],"projective":[34,174,233,251],"geometry":[35],"actively":[37],"being":[38],"researched":[39],"upon,":[40],"theory.":[44],"Almost":[45],"all":[46],"need":[49],"large":[50],"graphs,":[52],"nodes":[54],"represent":[55],"parallel":[56],"computations.":[57],"To":[58],"reduce":[59,83],"its":[60],"implementation":[61],"cost,":[62],"reducing":[63],"amount":[64],"system/hardware":[66],"resources":[67],"during":[68],"design":[69],"is":[70,101,134,245],"an":[71,110],"important":[72],"engineering":[73],"objective.":[74],"In":[75,93],"this":[76,286],"context,":[77],"we":[78],"present":[79,114],"a":[80,115,138,158,181,193,228,231,270,275],"scheme":[81,200,229,244],"to":[82,103,124,137,148,155,179],"resource":[84],"utilization":[85],"while":[86,216],"designing":[87],"systems":[88],"modeled":[89],"using":[90,285],"PG-based":[91],"such":[94],"systems,":[95],"the":[96,104,120,145,149,152,163,167,187,202,221,239,254],"processing":[99,139,142,223],"units":[100],"equal":[102],"vertices,":[107],"each":[108],"performing":[109],"atomic":[111,126],"computation.":[112,169],"We":[113,185,225],"novel":[116],"way":[117],"partitioning":[119],"vertex":[121],"set":[122],"assigned":[123,136,154],"various":[125],"into":[128],"blocks.":[129],"Each":[130],"block":[131,153],"partition":[133],"then":[135,246],"unit.":[140,224],"unit":[143],"performs":[144],"corresponding":[147,240],"vertices":[150],"it":[156],"sequential":[159],"fashion,":[160],"thus":[161],"creating":[162],"effect":[164],"folding":[166,199,255],"overall":[168],"The":[170,198],"symmetric":[171],"properties":[172],"space":[175,234],"lattices":[176],"enable":[177],"us":[178],"develop":[180],"conflict-free":[182],"communication":[183],"schedule.":[184],"employed":[186],"technique":[188],"coset":[190],"decomposition":[191],"field":[195],"for":[196,230,248,274],"partitioning.":[197],"achieves":[201],"best":[203],"possible":[204],"throughput,":[205],"lack":[207],"any":[209],"overhead":[210],"shuffling":[212],"across":[214],"memories":[215],"scheduling":[217],"another":[218],"computation":[219],"same":[222],"first":[226],"provide":[227],"dimension":[236],"five,":[237],"schedules.":[241],"This":[242],"specific":[243],"generalized":[247],"arbitrary":[249],"spaces.":[252],"Both":[253],"schemes":[256],"have":[257],"been":[258],"verified":[259],"by":[260],"both":[261],"simulation":[262],"as":[263,265],"well":[264],"hardware":[266],"prototyping.":[267],"For":[268],"example,":[269],"semi-parallel":[271],"decoder":[272],"architecture":[273],"new":[276],"class":[277],"expander":[279],"codes":[280],"was":[281],"designed":[282],"implemented":[284],"scheme,":[287],"with":[288],"potential":[289],"deployment":[290],"DVD-R/CD-ROM":[292],"drives.":[293]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}