Improving scheduling techniques in heterogeneous systems with dynamic, on-line optimisations

Computational performance increasingly depends on parallelism, and many systems rely on heterogeneous resources such as GPUs and FPGAs to accelerate computationally intensive applications. However, implementations for such heterogeneous systems are often hand-crafted and optimised to one computation scenario, and it can be challenging to maintain high performance when application parameters change. In this paper, we demonstrate that machine learning can help to dynamically choose parameters for task scheduling and load-balancing based on changing characteristics of the incoming workload. We use a financial option pricing application as a case study. We propose a simulation of processing financial tasks on a heterogeneous system with GPUs and FPGAs, and show how dynamic, on-line optimisations could improve such a system. We compare on-line and batch processing algorithms, and we also consider cases with no dynamic optimisations.

Financial Decisions via Methods of Guaranteed Control Theory

AMS subject classification: 93C95, 90A09.

A geometriai Brown-mozgás feltevésének elfogadhatósága a reálopciók értékelésében (The acceptability of the assumption of geometric brownian motion in the valuation of real options)

A reálopciók a döntési rugalmasság megtestesítőiként jelen vannak a vállalatvezetők mindennapjaiban, és cégtől függően jelentős értéket képviselhetnek. Értékelésük a hagyományos diszkontált pénzáramlás módszerekkel csak korlátozottan lehetséges, ezért alternatívaként felmerül a pénzügyi opcióárazás módszertana, amelynek hagyományos változatai az alaptermék alakulásáról geometriai Brown-mozgást feltételeznek. A cikk ezt a feltevést veszi górcső alá a reálopciókra történő alkalmazás szempontjából, és megmutatja, hogy habár önkényesnek tűnhet, valójában nem pusztán egy matematikai szempontból kényelmes megoldás, hanem pénzügyileg is elfogadható feltétel. _______ Real options represent the fl exibility of decision-making, and are thus part of the everyday work of corporate executives, often having great value. Valuing them with the use of traditional Discounted Cash Flow models has limited relevance, therefore arises the alternative methodology of fi nancial option pricing, the traditional versions of which assume that the price of the underlying asset follows Geometric Brownian Motion. The paper examines this assumption from the aspect of real option valuation and shows that although it might seem arbitrary, it is not only a mathematically convenient choice, but also a fi nancially acceptable one.

Corporate cash-pool valuation in a multi-firm context: a closed formula

Following our earlier paper on the subject, we present a general closed formula to value the interest savings due to a multi-firm cash-pool system. Assuming normal distribution of the accounts the total savings can be expressed as the product of three independent factors representing the interest spread, the number and the correlation of the firms, and the time-dependent distribution of the cash accounts. We derive analytic results for two special processes one characterizing the initial build-up period and the other describing the mature period. The value gained in the stationary system can be thought of as the interest, paid at the net interest spread rate on the standard deviation of the account. We show that pooling has substantial value already in the transient period. In order to increase the practical relevance of our analysis we discuss possible extensions of our model and we show how real option pricing technics can be applied here.

An Environment for Rapid Derivatives Design and Experimentation

In the highly competitive world of modern finance, new derivatives are continually required to take advantage of changes in financial markets, and to hedge businesses against new risks. The research described in this paper aims to accelerate the development and pricing of new derivatives in two different ways. Firstly, new derivatives can be specified mathematically within a general framework, enabling new mathematical formulae to be specified rather than just new parameter settings. This Generic Pricing Engine (GPE) is expressively powerful enough to specify a wide range of stand¬ard pricing engines. Secondly, the associated price simulation using the Monte Carlo method is accelerated using GPU or multicore hardware. The parallel implementation (in OpenCL) is automatically derived from the mathematical description of the derivative. As a test, for a Basket Option Pricing Engine (BOPE) generated using the GPE, on the largest problem size, an NVidia GPU runs the generated pricing engine at 45 times the speed of a sequential, specific hand-coded implementation of the same BOPE. Thus a user can more rapidly devise, simulate and experiment with new derivatives without actual programming.

American option valuation: implied calibration of GARCH pricing models

This study analyzes the issue of American option valuation when the underlying exhibits a GARCH-type volatility process. We propose the usage of Rubinstein's Edgeworth binomial tree (EBT) in contrast to simulation-based methods being considered in previous studies. The EBT-based valuation approach makes an implied calibration of the pricing model feasible. By empirically analyzing the pricing performance of American index and equity options, we illustrate the superiority of the proposed approach.

Pricing the option adjust spread of Brazilian Eurobonds

This paper presents results of a pricing system to compute the option adjusted spread ("DAS") of Eurobonds issued by Brazilian firms. The system computes the "DAS" over US treasury rates taktng imo account the embedded options present on these bonds. These options can be calls ("callable bond"), puts ("putable bond") or combinations ("callable and putable bond"). The pricing model takes into account the evolution of the term structure along time, is compatible with the observable market term structure and is able to compute risk measures such as duration and convexity, and pricing and hedging of options on these bonds. Examples show the ejJects of the embedded options on the spread and risk measures as well as the ejJects on the spread due to variations on the volatility parameters ofthe short rate.

