{"id":"https://openalex.org/W2586442443","doi":"https://doi.org/10.1142/s0218126617501298","title":"VLIW DSP-Based Low-Level Instruction Scheme of Givens QR Decomposition for Real-Time Processing","display_name":"VLIW DSP-Based Low-Level Instruction Scheme of Givens QR Decomposition for Real-Time Processing","publication_year":2017,"publication_date":"2017-02-10","ids":{"openalex":"https://openalex.org/W2586442443","doi":"https://doi.org/10.1142/s0218126617501298","mag":"2586442443"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126617501298","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126617501298","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","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/A5022604506","display_name":"Mohamed Najoui","orcid":"https://orcid.org/0000-0002-3008-0406"},"institutions":[{"id":"https://openalex.org/I119856527","display_name":"Cadi Ayyad University","ror":"https://ror.org/04xf6nm78","country_code":"MA","type":"education","lineage":["https://openalex.org/I119856527"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Mohamed Najoui","raw_affiliation_strings":["LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco","institution_ids":["https://openalex.org/I119856527"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009645716","display_name":"Mounir Bahtat","orcid":"https://orcid.org/0000-0003-3032-6792"},"institutions":[{"id":"https://openalex.org/I119856527","display_name":"Cadi Ayyad University","ror":"https://ror.org/04xf6nm78","country_code":"MA","type":"education","lineage":["https://openalex.org/I119856527"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Mounir Bahtat","raw_affiliation_strings":["LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco","institution_ids":["https://openalex.org/I119856527"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076574050","display_name":"Anas Hatim","orcid":"https://orcid.org/0000-0002-3540-8036"},"institutions":[{"id":"https://openalex.org/I4210088687","display_name":"Universit\u00e9 Ibn Zohr","ror":"https://ror.org/006sgpv47","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210088687"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Anas Hatim","raw_affiliation_strings":["ENSA-Agadir, Ibn Zohr University, Agadir, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSA-Agadir, Ibn Zohr University, Agadir, Morocco","institution_ids":["https://openalex.org/I4210088687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059874562","display_name":"Sa\u00efd Belkouch","orcid":null},"institutions":[{"id":"https://openalex.org/I119856527","display_name":"Cadi Ayyad University","ror":"https://ror.org/04xf6nm78","country_code":"MA","type":"education","lineage":["https://openalex.org/I119856527"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Said Belkouch","raw_affiliation_strings":["LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGECOS Lab, ENSA-Marrakech, University of Cadi Ayyad, Marrakech, Morocco","institution_ids":["https://openalex.org/I119856527"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034249267","display_name":"Noureddine Chabini","orcid":null},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Noureddine Chabini","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Royal Military College of Canada, Kingston, ON, Canada K7K 7B4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Royal Military College of Canada, Kingston, ON, Canada K7K 7B4, Canada","institution_ids":["https://openalex.org/I51768193"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9571,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76503458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"09","first_page":"1750129","last_page":"1750129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","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"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9988999962806702,"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/very-long-instruction-word","display_name":"Very long instruction word","score":0.8713049292564392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8500121831893921},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7112650275230408},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.6732866764068604},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.6666377186775208},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5973812937736511},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5212972164154053},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.5170838832855225},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44864824414253235},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4270121455192566},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.42538633942604065},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.41026633977890015},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.37175875902175903},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.18795326352119446},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08764639496803284}],"concepts":[{"id":"https://openalex.org/C170595534","wikidata":"https://www.wikidata.org/wiki/Q249743","display_name":"Very long instruction word","level":2,"score":0.8713049292564392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8500121831893921},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7112650275230408},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.6732866764068604},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.6666377186775208},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5973812937736511},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5212972164154053},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.5170838832855225},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44864824414253235},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4270121455192566},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.42538633942604065},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.41026633977890015},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.37175875902175903},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.18795326352119446},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08764639496803284},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126617501298","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126617501298","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"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":"Journal of Circuits, Systems and Computers","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":12,"referenced_works":["https://openalex.org/W1506585561","https://openalex.org/W1587654378","https://openalex.org/W1965757845","https://openalex.org/W1966820346","https://openalex.org/W1973241971","https://openalex.org/W2085093708","https://openalex.org/W2129962996","https://openalex.org/W2134688242","https://openalex.org/W2137552546","https://openalex.org/W2140122025","https://openalex.org/W2168922271","https://openalex.org/W2950745813"],"related_works":["https://openalex.org/W1535590766","https://openalex.org/W1606391442","https://openalex.org/W3012404267","https://openalex.org/W1567437828","https://openalex.org/W1486493261","https://openalex.org/W2047301304","https://openalex.org/W2551241118","https://openalex.org/W2019017528","https://openalex.org/W93419836","https://openalex.org/W2586442443"],"abstract_inverted_index":{"QR":[0,204,228],"decomposition":[1],"(QRD)":[2],"is":[3,77,243],"one":[4],"of":[5,56,85,119,142,155,236],"the":[6,30,41,57,111,117,132,160,172,221,226,234,237,239,252],"most":[7,118],"widely":[8],"used":[9,196],"numerical":[10],"linear":[11],"algebra":[12],"(NLA)":[13],"kernels":[14],"in":[15,40,51,65,101,208],"several":[16],"signal":[17],"processing":[18],"applications.":[19],"Its":[20],"implementation":[21,205,242],"has":[22],"a":[23,102,125],"considerable":[24],"and":[25,94,135,151,167,185,193,215,225,247,255],"an":[26,82,92],"important":[27],"impact":[28],"on":[29,60,106,159],"system":[31],"performance.":[32],"As":[33],"processor":[34,67],"architectures":[35,68],"continue":[36],"to":[37,48,53,80,97,115,181,233],"gain":[38],"ground":[39],"high-performance":[42],"computing":[43],"world,":[44],"QRD":[45,100],"algorithms":[46],"have":[47],"be":[49],"redesigned":[50],"order":[52],"take":[54],"advantage":[55],"architectural":[58],"features":[59,162],"these":[61],"new":[62],"processors.":[63],"However,":[64],"some":[66],"like":[69],"very":[70],"large":[71],"instruction":[72,127],"word":[73],"(VLIW),":[74],"compiler":[75,112],"efficiency":[76,113],"not":[78],"enough":[79],"make":[81],"effective":[83],"use":[84],"available":[86],"computational":[87],"resources.":[88],"This":[89],"paper":[90],"presents":[91],"efficient":[93],"optimized":[95,227],"approach":[96,180],"implement":[98],"Givens":[99,120,156],"low-power":[103],"platform":[104],"based":[105,158],"VLIW":[107,161],"architecture.":[108],"To":[109],"overcome":[110],"limits":[114],"parallelize":[116],"arithmetic":[121],"operations,":[122],"we":[123],"propose":[124],"low-level":[126],"scheme":[128,241],"that":[129],"could":[130],"maximize":[131],"parallelism":[133,165,169],"rate":[134],"minimize":[136],"clock":[137],"cycles.":[138],"The":[139,201],"key":[140],"contributions":[141],"this":[143],"work":[144],"are":[145],"as":[146,197],"follows:":[147],"(i)":[148],"New":[149],"parallel":[150,203],"fast":[152],"version":[153,224],"design":[154],"algorithm":[157,223],"(i.e.,":[163],"instruction-level":[164],"(ILP)":[166],"data-level":[168],"(DLP))":[170],"including":[171],"cache":[173,183],"memory":[174,186],"properties.":[175],"(ii)":[176],"Efficient":[177],"data":[178],"management":[179],"avoid":[182],"misses":[184],"bank":[187],"conflicts.":[188],"Two":[189],"DSP":[190,256],"platforms":[191],"C6678":[192],"AK2H12":[194],"were":[195],"targets":[198],"for":[199],"implementation.":[200],"introduced":[202],"method":[206],"achieves,":[207],"average,":[209],"more":[210],"than":[211,251],"12[Formula:":[212],"see":[213,217],"text]":[214,218],"6[Formula:":[216],"speedups":[219],"over":[220],"standard":[222],"routine":[229],"implementations,":[230,257],"respectively.":[231,258],"Compared":[232],"state":[235],"art,":[238],"proposed":[240],"at":[244],"least":[245],"3.65":[246],"2.5":[248],"times":[249],"faster":[250],"recent":[253],"CPU":[254]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}