• Title/Summary/Keyword: Speculative

Search Result 141, Processing Time 0.022 seconds

Prediction Accuracy Enhancement of Function Return Address via RAS Pollution Prevention (RAS 오염 방지를 통한 함수 복귀 예측 정확도 향상)

  • Kim, Ju-Hwan;Kwak, Jong-Wook;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.3
    • /
    • pp.54-68
    • /
    • 2011
  • As the prediction accuracy of conditional branch instruction is increased highly, the importance of prediction accuracy for unconditional branch instruction is also increased accordingly. Except the case of RAS(Return Address Stack) overflow, the prediction accuracy of function return address should be 100% theoretically. However, there exist some possibilities of miss-predictions for RAS return addresses, when miss-speculative execution paths are invalidated, in case of modern speculative microprocessor environments. In this paper, we propose the RAS rename technique to prevent RAS pollution, results in the reduction of RAS miss-prediction. We divide a RAS stack into a soft-stack and a hard-stack and we handle the instructions for speculative execution in the soft-stack. When some overwrites happen in the soft-stack, we move the soft-stack data into the hard-stack. In addition, we propose an enhanced version of RAS rename scheme. In simulation results, our solution provide 1/90 reduction of miss-prediction of function return address, results in up to 6.85% IPC improvement, compared to normal RAS method. Furthermore, it reduce miss-prediction ratio as 1/9, compared to previous technique.

Simple Recovery Mechanism for Branch Misprediction in Global-History-Based Branch Predictors Allowing the Speculative Update of Branch History (분기 히스토리의 모험적 갱신을 허용하는 전역 히스토리 기반 분기예측기에서 분기예측실패를 위한 간단한 복구 메커니즘)

  • Ko, Kwang-Hyun;Cho, Young-Il
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.6
    • /
    • pp.306-313
    • /
    • 2005
  • Conditional branch prediction is an important technique for improving processor performance. Branch mispredictions, however, waste a large number of cycles, inhibit out-of-order execution, and waste electric power on mis-speculated instructions. Hence, the branch predictor with higher accuracy is necessary for good processor performance. In global-history-based predictors like gshare and GAg, many mispredictions come from commit update of the history. Some works on this subject have discussed the need for speculative update of the history and recovery mechanisms for branch mispredictions. In this paper, we present a simple mechanism for recovering the branch history after a misprediction. The proposed mechanism adds an age_counter to the original predictor and doubles the size of the branch history register. The age_counter counts the number of outstanding branches and uses it to recover the branch history register. Simulation results on the Simplescalar 3.0/PISA tool set and the SPECINTgS benchmarks show that gshare and GAg with the proposed recovery mechanism improved the average prediction accuracy by 2.14$\%$ and 9.21$\%$, respectively and the average IPC by 8.75$\%$ and 18.08$\%$, respectively over the original predictor.

Analysis on the Thermal Efficiency of Branch Prediction Techniques in 3D Multicore Processors (3차원 구조 멀티코어 프로세서의 분기 예측 기법에 관한 온도 효율성 분석)

  • Ahn, Jin-Woo;Choi, Hong-Jun;Kim, Jong-Myon;Kim, Cheol-Hong
    • The KIPS Transactions:PartA
    • /
    • v.19A no.2
    • /
    • pp.77-84
    • /
    • 2012
  • Speculative execution for improving instruction-level parallelism is widely used in high-performance processors. In the speculative execution technique, the most important factor is the accuracy of branch predictor. Unfortunately, complex branch predictors for improving the accuracy can cause serious thermal problems in 3D multicore processors. Thermal problems have negative impact on the processor performance. This paper analyzes two methods to solve the thermal problems in the branch predictor of 3D multi-core processors. First method is dynamic thermal management which turns off the execution of the branch predictor when the temperature of the branch predictor exceeds the threshold. Second method is thermal-aware branch predictor placement policy by considering each layer's temperature in 3D multi-core processors. According to our evaluation, the branch predictor placement policy shows that average temperature is $87.69^{\circ}C$, and average maximum temperature gradient is $11.17^{\circ}C$. And, dynamic thermal management shows that average temperature is $89.64^{\circ}C$ and average maximum temperature gradient is $17.62^{\circ}C$. Proposed branch predictor placement policy has superior thermal efficiency than the dynamic thermal management. In the perspective of performance, the proposed branch predictor placement policy degrades the performance by 3.61%, while the dynamic thermal management degrades the performance by 27.66%.

