• 제목/요약/키워드: Speculative History

검색결과 11건 처리시간 0.03초

분기 정보의 추측적 사용과 효율적 복구 기법 (Branch Prediction with Speculative History and Its Effective Recovery Method)

  • 곽종욱
    • 정보처리학회논문지A
    • /
    • 제15A권4호
    • /
    • pp.217-226
    • /
    • 2008
  • 분기 명령어에 대한 예측 정확도는 시스템의 전체 성능 향상에 중대한 영향을 미친다. 분기 정보의 추측적 사용은 미완료 분기에 대한 히스토리 정보를 추측적으로 사용하여 분기 예측을 수행한다. 이러한 방식은 분기 명령어의 가장 최근 기록을 일관되게 사용할 수 있도록 도와주기 때문에 분기 예측의 정확도 향상에 크게 기여한다. 하지만 미완료 분기 히스토리는 올바르지 못한 정보일 수 있으며, 이런 경우 적절한 복구기법이 필요하다. 이를 위해 본 논문에서는 분기 정보의 추측적 사용에 대한 성능 향상의 정도를 살피고, 분기 정보의 추측적 사용에 대한 필요성을 제시한다. 아울러, 분기 정보의 추측적 사용으로 인해 요구되는 적절한 복구 기법을 제안한다. 제안된 기법은 전역 분기 히스토리를 사용하는 분기 예측기와 지역 분기 히스토리를 사용하는 분기 예측기에 각각 적용 될 수 있는 방식들이다. 모의실험을 통해 본 논문에서 제안된 방식의 성능을 분석한 결과, 본 논문에서 제안된 기법이 최대 5.64%의 성능향상을 제공하였다. 아울러 프로그램 수행의 정확성을 해치지 않으면서 기존의 연구와 비교하여 90% 이상의 하드웨어 요구량의 감소를 가져왔다.

농업정보기술을 위한 ILP 프로세서에서 새로운 복구 메커니즘 적용 분기예측기 (A Branch Predictor with New Recovery Mechanism in ILP Processors for Agriculture Information Technology)

  • 고광현;조영일
    • Agribusiness and Information Management
    • /
    • 제1권2호
    • /
    • pp.43-60
    • /
    • 2009
  • To improve the performance of wide-issue superscalar processors, it is essential to increase the width of instruction fetch and the issue rate. Removal of control hazard has been put forward as a significant new source of instruction-level parallelism for superscalar processors and the 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 branch 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 new 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 SPECINT95 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.

  • PDF

형이상학과 수학적 추상에 관한 소고

  • 이건창
    • 한국수학사학회지
    • /
    • 제15권3호
    • /
    • pp.49-58
    • /
    • 2002
  • The present paper aims to show basic substitution between metaphysics and mathematical abstraction in the philosophy of mathematics. The general troths of metaphysics and the truths particularly relevant to tile nature of mathematical abstraction serve as speculative guides in ordering the content and discussing the nature of the multiple questions which lie between the disputed frontiers of metaphysics and mathematical abstraction.

  • PDF

