{"id":"https://openalex.org/W2162168446","doi":"https://doi.org/10.1142/s012905339700012x","title":"Mapping Pipelined Divided\u2013Difference Computations into Hypercubes","display_name":"Mapping Pipelined Divided\u2013Difference Computations into Hypercubes","publication_year":1997,"publication_date":"1997-09-01","ids":{"openalex":"https://openalex.org/W2162168446","doi":"https://doi.org/10.1142/s012905339700012x","mag":"2162168446"},"language":"en","primary_location":{"id":"doi:10.1142/s012905339700012x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905339700012x","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"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":"International Journal of High Speed Computing","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/A5002873579","display_name":"Kuo\u2010Liang Chung","orcid":"https://orcid.org/0000-0002-0946-7948"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Kuo-Liang Chung","raw_affiliation_strings":["Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., TaiwanCorresponding author. This research was supported in part by the National Science Council of  R.O.C. under contracts NSC87-2213-E011-001 and  NSC87-2213-E011-003","Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., TaiwanCorresponding author. This research was supported in part by the National Science Council of  R.O.C. under contracts NSC87-2213-E011-001 and  NSC87-2213-E011-003","institution_ids":[]},{"raw_affiliation_string":"Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100374340","display_name":"Yu-Wei Chen","orcid":"https://orcid.org/0000-0001-7724-9857"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Wei Chen","raw_affiliation_strings":["Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management and Graduate Program of Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672,  R.O.C., Taiwan","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002873579"],"corresponding_institution_ids":["https://openalex.org/I154864474"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2609676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"09","issue":"03","first_page":"181","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9950000047683716,"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/hypercube","display_name":"Hypercube","score":0.8673934936523438},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7959389090538025},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6138256192207336},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5163877606391907},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.46945852041244507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46405020356178284},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44974687695503235},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4453768730163574},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.440387487411499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43922606110572815},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40712621808052063},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3527182936668396},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32218748331069946}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8673934936523438},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7959389090538025},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6138256192207336},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5163877606391907},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.46945852041244507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46405020356178284},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44974687695503235},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4453768730163574},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.440387487411499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43922606110572815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40712621808052063},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3527182936668396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32218748331069946},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s012905339700012x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012905339700012x","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"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":"International Journal of High Speed Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2495029940","https://openalex.org/W195224515","https://openalex.org/W2007173733","https://openalex.org/W2087725382","https://openalex.org/W2392648935","https://openalex.org/W4322716869","https://openalex.org/W2151713270","https://openalex.org/W2143269753","https://openalex.org/W2012106299","https://openalex.org/W1487832189"],"abstract_inverted_index":{"In":[0],"numerical":[1],"computations,":[2],"the":[3,35,42,57,88,112,119,129],"method":[4,32],"of":[5,38,114],"divided":[6,39],"differences":[7,40],"is":[8,118],"a":[9,17,31,65,97],"very":[10],"important":[11],"technique":[12],"for":[13,21,71],"polynomial":[14],"approximations.":[15],"Consider":[16],"pipelined":[18,58,89],"divided\u2013difference":[19,59],"computation":[20,60,91],"approximating":[22],"an":[23],"nth":[24],"degree":[25],"polynomial.":[26],"This":[27],"paper":[28],"first":[29,120],"presents":[30],"to":[33,103],"transform":[34],"computational":[36],"structure":[37],"into":[41],"pyramid":[43],"tree":[44],"with":[45],"nodes.":[46],"Based":[47],"on":[48],"graph":[49],"embedding":[50],"technique,":[51],"without":[52],"any":[53],"extra":[54],"communication":[55],"delay,":[56],"can":[61,92],"be":[62,93],"performed":[63,95],"in":[64,96,128],"(2k":[66,98],"+":[67,73,77,99],"1)-dimensional":[68],"fault\u2013free":[69],"hypercube":[70,102],"n":[72],"1":[74],"=":[75],"2k":[76],"t,":[78],"k":[79],">":[80],"0,":[81],"and":[82],"0":[83],"<":[84,86],"t":[85],"2k;":[87],"divided-difference":[90],"further":[94],"2)-dimensional":[100],"faulty":[101,109],"tolerate":[104],"arbitrary":[105],"(k":[106],"-":[107],"1)":[108],"nodes/links.":[110],"To":[111],"best":[113],"our":[115],"knowledge,":[116],"this":[117],"time":[121],"such":[122],"mapping":[123],"methods":[124],"are":[125],"being":[126],"proposed":[127],"literature.":[130]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}