A Financial Theory of the Demand for Insurance With Simultaneous Investment Opportunities (투자(投資)와 보험수요(保險需要)의 상관관계(相關關係)에 관한 재무경제학적(財務經濟學的) 연구(硏究))

  • Witt, Robert C.;Hong, Soon-Koo
    • The Korean Journal of Financial Management
    • /
    • v.9 no.1
    • /
    • pp.223-262
    • /
    • 1992
  • This paper develops a theory of the demand for insurance. The present model incorporates insurance demand time value of insurance premium, and demand for listless and risky assets simultaneously within the expected utility framework. For a special case of CARA, an insurance decision can be made separately from other portfolio decisions. However, in general, the interactions of both decisions cannot be ignored even when insurable and speculative risks are stochastically independent. In particular, the role of risky investment in hedging insurable risk is demonstrated and it is shown that this role cannot be duplicated by an insurance contract. When the investment decision is made simultaneously with the insurance decision, some of the classic theory on insurance should be modified. As an example, the authors characterize the sufficient conditions, under which the Bernoulli criteria (without and with premium loadings) hold or are violated in terms of the net gain of risky investment, the net cost of insurance, and the stochastic relationship between insurable and speculative risks. The authors interpret the results using the Rothschild and Stiglitz's (1970) notion of 'increase in riskiness'.

  • PDF

Identifying the Cause of Speculative Investment in Cryptocurrency Investment: Based on the Theory of Bounded Rationality (암호화폐 투자에서 투자자들의 투기적 행동을 야기하는 원인 규명: 제한된 합리성 이론을 기반으로)

  • Eunyoung Kim;Byungcho Kim
    • Information Systems Review
    • /
    • v.22 no.1
    • /
    • pp.33-57
    • /
    • 2020
  • Although cryptocurrency which can promote innovation in the blockchain ecosystem is published for many useful purposes, in Korea, cryptocurrency is recognized only as a means of investment for the profit. The fact emphasizes only the speculative nature of the cryptocurrency, so investor negates the fundamental purpose of cryptocurrency and hinders innovation in the blockchain ecosystem. The purpose of this study is to investigate the cause of cryptocurrency perception and speculative behavior of domestic cryptocurrency investors from an academic perspective. We use a model that reflects the traditional considerations and cryptocurrency's characteristics in investment. Using the model, we can explain the cause of misperception of cryptocurrency through the theory of bounded rationality. In building the research model, we use variables of venture and angel investor's consideration used in investment decisions and collect the keywords from indexes of whitepaper to reflect the properties of cryptocurrency. This study mentions that, due to the imitations presented by Simon, individuals are forced to perceive cryptocurrency as a means of speculation and to make irrational decisions that impair ecosystem health. We analyze whether there is a significant difference in rationality in decision made by the sample under limited knowledge and imperfect information constraints. As a result, imperfect information constraints led investors to consider only irrational criteria in decision making. From this result, this study suggests that information asymmetry needs to be relaxed so that investment can be pursued together with rational investment and development of blockchain ecosystem. In addition, the industry can capture strategic insights for successful financing through ICO by enabling better understanding of investor decision-making.

A Study on the Contextual Cognition of Space in Architecture (건축의 문맥론적 공간인식에 관한 연구)

  • 이용재
    • Korean Institute of Interior Design Journal
    • /
    • no.36
    • /
    • pp.30-36
    • /
    • 2003
  • The purpose of this study is to analyze the contextual cognition of space in architecture focusing on Aldo Rossi and Michael Graves, the representative architects of spatial cognition in contextual architecture. This study on the contextual cognition of architectural space can be connected with linguistics and aesthetics's approaches. The conclusions of the study as per the above mentioned aims and intentions are as follows : The concept of spatial analysis in Aldo Rossi's contextual cognition in architecture is described the Analogical Space of Speculative Aesthetics by Diachronie Restoration That of Michael Graves' contextual cognition Is defined Semiotics Space of Empirical Aesthetics by Synchronie Repeatition.