수학적 추상의 본질에 관한 소고

  • 이건창
    • 한국수학사학회지
    • /
    • 제14권2호
    • /
    • pp.69-76
    • /
    • 2001
  • This paper aims to show an inner, basic harmony between metaphysics and current directions in mathematics and in the philosophy of mathematics. In this attempt, the general truths of metaphysics and the truths particularly relevant to the nature of mathematical abstraction serve as speculative guides in ordering the content and discussing the nature of the multiple questions lie between and disputed frontiers of metaphysics and mathematics.

  • PDF

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

  • 고광현;조영일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권6호
    • /
    • pp.306-313
    • /
    • 2005
  • 조건 분기예측은 프로세서 성능 개선을 위한 중요한 기술이다 그러나, 분기예측실패는 많은 사이클을 낭비시키며, 비순서적 실행을 방해하고, 잘못 예측된 명령어들을 수행하게 되므로 전력을 낭비한다. 따라서 높은 정확도를 갖는 분기 예측기는 좋은 성능을 갖는 프로세서를 위해 중요하다. gshare와 GAg같은 전역 히스토리를 기반으로 하는 예측기에서는 히스토리의 명령어 완료시간 갱신 (commit update)에 의해 많은 분기예측실패가 발생한다. 그런 문제를 해결하기 위해 히스토리를 모험적으로 갱신하고, 분기예측실패 시 히스토리를 복구시키는 메커니즘에 관한 연구의 필요성이 제시되었고, 연구 되었다. 본 논문에서는 분기예측실패 발생 후 분기 히스토리를 복구하는 간단한 복구 메커니즘을 제안한다. 제안한 복구 메커니즘은 기존 분기예측기에 age_counter를 추가하고 분기 히스토리 레지스터 크기를 2배로 확장시킨다. age_counter는 미해결 분기명령어 수를 저장하며, 분기예측실패 후 분기 히스토리 레지스터를 복구하는데 사용한다. Simplescalar 3.0/PISA 툴셋과 SPECINT95 벤치마크 프로그램에서 시뮬레이션 한 결과, 제안된 복구 메커니즘을 gshare와 GAg 예측기에 적용하였을 때 예측 정확도와 프로세서 성능을 개선시킬 수 있었음 을 보여준다. GAg와 gshare 예측기에서 예측정확도는 각각 9.21$\%$와 2.14$\%$가 개선되었고, WC는 18.08$\%$와 8.75$\%$ 개선되었다.

라플라스변환 사례를 통한 수학교육철학(數學敎育哲學) 모색 시론 (An Essay on Philosophy of Mathematics-Education with an Episode)

  • 오채환
    • 한국수학사학회지
    • /
    • 제23권2호
    • /
    • pp.59-74
    • /
    • 2010
  • '수학교육철학' 이라는 이름은, 기존의 원론적인 수학철학 이론전반의 검토를 포함하되, 주로 교육적 입각점에서 비판적으로 검토하는 논의전개 양태를 두루 지칭한다. 따라서 이 같은 수학교육철학은, 새로운 고유의 수학철학 정립을 궁구하기보다는, 교육에 최적인 수학철학 이론의 모색 내지는 요청을 우선 목표로 한다는 점에서 기존의 원론적인 수학철학 논의와 성격을 달리한다. 본 소고는 그 중에서도 단초적 시론으로서, 대학교 이공계열 필수과목인 초급미분방정식 교육과정에 나타난 한 사례의 소개 및 그것을 통한 내용이해의 효율성과 수학철학 유형의 정성적관계 (qualitative relation) 를 사변적으로 일별해 보는 것으로 제한한다.

1960년대 기계오락문화현상과 전(前)게임기의 맥락 (Mechanical Amusement Culture Phenomenon and the Context of Pre-Game Period in 1960s)

  • 전경란
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.111-120
    • /
    • 2015
  • 본 연구의 목적은 전(前)게임기의 사회문화적 맥락은 어떠했으며, 그것이 게임의 정체성 형성에 어떻게 작용했는지를 고찰하는 것이다. 게임은 그 존재양식이 처음부터 고정되어 일관된 정체성을 지니고 발전한 것이 아니다. 다양한 담론과 기술, 사회적인 요소와의 접합 과정에서 역사적으로 배태된 결과물이라 할 수 있다. 1960년대 회전당구를 비롯한 기계오락 장치는 도시 대중의 유흥을 위해 활발히 소비되었으며, 본격적으로 게임이 등장하기 전에 사행성 문제 및 병리적 현상으로서 사회적 긴장 관계를 형성하였다. 이들 기계오락은 1970년대 이후 전자오락으로 이어지는 흔적이 나타나는 등 현재 디지털 게임 문화의 흐름과 맞닿아 있다.

분기 정보의 투기적 사용에 대한 효율적인 복구 기법 (Recovery Modules for Speculative Update Branch History)

  • 곽종욱;김주환;장성태;전주식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.766-768
    • /
    • 2005
  • 분기 영령어의 예측 정확도는 시스템 전체 성능에 중대한 영향을 미친다. 여러 분기 예측 방식 가운데 하나인 "분기 정보의 투기적 사용" 은 분기 명령어의 가장 최근 기록을 일관되게 사용할 수 있도록 도와줌으로 해서 분기 예측의 정확도 향상에 크게 기여한다. 하지만 이와 같은 기법은 미완료 분기에 대한 히스토리를 투기적으로 사용하는 방식이다. 따라서 사용되는 정보가 올바르지 못할 수 있으며, 이런 경우 적절한 복구 기법을 필요로 한다. 본 논문에서는 분기 정보의 투기적 사용에 대한 필요성과 효율적인 복구 기법을 제안한다. 제안된 기법은 이전 연구와 비교하여 상당한 하드웨어 요구량의 감소를 가져왔으며, 또한 프로그램 수행의 정확성을 해치지 않으면서 최대 $3.3\%$의 성능향상을 보였다.

  • PDF

