Shopping Cart | Login | Register | Language: English

FPGA Speedup for Financial Network Models

Copyright © 2012. 48 pages.
OnDemand Chapter PDF Download
Download link provided immediately after order completion
List Price: $37.50
Current Promotions:
20% Online Bookstore Discount*
Available. Instant access upon order completion.
DOI: 10.4018/978-1-61350-162-7.ch013
Sample PDFCite


Kelley, Joe. "FPGA Speedup for Financial Network Models." Information Systems for Global Financial Markets: Emerging Developments and Effects. IGI Global, 2012. 321-368. Web. 23 Oct. 2014. doi:10.4018/978-1-61350-162-7.ch013


Kelley, J. (2012). FPGA Speedup for Financial Network Models. In A. Yap (Ed.), Information Systems for Global Financial Markets: Emerging Developments and Effects (pp. 321-368). Hershey, PA: Business Science Reference. doi:10.4018/978-1-61350-162-7.ch013


Kelley, Joe. "FPGA Speedup for Financial Network Models." In Information Systems for Global Financial Markets: Emerging Developments and Effects, ed. Alexander Y. Yap, 321-368 (2012), accessed October 23, 2014. doi:10.4018/978-1-61350-162-7.ch013

Export Reference

FPGA Speedup for Financial Network Models
Access on Platform
Browse by Subject


We propose to use FPGA (Field Programmable Gate Arrays) to solve the nearly insurmountable computational challenges of Financial Network Models. Flow of funds models have been discussed for decades, but recently, the research activity has picked up due to international financial crises and the increased power of computers, mathematics, and economic models to address these crises. We survey many of these developments and discuss how FPGA can provide the critical technology to provide answers fast enough to be useable by managers in banks and regulatory agencies.
Chapter Preview

Financial Trading Network Models


The random walk of asset prices has been a popular topic in the financial literature since Bachelier (1900) presented the first mathematical exposition of Brownian motion and applied it to the prices of assets traded on Paris Stock Exchange. Financial network models study a walk on the set of possible transactions, not an abstract random walk that can wander anywhere on the real line as Bachelier proposed. The activities of economic actors are highly constrained due to their financial situation and the institutional arrangements through which they interact. For example: people without much money cannot pay high prices; huge banks do not park billions of dollars overnight in tiny third world countries. All transactions are governed by law and institutional arrangements that limit what transactions can occur. Human behavior provides additional restrictions as to what transactions are likely to occur. Models need not waste time simulating events that are impossible or improbable. Similarly models need to consider possibilities that never have been observed but are possible, e.g. the risk that asset prices can fall considerably or go to zero in a market crash. Such rare, extreme events are called “black swans'' by Taleb (2010). Companies often go bankrupt and totally disappear but the popular lognormal distribution has a zero probability that price goes to zero. Numerous ad-hoc patch-ups for such model deficiencies have been made over the years but such patch-ups were shown to be inadequate by global crash of 2008, the flash crash of 2010, and other extreme events that lost trillions of dollars. The financial network model below takes into account the structure of trading to move from a naive random walk model to a more realistic random transaction model.

Network flow models have a long history in economics with the most related Nobel Prize won by Tobin (1981). Classic early papers on flow-of-funds modeling include Brainard & Tobin (1968), Backus & Tobin (1980), and Backus & Purvis (1980). These were limited to rather aggregate (temporal and sectoral) analysis due to the limited databases and computing power available in those early days. Financial network models are closely related to the input-output analysis of Leontif (1936, 1953, 1973) that was focused on the flow of real commodities rather than financial assets. Leontif arrived at a sparse matrix of commodity flows similar to the sparse matrix of funds flows in the financial trading network model developed here. Sir Richard Stone (1960, 1986) advanced the most general models that include both financial and real trading networks. Stone's models are the basis for the worldwide SNA System of National Accounts prepared by every country in the world. In this paper we focus on financial trading models and the flow-of-funds but realize that with additional effort our analysis can be extended to all trading somewhat along the lines laid out by Stone and Leontif.

Macroeconometric models incorporated an aggregative flow-of-funds sector at least as early as Eckstein, Green and Sinai (1974). More recent models such as that of have fewer flow-of-funds variables so those accounting identities are not rigorously enforced. Ironically the Federal Reserve Board model has few flow-of-funds variables even though they produce the flow-of-funds database! (Brayton 1996) None of the macroeconometric models can price derivatives nor do they do a very good job on flow-of-funds. Further, many modern models still have pitfalls that early writers warned against: “failure to respect some elementary interrelationships -- for example, those enforced by balance-sheet identities --- can result in inadvertent but serious errors...'' (Brainard & Tobin 1980). The model in this paper overcomes some of those pitfalls with powerful new computing technologies such as FPGA that were not available to earlier modelers. But we do not discuss empirical estimation of models which is a major activity of macroeconometrics. Estimation difficulty is one reason why previous models make unaesthetic oversimplifications.

First we present our own model in Section 1 that delves deeply into the accounting details of financial networks. Then we review current working papers and recent publications in Sections 2 and 3 to show how our model combines the important elements from these papers with Field Programmable Gate Array (FPGA) technology to better solve the problems of the financial industry. Our attention to microscopic accounting details parallels our attention to microscopic chip layout details. The problem to be solved dictates the computing technology that needs to be used.

