{"id":"https://openalex.org/W3184425617","doi":"https://doi.org/10.1145/3412932.3412937","title":"A functional approach to accelerating Monte Carlo based american option pricing","display_name":"A functional approach to accelerating Monte Carlo based american option pricing","publication_year":2019,"publication_date":"2019-09-25","ids":{"openalex":"https://openalex.org/W3184425617","doi":"https://doi.org/10.1145/3412932.3412937","mag":"3184425617"},"language":"en","primary_location":{"id":"doi:10.1145/3412932.3412937","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3412932.3412937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Symposium on Implementation and Application of Functional Languages","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://curis.ku.dk/ws/files/287630675/A_Functional_Approach.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053562502","display_name":"Wojciech Michal Pawlak","orcid":"https://orcid.org/0000-0001-9373-8757"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Wojciech Michal Pawlak","raw_affiliation_strings":["University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081028559","display_name":"Martin Elsman","orcid":"https://orcid.org/0000-0002-6061-5993"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Martin Elsman","raw_affiliation_strings":["University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080735312","display_name":"Cosmin E. Oancea","orcid":"https://orcid.org/0000-0001-5421-6876"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Cosmin Eugen Oancea","raw_affiliation_strings":["University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053562502"],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.32587784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9939000010490417,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9939000010490417,"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.9926999807357788,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9908000230789185,"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/cuda","display_name":"CUDA","score":0.8848025798797607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7972383499145508},{"id":"https://openalex.org/keywords/maintainability","display_name":"Maintainability","score":0.7225090265274048},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.645015299320221},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6150498986244202},{"id":"https://openalex.org/keywords/valuation-of-options","display_name":"Valuation of options","score":0.5513057708740234},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5176011323928833},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48883670568466187},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.42632439732551575},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3403533101081848},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21336358785629272},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.2092297375202179},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12917447090148926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1120288074016571},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.09596234560012817},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.07965481281280518}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8848025798797607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7972383499145508},{"id":"https://openalex.org/C160713754","wikidata":"https://www.wikidata.org/wiki/Q1389965","display_name":"Maintainability","level":2,"score":0.7225090265274048},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.645015299320221},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6150498986244202},{"id":"https://openalex.org/C194483076","wikidata":"https://www.wikidata.org/wiki/Q380382","display_name":"Valuation of options","level":2,"score":0.5513057708740234},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5176011323928833},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48883670568466187},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.42632439732551575},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3403533101081848},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21336358785629272},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.2092297375202179},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12917447090148926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1120288074016571},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.09596234560012817},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.07965481281280518},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3412932.3412937","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3412932.3412937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Symposium on Implementation and Application of Functional Languages","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/192d67da-fc9d-4bf2-8e8d-1673d1944722","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/192d67da-fc9d-4bf2-8e8d-1673d1944722","pdf_url":"https://curis.ku.dk/ws/files/287630675/A_Functional_Approach.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pawlak , W M , Elsman , M & Oancea , C E 2021 , A Functional Approach to Accelerating Monte Carlo based American Option Pricing . in IFL 2019: Proceedings of the 28th Symposium on the Implementation and Application of Functional Programming Languages . , 5 , Association for Computing Machinery , pp. 1-12 , 28th Symposium on the Implementation and Application of Functional Programming Languages . IFL 2019 , Singapore , Singapore , 19/09/2019 . https://doi.org/10.1145/3412932.3412937","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/192d67da-fc9d-4bf2-8e8d-1673d1944722","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/192d67da-fc9d-4bf2-8e8d-1673d1944722","pdf_url":"https://curis.ku.dk/ws/files/287630675/A_Functional_Approach.pdf","source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pawlak , W M , Elsman , M & Oancea , C E 2021 , A Functional Approach to Accelerating Monte Carlo based American Option Pricing . in IFL 2019: Proceedings of the 28th Symposium on the Implementation and Application of Functional Programming Languages . , 5 , Association for Computing Machinery , pp. 1-12 , 28th Symposium on the Implementation and Application of Functional Programming Languages . IFL 2019 , Singapore , Singapore , 19/09/2019 . https://doi.org/10.1145/3412932.3412937","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3184425617.pdf","grobid_xml":"https://content.openalex.org/works/W3184425617.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W58073954","https://openalex.org/W591916902","https://openalex.org/W1502641600","https://openalex.org/W1530688987","https://openalex.org/W1602773783","https://openalex.org/W1964955695","https://openalex.org/W1966848517","https://openalex.org/W1967321130","https://openalex.org/W1979811002","https://openalex.org/W2028914463","https://openalex.org/W2034761517","https://openalex.org/W2050259926","https://openalex.org/W2056099894","https://openalex.org/W2058692170","https://openalex.org/W2072274284","https://openalex.org/W2077441682","https://openalex.org/W2082155365","https://openalex.org/W2087977509","https://openalex.org/W2088394577","https://openalex.org/W2090856170","https://openalex.org/W2100232637","https://openalex.org/W2104958979","https://openalex.org/W2109142625","https://openalex.org/W2112548389","https://openalex.org/W2112708371","https://openalex.org/W2126311658","https://openalex.org/W2136673842","https://openalex.org/W2150848984","https://openalex.org/W2152565894","https://openalex.org/W2157099283","https://openalex.org/W2159162023","https://openalex.org/W2294680426","https://openalex.org/W2345957879","https://openalex.org/W2436525433","https://openalex.org/W2472217442","https://openalex.org/W2504869045","https://openalex.org/W2505513334","https://openalex.org/W2515471963","https://openalex.org/W2517263820","https://openalex.org/W2583801396","https://openalex.org/W2644985445","https://openalex.org/W2752862883","https://openalex.org/W2890693729","https://openalex.org/W2898106867","https://openalex.org/W2913154098","https://openalex.org/W2949736382","https://openalex.org/W2975777055"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2792081825","https://openalex.org/W2893308117"],"abstract_inverted_index":{"We":[0,33],"study":[1],"the":[2,52,106,115,119],"feasibility":[3],"and":[4,55,62,92,127],"performance":[5,59],"efficiency":[6],"of":[7],"expressing":[8],"a":[9,24,41,58,84,100],"complex":[10],"financial":[11],"numerical":[12],"algorithm":[13,20],"with":[14,87],"high-level":[15,42,107],"functional":[16,43,108],"parallel":[17,37],"constructs.":[18],"The":[19,46],"we":[21,56,81],"investigate":[22],"is":[23,110],"least-square":[25],"regression-based":[26],"Monte-Carlo":[27],"simulation":[28,90],"for":[29],"pricing":[30],"American":[31],"options.":[32],"propose":[34],"an":[35,71],"accelerated":[36],"implementation":[38,72],"in":[39,63,96],"Futhark,":[40],"data-parallel":[44],"language.":[45],"Futhark":[47],"language":[48],"targets":[49],"GPUs":[50],"as":[51],"compute":[53],"platform":[54],"achieve":[57],"comparable":[60],"to,":[61],"particular":[64],"cases":[65],"up":[66],"to":[67,114],"2.5X":[68],"better":[69],"than,":[70],"optimised":[73],"by":[74],"NVIDIA":[75,101],"CUDA":[76,121],"engineers.":[77],"In":[78],"absolute":[79],"terms,":[80],"can":[82],"price":[83],"put":[85],"option":[86],"1":[88],"million":[89],"paths":[91],"100":[93],"time":[94],"steps":[95],"17":[97],"ms":[98],"on":[99],"Tesla":[102],"V100":[103],"GPU.":[104],"Furthermore,":[105],"specification":[109],"much":[111],"more":[112],"accessible":[113],"financial-domain":[116],"experts":[117],"than":[118],"low-level":[120],"code,":[122],"thus":[123],"promoting":[124],"code":[125],"maintainability":[126],"facilitating":[128],"algorithmic":[129],"changes.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2025-10-10T00:00:00"}