Moral hazard and nonlinear pricing in a general equilibrium model

The paper analyzes a two period general equilibrium model with individual risk and moral hazard. Each household faces two individual states of nature in the second period. These states solely differ in the household's vector of initial endowments, which is strictly larger in the first state (good state) than in the second state (bad state). In the first period households choose a non-observable action. Higher leveis of action give higher probability of the good state of nature to occur, but lower leveIs of utility. Households have access to an insurance market that allows transfer of income across states of oature. I consider two models of financiaI markets, the price-taking behavior model and the nonlínear pricing modelo In the price-taking behavior model suppliers of insurance have a belief about each household's actíon and take asset prices as given. A variation of standard arguments shows the existence of a rational expectations equilibrium. For a generic set of economies every equilibrium is constraíned sub-optímal: there are commodity prices and a reallocation of financiaI assets satisfying the first period budget constraint such that, at each household's optimal choice given those prices and asset reallocation, markets clear and every household's welfare improves. In the nonlinear pricing model suppliers of insurance behave strategically offering nonlinear pricing contracts to the households. I provide sufficient conditions for the existence of equilibrium and investigate the optimality properties of the modeI. If there is a single commodity then every equilibrium is constrained optimaI. Ir there is more than one commodity, then for a generic set of economies every equilibrium is constrained sub-optimaI.

Existence of nash equilibrium in competitive nonlinear pricing games with adverse selection

We show that for a large class of competitive nonlinear pricing games with adverse selection, the property of better-reply security is naturally satisfied - thus, resolving via a result due to Reny (1999) the issue of existence of Nash equilibrium for a large class of competitive nonlinear pricing games.

A származtatott termékek árazása és annak problémái az egyensúlyelmélet szempontjából (Pricing of derived products and problems with it in terms of equilibrium theory)

A szerző röviden összefoglalja a származtatott termékek árazásával kapcsolatos legfontosabb ismereteket és problémákat. A derivatív árazás elmélete a piacon levő termékek közötti redundanciát kihasználva próbálja meghatározni az egyes termékek relatív árát. Ezt azonban csak teljes piacon lehet megtenni, és így csak teljes piac esetén lehetséges a hasznossági függvények fogalmát az elméletből és a ráépülő gyakorlatból elhagyni, ezért a kockázatsemleges árazás elve félrevezető. Másképpen fogalmazva: a származtatott termékek elmélete csak azon az áron képes a hasznossági függvény fogalmától megszabadulni, ha a piac szerkezetére a valóságban nem teljesülő megkötéseket tesz. Ennek hangsúlyozása mind a piaci gyakorlatban, mind az oktatásban elengedhetetlen. / === / The author sums up briefly the main aspects and problems to do with the pricing of derived products. The theory of derivative pricing uses the redundancy among products on the market to arrive at relative product prices. But this can be done only on a complete market, so that only with a complete market does it become possible to omit from the theory and the practice built upon it the concept of utility functions, and for that reason the principle of risk-neutral pricing is misleading. To put it another way, the theory of derived products is capable of freeing itself from the concept of utility functions only at a price where in practice it places impossible restrictions on the market structure. This it is essential to emphasize in market practice and in teaching.

Bubble geometry and chaotic pricing behaviour

This paper is a deductive theoretical enquiry into the flow of effects from the geometry of price bubbles/busts, to price indices, to pricing behaviours of sellers and buyers, and back to price bubbles/busts. The intent of the analysis is to suggest analytical approaches to identify the presence, maturity, and/or sustainability of a price bubble. We present a pricing model to emulate market behaviour, including numeric examples and charts of the interaction of supply and demand. The model extends into dynamic market solutions myopic (single- and multi-period) backward looking rational expectations to demonstrate how buyers and sellers interact to affect supply and demand and to show how capital gain expectations can be a destabilising influence – i.e. the lagged effects of past price gains can drive the market price away from long-run market-worth. Investing based on the outputs of past price-based valuation models appear to be more of a game-of-chance than a sound investment strategy.

The taxing effects of the advance pricing arrangement program: A review of APAs and their impact on stakeholders

The current transfer pricing rules contained in Australia’s taxation regime are designed to counter the underpayment of tax by businesses engaged in international related-party dealings. Currently, these transactions must take place at an arm’s length price, a requirement which is becoming increasingly difficult to demonstrate. This results in an increased risk of an audit by the Australian Taxation Office. If a taxpayer wishes to avoid the risk of an audit, and any ensuing penalties, there is one option: an advance pricing arrangement (‘APA’). An APA is an agreement whereby the future transfer pricing methodology to be used to determine the arm’s length price is agreed to by the taxpayer and the relevant tax authority or authorities. This article investigates the use of APAs as a solution to the problem of transfer pricing and considers their impact on stakeholders. It is argued that while APAs provide a valuable practical tool for multinational entities facing the challenges of the taxation of global trading under the current regime, they may not be a practical long term solution.