A Dynamic Lot-Sizing Problem with Backlogging for Minimum Replenishment Policy (최소공급량 정책을 위한 추후조달 롯사이징 문제)

  • Hwang, Hark-Chin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.1
    • /
    • pp.7-12
    • /
    • 2010
  • This paper considers a dynamic lot-sizing problem with backlogging under a minimum replenishment policy. For general concave production costs, we propose an O($T^5$) dynamic programming algorithm. If speculative motive is not allowed, in this case, a more efficient O($T^4$) algorithm is developed.

Accurate Prediction of Polymorphic Indirect Branch Target (간접 분기의 타형태 타겟 주소의 정확한 예측)

  • 백경호;김은성
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.6
    • /
    • pp.1-11
    • /
    • 2004
  • Modern processors achieve high performance exploiting avaliable Instruction Level Parallelism(ILP) by using speculative technique such as branch prediction. Traditionally, branch direction can be predicted at very high accuracy by 2-level predictor, and branch target address is predicted by Branch Target Buffer(BTB). Except for indirect branch, each of the branch has the unique target, so its prediction is very accurate via BTB. But because indirect branch has dynamically polymorphic target, indirect branch target prediction is very difficult. In general, the technique of branch direction prediction is applied to indirect branch target prediction, and much better accuracy than traditional BTB is obtained for indirect branch. We present a new indirect branch target prediction scheme which combines a indirect branch instruction with its data dependent register of the instruction executed earlier than the branch. The result of SPEC benchmark simulation which are obtained on SimpleScalar simulator shows that the proposed predictor obtains the most perfect prediction accuracy than any other existing scheme.

Measurement and Analysis of Power Dissipation of Value Speculation in Superscalar Processors (슈퍼스칼라 프로세서에서 값 예측을 이용한 모험적 실행의 전력소모 측정 및 분석)

  • 이상정;이명근;신화정
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.12
    • /
    • pp.724-735
    • /
    • 2003
  • In recent high-performance superscalar processors, the result value of an instruction is predicted to improve instruction-level parallelism by breaking data dependencies. Using those predicted values, instructions are speculatively executed and substantial performance can be gained. It, however, requires additional power consumption due to the frequent access and update of the value prediction table. In this paper, first, the trade-off between the performance improvement and the increased power consumption for value prediction is measured and analyzed. And, in order to reduce additional power consumption without performance loss, the technique of controlling speculative execution with confidence counter and predicting useful instructions is developed. Also, in order to prove the validity, a tool is developed that can simulate processor behavior at cycle-level and measure total energy consumption and power consumption per cycle.

A Study on Market Power in Futures Distribution (선물 유통시장에서 시장지배력에 관한 연구)

  • Liu, Won-Suk
    • Journal of Distribution Science
    • /
    • v.15 no.11
    • /
    • pp.73-82
    • /
    • 2017
  • Purpose - This paper aims to investigate a profit maximizing incentive of foreign traders in distributing the KOSPI 200 Futures. Such an incentive may induce unsophisticated retail traders to suffer loss from speculative trading. Since Korean government increased the entry barriers of the market to protect unsophisticated traders, the market size has been decreasing while the proportion of the contract held by foreign traders has been increasing. These on going changes make the market imperfectly competitive, where a profit maximization incentives of foreign traders are expected to grow. In this paper, we attempt to find any evidence of such behavior, thereby providing implications regarding market policy and market efficiency. Research design, data, and methodology - According to Kyle(1985), an informed trader exploits his/her monopoly power optimally in a dynamic context so that he/she makes positive profit, where he/she could conceal his/her trading utilizing noise trading as camouflage. We apply the KOSPI 200 Futures market to the Kyle's model: foreign traders who take into account the effect of his/her trading to maximize expected profits as an informed trader, retail investors as noise traders, and financial institutions as market makers. To find any evidence of monopolistic behavior, we test the variants of trading volume and price data of the KOSPI 200 Futures over the period of 2009 and 2017. Results - First, we find that the price of the KOSPI 200 Futures are more volatile than the price of underlying asset. Second, we find that monopolistic foreign trader's trading order flows are consistent with exploiting his/her monopoly power to maximize profit. Finally, we find that retail investors' trading order flows are inversely consistent with maximizing profit, that is, uninformed retail investors suffer loss continuously in speculative trading against informed traders. Conclusions - Our results show that the quantity of strategic order flows may have a large effect on the price, therefore, resulting the market inefficiency. The results also imply that, in implementing regulations, the depth of the market must be considered to maintain market liquidity, and suggesting interesting research topics regarding the market structure.