{"id":"https://openalex.org/W2158912030","doi":"https://doi.org/10.1109/ipdps.2004.1303283","title":"Improving data locality in parallel fast fourier transform algorithm for pricing financial derivatives","display_name":"Improving data locality in parallel fast fourier transform algorithm for pricing financial derivatives","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2158912030","doi":"https://doi.org/10.1109/ipdps.2004.1303283","mag":"2158912030"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","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/A5046105539","display_name":"Sajib Barua","orcid":"https://orcid.org/0000-0002-3383-8577"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S. Barua","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013006175","display_name":"Ruppa K. Thulasiram","orcid":"https://orcid.org/0000-0002-6519-3929"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R.K. Thulasiram","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028631410","display_name":"Parimala Thulasiraman","orcid":"https://orcid.org/0000-0002-6445-3629"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P. Thulasiraman","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MAN, Canada","institution_ids":["https://openalex.org/I46247651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I46247651"],"apc_list":null,"apc_paid":null,"fwci":0.4223,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74522712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11496","display_name":"Credit Risk and Financial Regulations","score":0.9646999835968018,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.7450767755508423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7192846536636353},{"id":"https://openalex.org/keywords/valuation-of-options","display_name":"Valuation of options","score":0.5503982901573181},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4883813261985779},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48384490609169006},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.4412629008293152},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4305305480957031},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.42075833678245544},{"id":"https://openalex.org/keywords/binomial-options-pricing-model","display_name":"Binomial options pricing model","score":0.4158029556274414},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.22722306847572327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16198131442070007}],"concepts":[{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.7450767755508423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192846536636353},{"id":"https://openalex.org/C194483076","wikidata":"https://www.wikidata.org/wiki/Q380382","display_name":"Valuation of options","level":2,"score":0.5503982901573181},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4883813261985779},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48384490609169006},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4412629008293152},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4305305480957031},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.42075833678245544},{"id":"https://openalex.org/C105235620","wikidata":"https://www.wikidata.org/wiki/Q1138253","display_name":"Binomial options pricing model","level":3,"score":0.4158029556274414},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.22722306847572327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16198131442070007},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/ipdps.2004.1303283","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W101030905","https://openalex.org/W1480459000","https://openalex.org/W1576210310","https://openalex.org/W1576907413","https://openalex.org/W1813030236","https://openalex.org/W2038729234","https://openalex.org/W2070169025","https://openalex.org/W2104240100","https://openalex.org/W2122427319","https://openalex.org/W2146612430","https://openalex.org/W6634507846","https://openalex.org/W6675563517"],"related_works":["https://openalex.org/W2902898608","https://openalex.org/W3201761445","https://openalex.org/W4387382185","https://openalex.org/W2785696775","https://openalex.org/W4328096212","https://openalex.org/W2506118083","https://openalex.org/W2020454653","https://openalex.org/W2273881593","https://openalex.org/W2285318723","https://openalex.org/W249141855"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"Pricing":[4],"of":[5,9,19,83],"derivatives":[6],"is":[7,22,78],"one":[8],"the":[10,17,63,81,88,92],"central":[11],"problems":[12],"in":[13,62],"computational":[14],"finance.":[15],"Since":[16],"theory":[18],"derivative":[20,43],"pricing":[21],"highly":[23],"mathematical,":[24],"numerical":[25],"techniques":[26],"such":[27],"as":[28],"binomial":[29],"lattice,":[30],"finite-differencing":[31],"and":[32,70],"fast":[33],"Fourier":[34],"transform":[35],"(FFT)":[36],"among":[37],"others":[38],"have":[39],"been":[40],"used":[41],"for":[42,54,105],"or":[44],"option":[45],"pricing.":[46],"Based":[47],"on":[48,52],"a":[49,59],"recent":[50],"work":[51],"FFT":[53],"VLSI":[55],"circuits,":[56],"we":[57],"develop":[58],"parallel":[60],"algorithm":[61,94],"current":[64,93],"work,":[65],"which":[66],"improves":[67],"data":[68,96,107],"locality":[69],"hence":[71],"reduce":[72],"communication":[73],"overheads.":[74],"Our":[75],"main":[76],"aim":[77],"to":[79,87],"study":[80],"performance":[82],"this":[84],"algorithm.":[85],"Compared":[86],"traditional":[89],"butterfly":[90],"network,":[91],"with":[95],"swap":[97],"network":[98],"performs":[99],"better":[100],"by":[101],"more":[102],"than":[103],"15%":[104],"large":[106],"sizes.":[108]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}