Advance pricing arrangements : an Australian Tax Office success or a legislative failure?

Australia’s domestic income tax legislation and double tax agreements contain transfer pricing rules which are designed to counter the underpayment of tax by businesses engaged in international dealings between related parties. The current legislation and agreements require that related party transactions take place at a value which reflects an arm’s length price, that is, a price which would be charged between unrelated parties. For a host of reasons, it is increasingly difficult for multinational entities to demonstrate that they are transferring goods and services at a price which is reflective of the behaviour of independent parties, thereby making it difficult to demonstrate compliance with the relevant legislation. Further, where an Australian business undertakes cross-border related party transactions there is the risk of an audit by the Australian Tax Office (ATO). If a business wishes to avoid the risk of an audit, and any ensuing penalties, there is one option: an advance pricing arrangement (APA). An APA is an agreement whereby the future transfer pricing methodology to be used to determine the arm’s length price is agreed to by the taxpayer and the relevant tax authority or authorities. The ATO views the APA process as an important part of its international tax strategy and believes that there are complementary benefits provided to both the taxpayer and the ATO. The ATO promotes the APA process on the basis of creating greater certainty for all parties while reducing compliance costs and the risk of audit and penalty. While the ATO regards the APA system as a success, it may be argued that the implementation of such a system is simply a practical solution to an ongoing problem of an inherent failure in both the legislation and ATO interpretation and application of this legislation to provide certainty to the taxpayer. This paper investigates the use of APAs as a solution to the problem of transfer pricing and considers whether they are the success the ATO claims. It is argued that there is no doubt that APAs provide a valuable practical tool for multinational entities facing the challenges of the taxation of global trading under the current transfer pricing regime. It does not, however, provide a long term solution. Rather, the long term solution may be in the form of legislative amendment.

Forecasting volatility and correlation : the role of option implied measures

Forecasts of volatility and correlation are important inputs into many practical financial problems. Broadly speaking, there are two ways of generating forecasts of these variables. Firstly, time-series models apply a statistical weighting scheme to historical measurements of the variable of interest. The alternative methodology extracts forecasts from the market traded value of option contracts. An efficient options market should be able to produce superior forecasts as it utilises a larger information set of not only historical information but also the market equilibrium expectation of options market participants. While much research has been conducted into the relative merits of these approaches, this thesis extends the literature along several lines through three empirical studies. Firstly, it is demonstrated that there exist statistically significant benefits to taking the volatility risk premium into account for the implied volatility for the purposes of univariate volatility forecasting. Secondly, high-frequency option implied measures are shown to lead to superior forecasts of the intraday stochastic component of intraday volatility and that these then lead on to superior forecasts of intraday total volatility. Finally, the use of realised and option implied measures of equicorrelation are shown to dominate measures based on daily returns.

Travel behavior of workers in Dhaka and their attitude towards road pricing

Dhaka, the capital of Bangladesh, is facing severe traffic congestion. Owing to the flaws in past land use and transport planning decisions, uncontrolled population growth and urbanization, Dhaka’s traffic condition is worsening. Road space is widely regarded in the literature as a utility, so a common view of transport economists is that its usage ought to be charged. Road pricing policy has proven to be effective in managing travel demand, in order to reduce traffic congestion from road networks in a number of cities including London, Stockholm and Singapore. Road pricing as an economic mechanism to manage travel demand can be more effective and user-friendly when revenue is hypothecated into supply alternatives such as improvements to the transit system. This research investigates the feasibility of adopting road pricing in Dhaka with respect to a significant Bus Rapid Transit (BRT) project. Because both are very new concepts for the population of Dhaka, public acceptability would be a principal issue driving their success or failure. This paper explores the travel behaviour of workers in Dhaka and public perception toward Road Pricing with regards to work trips- based on worker’s travel behaviour. A revealed preference and stated preference survey has been conducted on sample of workers in Dhaka. They were asked limited demographic questions, their current travel behaviour and at the end they had been given several hypothetical choices of integrated BRT and road pricing to choose from. Key finding from the survey is the objective of integrated road pricing; subsidies Bus rapid Transit by road pricing to get reduced BRT fare; cannot be achieved in Dhaka. This is because most of the respondent stated that they would choose the cheapest option Walk-BRT-Walk, even though this would be more time consuming and uncomfortable as they have to walk from home to BRT station and also from BRT station to home. Proper economic analysis has to be carried out to find out the appropriate fare of BRT and road charge with some incentive for the low income people.