지암바티스타 비코의 언어관과 역사관 (Giambattista Vico: His View on Language and History)

  • 문경환
    • 인문언어
    • /
    • 제6권
    • /
    • pp.51-75
    • /
    • 2004
  • Is there a pattern in history? How and why does social change occur? Are we to distinguish between the methods to be employed in the study of man and the study of nature? How does linguistic, or 'philological', knowledge contribute to unearthing historical facts? These are the queries that Vico grappled with throughout his life. Vico, however, was an outsider to the intellectual atmosphere of his own day, dismissed as obscure, speculative, and unsound. Only after his death did he begin to inspire enthusiasm among diverse readers, and as long as we remain concerned with the queries mentioned above, Vico's reflections will come alive with contemporary relevance. Actually he has been regarded as the founder--unrecognized by his contemporaries--of the philosophy of history and as a thinker whose ideas anticipated such later intellectual movements as historicism, pragmatism, existentialism, and structuralism. There are many among modern minds who find Vico fascinating for his view of myth as concrete thought and of an age of myth as a necessary age in the intellectual evolution of the human race. James Joyce, for one, was deeply impressed by Vico's view on myth, on metaphor, on Homer, on language, on psychology, and much else besides. 'My imagination grows when I read Vico,' he once confessed, 'as it doesn't when I read Freud or Jung.' Some philosophers, critics, psychologists, social scientists and even geographers would describe themselves as 'Vichians', sharing the view that Vico was a poet and a lawyer, a platonist and a baconian rolled into one. His refusal to be confined within any one discipline, his imaginative effort to understand different cultures, and his insight in dealing with some fundamental problems in the study of humanity all compel admiration and deserve to be emulated in our age--an age when the split between the literary and the scientific approaches to the understanding of society is widening into a chasm. Vico has left some of his most important ideas underdeveloped or even undeveloped, to be excavated and polished by us afier our own fashion. It is surprising that Vico is still a man of obscure name in the academia of our country, Korea.

  • PDF

시계열 예측 모델을 활용한 암호화폐 투자 전략 개발 (Developing Cryptocurrency Trading Strategies with Time Series Forecasting Model)

  • 김현선;안재준
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.152-159
    • /
    • 2023
  • This study endeavors to enrich investment prospects in cryptocurrency by establishing a rationale for investment decisions. The primary objective involves evaluating the predictability of four prominent cryptocurrencies - Bitcoin, Ethereum, Litecoin, and EOS - and scrutinizing the efficacy of trading strategies developed based on the prediction model. To identify the most effective prediction model for each cryptocurrency annually, we employed three methodologies - AutoRegressive Integrated Moving Average (ARIMA), Long Short-Term Memory (LSTM), and Prophet - representing traditional statistics and artificial intelligence. These methods were applied across diverse periods and time intervals. The result suggested that Prophet trained on the previous 28 days' price history at 15-minute intervals generally yielded the highest performance. The results were validated through a random selection of 100 days (20 target dates per year) spanning from January 1st, 2018, to December 31st, 2022. The trading strategies were formulated based on the optimal-performing prediction model, grounded in the simple principle of assigning greater weight to more predictable assets. When the forecasting model indicates an upward trend, it is recommended to acquire the cryptocurrency with the investment amount determined by its performance. Experimental results consistently demonstrated that the proposed trading strategy yields higher returns compared to an equal portfolio employing a buy-and-hold strategy. The cryptocurrency trading model introduced in this paper carries two significant implications. Firstly, it facilitates the evolution of cryptocurrencies from speculative assets to investment instruments. Secondly, it plays a crucial role in advancing deep learning-based investment strategies by providing sound evidence for portfolio allocation. This addresses the black box issue, a notable weakness in deep learning, offering increased transparency to the model.