{"id":"https://openalex.org/W4391958460","doi":"https://doi.org/10.1145/3627535.3638506","title":"Fast American Option Pricing using Nonlinear Stencils","display_name":"Fast American Option Pricing using Nonlinear Stencils","publication_year":2024,"publication_date":"2024-02-20","ids":{"openalex":"https://openalex.org/W4391958460","doi":"https://doi.org/10.1145/3627535.3638506"},"language":"en","primary_location":{"id":"doi:10.1145/3627535.3638506","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627535.3638506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","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/A5044129275","display_name":"Zafar Ahmad","orcid":"https://orcid.org/0000-0002-1066-7218"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zafar Ahmad","raw_affiliation_strings":["Stony Brook University, Stony Brook, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-1066-7218","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, United States of America","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003987432","display_name":"Reilly Browne","orcid":"https://orcid.org/0000-0003-3725-5245"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reilly Browne","raw_affiliation_strings":["Stony Brook University, Stony Brook, USA"],"raw_orcid":"https://orcid.org/0000-0003-3725-5245","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025290203","display_name":"Rezaul Chowdhury","orcid":"https://orcid.org/0000-0002-7022-5278"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rezaul Chowdhury","raw_affiliation_strings":["Stony Brook University, Stony Brook, USA"],"raw_orcid":"https://orcid.org/0000-0002-7022-5278","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020629410","display_name":"Rathish Das","orcid":"https://orcid.org/0000-0002-2416-6422"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rathish Das","raw_affiliation_strings":["University of Houston, Houston, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2416-6422","affiliations":[{"raw_affiliation_string":"University of Houston, Houston, United States of America","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067964513","display_name":"Yushen Huang","orcid":"https://orcid.org/0009-0009-1174-7170"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yushen Huang","raw_affiliation_strings":["Stony Brook University, Stony Brook, USA"],"raw_orcid":"https://orcid.org/0009-0009-1174-7170","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031117797","display_name":"Y. Zhu","orcid":"https://orcid.org/0009-0003-8771-5665"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yimin Zhu","raw_affiliation_strings":["Stony Brook University, Stony Brook, USA"],"raw_orcid":"https://orcid.org/0009-0003-8771-5665","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044129275"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":1.0381,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74598304,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"332"},"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.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9925000071525574,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.963699996471405,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trinomial","display_name":"Trinomial","score":0.9330362677574158},{"id":"https://openalex.org/keywords/binomial-options-pricing-model","display_name":"Binomial options pricing model","score":0.7430881261825562},{"id":"https://openalex.org/keywords/trinomial-tree","display_name":"Trinomial tree","score":0.6919742226600647},{"id":"https://openalex.org/keywords/asian-option","display_name":"Asian option","score":0.6492535471916199},{"id":"https://openalex.org/keywords/binomial","display_name":"Binomial (polynomial)","score":0.5980120897293091},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5936133861541748},{"id":"https://openalex.org/keywords/valuation-of-options","display_name":"Valuation of options","score":0.589555025100708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5248375535011292},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48998013138771057},{"id":"https://openalex.org/keywords/black\u2013scholes-model","display_name":"Black\u2013Scholes model","score":0.42508846521377563},{"id":"https://openalex.org/keywords/finite-difference-methods-for-option-pricing","display_name":"Finite difference methods for option pricing","score":0.41048464179039},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3684660792350769},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3554932177066803},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3542742431163788},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3265710771083832},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.10234549641609192},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08572062849998474}],"concepts":[{"id":"https://openalex.org/C6791720","wikidata":"https://www.wikidata.org/wiki/Q1670509","display_name":"Trinomial","level":2,"score":0.9330362677574158},{"id":"https://openalex.org/C105235620","wikidata":"https://www.wikidata.org/wiki/Q1138253","display_name":"Binomial options pricing model","level":3,"score":0.7430881261825562},{"id":"https://openalex.org/C166827900","wikidata":"https://www.wikidata.org/wiki/Q7843049","display_name":"Trinomial tree","level":4,"score":0.6919742226600647},{"id":"https://openalex.org/C1898038","wikidata":"https://www.wikidata.org/wiki/Q728255","display_name":"Asian option","level":3,"score":0.6492535471916199},{"id":"https://openalex.org/C2781315470","wikidata":"https://www.wikidata.org/wiki/Q193623","display_name":"Binomial (polynomial)","level":2,"score":0.5980120897293091},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5936133861541748},{"id":"https://openalex.org/C194483076","wikidata":"https://www.wikidata.org/wiki/Q380382","display_name":"Valuation of options","level":2,"score":0.589555025100708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5248375535011292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48998013138771057},{"id":"https://openalex.org/C163128081","wikidata":"https://www.wikidata.org/wiki/Q1338307","display_name":"Black\u2013Scholes model","level":3,"score":0.42508846521377563},{"id":"https://openalex.org/C104859751","wikidata":"https://www.wikidata.org/wiki/Q5450390","display_name":"Finite difference methods for option pricing","level":4,"score":0.41048464179039},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3684660792350769},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3554932177066803},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3542742431163788},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3265710771083832},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.10234549641609192},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08572062849998474},{"id":"https://openalex.org/C91602232","wikidata":"https://www.wikidata.org/wiki/Q756115","display_name":"Volatility (finance)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627535.3638506","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627535.3638506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6200000047683716,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3480096200","display_name":"SHF: AF: Small: Algorithms and a Code Generator for Faster Stencil Computations","funder_award_id":"2318633","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W70169678","https://openalex.org/W579952947","https://openalex.org/W622151060","https://openalex.org/W1498143389","https://openalex.org/W1498830150","https://openalex.org/W1506424797","https://openalex.org/W1513554765","https://openalex.org/W1540250721","https://openalex.org/W1547791452","https://openalex.org/W1561247983","https://openalex.org/W1577789187","https://openalex.org/W1963526271","https://openalex.org/W1965081941","https://openalex.org/W1968013322","https://openalex.org/W1972593045","https://openalex.org/W1976156829","https://openalex.org/W1979457157","https://openalex.org/W1980266375","https://openalex.org/W1980900546","https://openalex.org/W1982039177","https://openalex.org/W1982202311","https://openalex.org/W1982774291","https://openalex.org/W1984452672","https://openalex.org/W2011530793","https://openalex.org/W2011818696","https://openalex.org/W2011881037","https://openalex.org/W2016166708","https://openalex.org/W2019532003","https://openalex.org/W2028190813","https://openalex.org/W2032078078","https://openalex.org/W2041183314","https://openalex.org/W2041842031","https://openalex.org/W2041929342","https://openalex.org/W2047628544","https://openalex.org/W2050178601","https://openalex.org/W2051203581","https://openalex.org/W2051740259","https://openalex.org/W2054467010","https://openalex.org/W2055976450","https://openalex.org/W2060908471","https://openalex.org/W2061319419","https://openalex.org/W2064978316","https://openalex.org/W2077791698","https://openalex.org/W2078887476","https://openalex.org/W2081441491","https://openalex.org/W2091074029","https://openalex.org/W2095445700","https://openalex.org/W2100190417","https://openalex.org/W2105076382","https://openalex.org/W2108389773","https://openalex.org/W2113658035","https://openalex.org/W2126311658","https://openalex.org/W2127998724","https://openalex.org/W2131695829","https://openalex.org/W2135548427","https://openalex.org/W2142278738","https://openalex.org/W2143309535","https://openalex.org/W2143575988","https://openalex.org/W2146612430","https://openalex.org/W2151065060","https://openalex.org/W2152565894","https://openalex.org/W2153549760","https://openalex.org/W2159517176","https://openalex.org/W2159823040","https://openalex.org/W2167657634","https://openalex.org/W2179715625","https://openalex.org/W2193453414","https://openalex.org/W2318529993","https://openalex.org/W2330297279","https://openalex.org/W2482071863","https://openalex.org/W2488797671","https://openalex.org/W2493354988","https://openalex.org/W2498216762","https://openalex.org/W2518829663","https://openalex.org/W2528222261","https://openalex.org/W2567842568","https://openalex.org/W2605928154","https://openalex.org/W2750218732","https://openalex.org/W2752573522","https://openalex.org/W2994954178","https://openalex.org/W3032001790","https://openalex.org/W3099448935","https://openalex.org/W3121226382","https://openalex.org/W3122390195","https://openalex.org/W3122402328","https://openalex.org/W3123321876","https://openalex.org/W3124613614","https://openalex.org/W3136506851","https://openalex.org/W3149084271","https://openalex.org/W3175788003","https://openalex.org/W4210586253","https://openalex.org/W4230111664","https://openalex.org/W4237974662","https://openalex.org/W4244063180","https://openalex.org/W4250137633","https://openalex.org/W4251798485","https://openalex.org/W4255560897","https://openalex.org/W4285010634","https://openalex.org/W4297787109","https://openalex.org/W4302572571","https://openalex.org/W6771272939","https://openalex.org/W6780278385","https://openalex.org/W6950379661"],"related_works":["https://openalex.org/W3201761445","https://openalex.org/W2367696439","https://openalex.org/W2909024759","https://openalex.org/W2185455794","https://openalex.org/W2380287051","https://openalex.org/W2381571504","https://openalex.org/W2586093372","https://openalex.org/W2393236346","https://openalex.org/W4401035659","https://openalex.org/W4387382185"],"abstract_inverted_index":{"We":[0,11],"study":[1],"the":[2,24,35,67,78,90,105,111,122,145,154,160,164],"binomial,":[3],"trinomial,":[4],"and":[5,26,29,187],"Black-Scholes-Merton":[6,36],"models":[7,28],"of":[8,110,117,125],"option":[9,21,32],"pricing.":[10],"present":[12],"fast":[13],"parallel":[14,81,157],"discrete-time":[15],"finite-difference":[16],"algorithms":[17,99,119,127],"for":[18,133,144,159,171,192],"American":[19,30],"call":[20],"pricing":[22,33],"under":[23,34,53],"binomial":[25,146],"trinomial":[27],"put":[31],"model.":[37],"For":[38],"T-step":[39],"finite":[40],"differences,":[41],"each":[42],"algorithm":[43,143],"runs":[44,148],"in":[45,128],"O":[46,91],"(T":[47,72,92],"log2":[48,93],"T)/p":[49],"+":[50,70],"T)":[51,74,94],"time":[52,75,95,109],"a":[54,63,87,139],"greedy":[55],"scheduler":[56],"on":[57,86,138],"p":[58],"processing":[59],"cores,":[60],"which":[61],"is":[62,100],"significant":[64],"improvement":[65],"over":[66],"\u0398":[68,106],"(T2/p)":[69],"\u03a9":[71],"log":[73],"taken":[76,96],"by":[77,97],"corresponding":[79],"state-of-the-art":[80],"algorithm.":[82],"Even":[83],"when":[84,131,183],"run":[85,132],"single":[88],"core,":[89],"our":[98,118,142],"asymptotically":[101],"much":[102],"smaller":[103],"than":[104,153,180,189],"(T2)":[107],"running":[108],"fastest":[112,123,155],"known":[113],"serial":[114],"algorithms.":[115],"Implementations":[116],"significantly":[120],"outperform":[121],"implementations":[124],"existing":[126,156],"practice,":[129],"e.g.,":[130],"T":[134,172,184,193],"\u2248":[135,173,185],"1000":[136],"steps":[137],"48-core":[140],"machine,":[141],"model":[147,162],"at":[149],"least":[150],"15\u00d7":[151],"faster":[152],"program":[158],"same":[161],"with":[163],"speedup":[165],"factor":[166],"gradually":[167],"reaching":[168],"beyond":[169],"500\u00d7":[170],"0.5":[174],"\u00d7":[175],"106.":[176],"It":[177],"saves":[178],"more":[179,188],"80%":[181],"energy":[182,191],"4000,":[186],"99%":[190],">":[194],"60,000.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}