Puzzle from the news: “Suppose a company has 1 million shares of stock priced at $100 each, giving it a market value of $100 million. Over the next few days, someone buys $5 million worth of stock. Speculation drives the share price to $140, and suddenly, the company has a market value of $140 million. In this case, a $5 million investment has created a $40 million increase in market value. Is the company really worth $140 million? It is not if everyone tried to sell their stock at once. The first person might get $140, but everyone else would get less, probably much less. ... Multiply that by every asset class in the world, and you'll get a sense of what happened in 2008. The perceived value evaporated.'' (San Francisco Chronicle 2009)

This sad puzzle illustrates the fact that there is not enough liquidity in the system to support all “marginal'' transaction prices. Further, there are not enough motivated buyers to support those prices either. The money supply in an economy is distributed among the many traders in the economy. In order to get a high price there must be a trader with enough money in his account and that trader must be willing to pay that high price. The highest price that actually gets paid will depend on how much money is in the cash account of a trader who can and is motivated to buy that asset. There is no need to simulate any higher price. Similarly, high prices will not be found in the historical time series in which no bubble occurred. Macroeconometric and time series models are of no help because they just repeat past trends and cycles that may not contain similar bubbles. The financial network model described below takes into account liquidity, the money supply, balance sheet constraints, and the movement of money among traders. It therefore can place meaningful probabilities on possible outcomes such as bubbles and crashes whereas competitive technologies cannot.


Complete Chapter List

Search this Book: Reset
Table of Contents
Alexander Y. Yap
Chapter 1
Donald Crooks, John Slayton, John Burbridge
Much has been written about information technology and its role in reinventing financial markets. Today’s markets are truly global, and the... Sample PDF
Information Technology and Financial Markets: Risk, Volatility and the Quants
Chapter 2
Alexander Y. Yap
Trading anytime anywhere ubiquitously is rapidly becoming a popular trading practice in the financial marketspace. When highly volatile financial... Sample PDF
Trading Anytime Anywhere with Ubiquitous Financial Information Systems
Chapter 3
Michael Kampouridis, Shu-Heng Chen, Edward Tsang
In a previous work, inspired by observations made in many agent-based financial models, we formulated and presented the Market Fraction Hypothesis... Sample PDF
The Market Fraction Hypothesis under Different Genetic Programming Algorithms
Chapter 4
Xiaotie Deng, Feng Wang, Keren Dong
Algorithmic trading strategy making is a very important research issue which attracts more and more people’s interests. This chapter will introduce... Sample PDF
Algorithmic Trading Strategy Making: Algorithms and Applications
Chapter 5
Alexander Y. Yap, Wonhi Synn
This chapter focuses on the theme of service innovation in the electronic brokerage sector. The discussion will cover the theories of “technology... Sample PDF
Technology Bundling: Innovation for Online Brokerage Services
Chapter 6
Robert P. Schumaker, Hsinchun Chen
However, using computational approaches to predict stock prices using financial data is not unique. In recent years, interest has increased in... Sample PDF
Predicting Stock Price Movement from Financial News Articles
Chapter 7
Joe Kelley
Virtual reality offers the promise that finally, most of the capabilities of the human mind and senses can be harnessed to improve global financial... Sample PDF
Virtual Reality Support for Trading
Chapter 8
M. Kersch, G. Schmidt
Trading decisions in financial markets can be supported by the use of trading algorithms. To evaluate trading algorithms and to generate orders to... Sample PDF
Survey of Trading Systems for Individual Investors
Chapter 9
Joe Kelley
We sketch a large-scale computable general equilibrium model of the macroeconomy that includes modern features such as financial derivatives. This... Sample PDF
Grid Super-Computable General Equilibrium Models
Chapter 10
Seán O’Riain, Andreas Harth, Edward Curry
With increased dependence on efficient use and inclusion of diverse corporate and Web based data sources for business information analysis... Sample PDF
Linked Data Driven Information Systems as an Enabler for Integrating Financial Data
Chapter 11
Roger F.A. van Daalen
The move towards electronic trading was believed by some to narrow the scope of information available to traders, due to the difference between the... Sample PDF
The Persisting Human Element of the Electronic Trading Habit
Chapter 12
Joe Kelley
We present an extensive dynamic financial model that encompasses most models used today in finance and economics. We show that this model is a good... Sample PDF
DSP Acceleration for Dynamic Financial Models
Chapter 13
Joe Kelley
We propose to use FPGA (Field Programmable Gate Arrays) to solve the nearly insurmountable computational challenges of Financial Network Models.... Sample PDF
FPGA Speedup for Financial Network Models
Chapter 14
Alma Lilia Garcia Almanza, Serafín Martínez Jaramillo, Biliana Alexandrova-Kabadjova, Edward Tsang
The main advantage of creating understandable rules is that users are able to interpret and identify the events that may trigger bankruptcy. By... Sample PDF
Using Genetic Programming Systems as Early Warning to Prevent Bank Failure