{"id":"https://openalex.org/W2767618346","doi":"https://doi.org/10.1109/stc-csit.2017.8098796","title":"Effectiveness of partitioning strategies of Fast Fourier Transform in GPU implementations","display_name":"Effectiveness of partitioning strategies of Fast Fourier Transform in GPU implementations","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2767618346","doi":"https://doi.org/10.1109/stc-csit.2017.8098796","mag":"2767618346"},"language":"en","primary_location":{"id":"doi:10.1109/stc-csit.2017.8098796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/stc-csit.2017.8098796","pdf_url":null,"source":{"id":"https://openalex.org/S4306498091","display_name":"2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-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/A5077647854","display_name":"Kamil Wieloch","orcid":null},"institutions":[{"id":"https://openalex.org/I188884621","display_name":"Lodz University of Technology","ror":"https://ror.org/00s8fpf52","country_code":"PL","type":"education","lineage":["https://openalex.org/I188884621"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Kamil Wieloch","raw_affiliation_strings":["Institute of Information Technology, Lodz University of Technology, Lodz, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Technology, Lodz University of Technology, Lodz, Poland","institution_ids":["https://openalex.org/I188884621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089919905","display_name":"Kamil Stokfiszewski","orcid":"https://orcid.org/0000-0002-2707-7353"},"institutions":[{"id":"https://openalex.org/I188884621","display_name":"Lodz University of Technology","ror":"https://ror.org/00s8fpf52","country_code":"PL","type":"education","lineage":["https://openalex.org/I188884621"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kamil Stokfiszewski","raw_affiliation_strings":["Institute of Information Technology, Lodz University of Technology, Lodz, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Technology, Lodz University of Technology, Lodz, Poland","institution_ids":["https://openalex.org/I188884621"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015030638","display_name":"Mykhaylo Yatsymirskyy","orcid":"https://orcid.org/0000-0002-3368-5531"},"institutions":[{"id":"https://openalex.org/I188884621","display_name":"Lodz University of Technology","ror":"https://ror.org/00s8fpf52","country_code":"PL","type":"education","lineage":["https://openalex.org/I188884621"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Mykhaylo Yatsymirskyy","raw_affiliation_strings":["Institute of Information Technology, Lodz University of Technology, Lodz, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Information Technology, Lodz University of Technology, Lodz, Poland","institution_ids":["https://openalex.org/I188884621"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077647854"],"corresponding_institution_ids":["https://openalex.org/I188884621"],"apc_list":null,"apc_paid":null,"fwci":0.2842,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.47513812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"322","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9987000226974487,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.996999979019165,"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/computer-science","display_name":"Computer science","score":0.7822645902633667},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7212527990341187},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6809908747673035},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.5175923109054565},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.45372864603996277},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.44898301362991333},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.42591649293899536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22380101680755615},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08033120632171631},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07230269908905029}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7822645902633667},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7212527990341187},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6809908747673035},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.5175923109054565},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.45372864603996277},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.44898301362991333},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42591649293899536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22380101680755615},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08033120632171631},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07230269908905029},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/stc-csit.2017.8098796","is_oa":false,"landing_page_url":"https://doi.org/10.1109/stc-csit.2017.8098796","pdf_url":null,"source":{"id":"https://openalex.org/S4306498091","display_name":"2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 12th International Scientific and Technical Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W304010174","https://openalex.org/W645173616","https://openalex.org/W1587863748","https://openalex.org/W1967810725","https://openalex.org/W2016677154","https://openalex.org/W2061171222","https://openalex.org/W2108157916","https://openalex.org/W2158261096","https://openalex.org/W2463236597","https://openalex.org/W3147878143","https://openalex.org/W4239894305","https://openalex.org/W4299616802","https://openalex.org/W6654554885","https://openalex.org/W6986266272"],"related_works":["https://openalex.org/W2622990325","https://openalex.org/W1963792518","https://openalex.org/W2360456913","https://openalex.org/W2902231903","https://openalex.org/W2353852602","https://openalex.org/W3113209370","https://openalex.org/W2965967938","https://openalex.org/W2353695766","https://openalex.org/W2036590685","https://openalex.org/W3187065123"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"authors":[3],"present":[4],"the":[5,8,12,15,35,37,50,53,83,87,92,101],"results":[6,77],"of":[7,14,52,82],"effectiveness":[9],"comparison":[10],"between":[11],"variants":[13],"Radix-2":[16,117],"Deci-mation":[17],"in":[18,34,63,68,78],"Time":[19],"(DIT)":[20],"Fast":[21],"Fourier":[22],"Transform":[23],"(FFT)":[24],"algorithm's":[25],"implementations":[26],"on":[27,86],"graphics":[28],"processing":[29],"units":[30],"(GPUs)":[31],"which":[32,64],"differ":[33],"way":[36],"calculations":[38,65,85],"are":[39,66],"distributed":[40],"among":[41],"GPUs":[42],"computational":[43,55],"resources.":[44],"The":[45],"conducted":[46],"experiments":[47],"show":[48],"that":[49],"partitioning":[51,103],"FFT":[54,84,118],"scheme":[56,104],"into":[57],"4-point":[58],"and":[59],"8-point":[60],"subtransform":[61,110],"blocks":[62],"performed":[67],"a":[69,114],"sequential,":[70],"single":[71],"instruction":[72],"multiple":[73],"thread":[74],"(SIMT)":[75],"manner":[76],"significantly":[79],"faster":[80],"execution":[81],"selected":[88],"GPU":[89,123],"architectures":[90],"than":[91],"standard":[93],"parallel":[94],"2-point":[95],"butterfly":[96],"base":[97],"operation":[98],"approach.":[99],"Moreover":[100],"proposed":[102],"can":[105],"be":[106],"extended":[107],"to":[108,121],"arbitrary":[109],"block":[111],"size":[112],"for":[113],"given":[115],"N-point":[116],"implementation":[119],"dedicated":[120],"particular":[122],"architectures.":[124]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}