• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.639-641
• /
• 2000

슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입 폭과 이슈 폭을 증가시키고 있다. 최근 여러 논문들에서 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘이 연구되었다. 그러나 그러한 예측기들은 예상한 명령어의 실제 결과 값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 비 순서적(out-of-order)으로 이슈 및 실행하는 프로세서에서 예상 적중율을 향상시키기 위해 명령어 반입 시 결과 값을 예상하는 동시에 예측기 테이블을 모험적으로 갱신(Speculative update)하는 하이브리드 결과 값 예측기를 제안한다. 본 논문에서 제안한 모험적 갱신이 예상 적중률을 향상시킬 수 있음을 보이기 위해 SimpleScalar 3.0 툴 셋을 사용하여 SPECint95 벤치마크 프로그램에서 명령어를 예상한 후 결과가 구해져서 예상테이블을 수정하기 전에 그 명령어를 다시 예상하는 빈도수를 측정하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.682-684
• /
• 2002

최근 여러 논문에서 실 데이터 종속을 제거하기 위하여 결과 값 예상 기법을 제안하였다. 결과 값 예상 기법 중 혼합형 결과 값 예측기는 다양한 패턴을 갖는 명령어를 모두 예측함으로써 높은 예상 정확도를 얻을 수 있지만 하나의 명령어가 여러 개의 예측기 테이블에 중복 저장되어 높은 하드웨어 비용을 요구한다는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위하여 프로파일링으로 얻어진 정적 분류 정보를 사용하여, 명령어률 예상 정확도가 높은 예측기에만 할당하여 예상 테이블 크기를 감소 시켰다. 또한 동적으로 적절한 예측기를 선택하도록 함으로써 예상 정확도를 더욱 향상 시켰다. 본 논문에서는 SPECint95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 정적-동적 분류 정보를 모두 사용하였을 경우 87.9%, VHT 크기를 4K로 축소한 경우 87.5%로 비슷한 예상정확도를 얻으면서 예상 테이블의 크기는 50%로 감소하였다. 또한 실행 패턴의 유형 비율에 따라 각 예측기의 VHT를 구성한 경우 예상 테이블 크기를 25%로 줄일 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1457-1460
• /
• 2000

평문과 암호문 쌍에서 일부 예측할 수 있는 평문들을 이용하여 비밀키를 찾는 공격을 예상 평문 공격(Probable Plaintext Attack)(1)이라고 한다. 인터넷 보호 프로토콜은 IP Datagram에 AH(Authentication Header)(2), ESP(Encapsulating Security Payload)(3) 등과 같은 Security Header가 붙여지며, 각 헤더부분에서 예상할 수 있는 영역을 가지고 있으므로 예상 평문 공격의 주요한 대상이되고, 이러한 취약점은 현재 인터넷 보호 프로토콜에서 사용되고 있는 DES(Data Encryption Standard)(4) 알고리즘에서 두드러지게 나타난다. 본 논문에서는 IPv4와 IPv6를 서로 비교하고 각각의 IP version에서 예측할 수 있는 예상 평문영역을 조사한 다음, 일어 날 수 있는 예상 평문 공격의 비율을 서로 비교하여 앞으로 상용화될 IPv6의 문제점과 해결방안을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.339-341
• /
• 1999

평문과 암호문 쌍에서 일부 예측할 수 있는 평문들을 이용하여 비밀키를 찾는 공격을 예상 평문 공격(probable plaintext attack)이라고 한다. 인터넷 보호 프로토콜은 각 헤더부분에서 예측할 수 있는 부분을 많이 가지고 있으므로 예상 평문 공격의 주요한 대상이 되고, 이러한 취약점은 현재 인터넷에서 상용으로 사용되고 있는 DES(Data Encryption Standard)에서 두드러지게 나타난다. 본 논문에서는 인터넷 보호 프로토콜에서 각 헤더의 예상평문 공격과 기존의 보호 체계에 대해서 기술하고 근본적인 예상 평문 공격에 대응하여 카오스 함수 난수 생성기를 이용한 보호 캡슐 메커니즈을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.865-867
• /
• 2001

데이터 종속성을 제거하기 위해서 명령어의 결과값을 예상하는 여러 결과값 예측기의 장점을 이용하여 놓은 성능을 얻을 수 있는 새로운 혼합형 예측 메커니즘을 제안한다. 제안된 혼합형 결과값 예측기는 예상 테이블을 모험적으로 갱신할 수 있기 때문에 부적절한(Stale) 데이터로 인해 잘못 예상되는 명령어의 수를 효과적으로 감소시킨다. 또한 정적 분류 정보를 사용하여 명령의 반입시 적절한 예측기에 할당함으로써 예상 정확도를 더욱 향상시키며, 하드웨어 비용을 효율적으로 감소시키도록 하였다. 5개의 SPECint 95 벤치마크 프로그램에 대해 SimpleScalar/PISA 3.0 툴셋을 사용하여 실험하였다. 16-이슈 폭에서 모험적 갱신을 사용한 평균 예상 정확도는 73%의 실험 결과가 나왔으며, 정적 분류 정보를 사용하였을 경우 예상 정확도가 88%로 증가된 결과를 얻었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.816-816
• /
• 2012

최근 우리나라는 기후변화와 이상기후 현상 등의 영향으로 홍수에 대한 위험이 커지고 있다. 홍수에 의해 발생하는 인명 및 재산피해를 최소화하기 위해서는 구조적 및 비구조적 대책 등을 통한 치수정책 수립이 필요하며, 대표적인 비구조적 대책으로는 홍수위험지도(flood hazard map) 제작 등이 있다. 홍수위험지도는 홍수시 침수범위, 침수심 등의 정보를 지도상에 표시하고 있으므로 홍수피해가 발생가능한 공간적 범위를 나타내는 것이다. 홍수위험지도는 침수정보 뿐만 아니라 대피로, 대피처 등 홍수시 피난정보도 함께 나타낼 수 있으므로 홍수발생시 인명 피해를 최소화하기 위하여 활용될 수 있다. 또한 홍수피해 예상범위를 미리 추정할 수 있으므로 피해가능 지역의 특성을 고려하여 구조적 치수계획 수립의 적절한 기준을 제시할 수 있다. 즉, 침수 가능지구 내의 사회적, 경제적, 문화적 중요도를 평가함으로써 지역 특성을 고려한 선택적 홍수방어에 활용될 수 있는 것이다. 본 연구에서는 이러한 중요도 중 홍수피해 예상인구에 대한 현실적인 계산 방법을 제안하고자 한다. 홍수가 발생하여 침수가 예상되는 지역에서 사람이 실제 거주하는 면적을 고려하는 방법은 토지등기부의 지목을 활용하는 것이다. 토지지목은 토지의 종류를 사용목적에 따라 구분한 명칭이며,"측량, 수로조사 및 지적에 관한 법률" 제67조에서 전 답 과수원 목장용지 임야 광천지 염전 대(垈) 공장용지 학교용지 주차장 주유소용지 창고용지 도로 철도용지 제방(堤防) 하천 구거(溝渠) 유지(溜池) 양어장 수도용지 공원 체육용지 유원지 종교용지 사적지 묘지 잡종지 등 28가지 항목으로 구분된다. 여기서 대(垈) 지목은 영구적 건축물 중 주거 사무실 등의 부지를 의미하므로 상주인구가 거주하는 지역으로 가정할 수 있다. 침수가 예상되는 지역에서 대(垈) 지목의 면적을 고려하여 계산된 인구수와 단순 면적비로 계산된 인구수를 비교한 결과, 도시화의 비율이 높은 지역일수록 단순 면적비에 비해 인구수가 높게 계산되었고, 농경지 및 산지가 발달된 지역일수록 단순 면적비에 비해 인구수가 낮게 계산되었다. 따라서 침수가 예상되는 지역의 인구수를 예측할 경우 토지지목 중 대(垈) 지목의 면적을 고려하여 계산하는 것이 보다 합리적인 홍수피해 예상인구를 계산하는 방법으로 판단된다.

• KDI Journal of Economic Policy
• /
• v.22 no.1_2
• /
• pp.139-192
• /
• 2000

1997년 외환위기 이후 우리나라의 정부부채는 급속히 증가하여 왔다. 일반적으로 재정적자 및 정부부채의 증가는 여러 가지 거시경제적 부작용을 초래할 것으로 예상된다. 본 연구의 목적은 그중에서 특히 재정악화의 결과 물가상승이 유발될 가능성을 실증적으로 살펴보는 것이다. 정부의 예산제약을 고려하면 재정악화는 궁극적으로 미래의 재정수지 흑자나 물가상승을 통하여 해소될 수 밖에 없다. 재정주의적 물가결정이론은 바로 이러한 점에 착안하여 재정이 물가의 결정에 대항 중요한 역할을 할 수 있음을 강조한다. 즉, 미래의 정부기초수지에 대한 예상이 일정하다면 물가는 궁극적으로 통화가 아니라 재정에 의하여 결정된다는 것이다. 그러나 반대로 미래의 통화정책에 대한 예상이 일정하다면 현재의 재정적자는 미래의 재정흑자를 유발할 뿐이며 물가에는 영향을 미치지 못할 것이다. 따라서 실제로 재정악화가 얼마나 물가상승을 유발할 것인가는 실증적으로 결정될 수밖에 없다. 기존의 OECD 국가들에 대한 실증분석에 의하면 재정수지는 통화량이나 물가에 대하여 뚜렷한 영향을 미치지 않는 것으로 나타난다. 그러나 기존의 실증분석들은 대부분 미래의 재정수지에 대한 예상을 제대로 고려하지 않고 있으므로, 이러한 결과가 재정주의적 물가결정이론에 대한 정확한 검정을 제공하는 것이라고 볼 수는 없다. 본 연구에서는 이러한 문제의식하에 선진국과 개도국의 자료를 이용하여 재정주의적 물가결정이론의 타당성을 재검토해보고자 한다. 먼저 선진국에 대해서는 VAR모형의 충격반응(Impules Response)을 이용하여 재정수지에 대한 예상을 직접 고려함으로써 앞서 설명한 편차의 가능성을 줄일 수 있을 것으로 예상된다. 한편 개도국의 경우에는 일반적으로 재정규율이 낮을 것으로 예상되므로 미래의 재정수지에 대한 명시적인 고려가 없이도 재정적자 및 정부부채의 확대가 물가 및 통화량에 미치는 관계가 비교적 용이하게 관찰될 수 있을 것으로 예상할 수 있다. 본 연구의 실증결과에 의하면, 먼저 비교적 재정규율이 강할 것으로 예상되는 OECD 국가들에서는 기존의 실증분석결과와 마찬가지로 정부부채의 증가가 주로 그 이후의 기초수지의 개선을 통하여 보전되며 물가에는 큰 영향을 미치지 않는 것으로 나타난다. 그러나 OECD 국가들 가운데에서도 재정규율이 비교적 약한 나라들에서는 부채 증가 후 기초수지에 뚜렷한 변화가 관찰되지 않으며 따라서 물가가 상승하는 것으로 나타난다. 또한 재정규율이 일반적으로 약한 개도국들에서는 예상대로 부채수준이 높은 국가일수록 물가상승률이 높게 나타난다. 특히 개도국에서 GDP 대비 정부부채가 10%포인트 증가할 경우 물가상승률은 장기적으로 약 1.5~2%포인트 확대되는 것으로 추정된다. 이러한 결과는 정부부채에 일정한 상한이 존재함을 시사하는 것으로서, 대체로 재정주의적 견해와 일치하는 것으로 판단된다. 따라서 우리나라에서도 만일 정부부채의 증가추세가 지속된다면 결국은 일반 국민의 조세부담이 증가하거나 아니면 물가상승이 유발될 수밖에 없을 것이다.

• Journal of Korean Elementary Science Education
• /
• v.26 no.5
• /
• pp.499-508
• /
• 2007

The purpose of this study was to examine the features of the standards of classification, prediction and reasoning in foreign national science standards and the characteristics of these inquiry processes in the Korean science textbooks. The inquiry process of classification was found less frequently rather than observation and measurement. 'The classification of one character' was much more contained than the higher level of classification, 'the classification of composit character'. For the inquiry process of prediction, most of prediction was 'prediction from experiment result'. In the level of prediction, 'basic prediction' was found more frequently than 'operation prediction'. The inquiry process of reasoning was found more frequently than classification and prediction and was increased in the higher grade textbooks. In the level of reasoning, the higher grade textbooks included 'secondary reasoning' rather than 'simple reasoning'.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.11
• /
• pp.592-600
• /
• 2001

To improve the performance of wide-issue Superscalar microprocessors, it is essential to increase the width of instruction fetch and issue rate. Data dependences are major hurdle to exploit ILP(Instruction-Level Parallelism) efficiently, so several related works have suggested that the limits imposed by data dependences can be overcome to some extent with the use of the data value prediction. But the suggested mechanisms may access the same value prediction table entry again before they have been updated with a real data value. They will cause incorrect value prediction by using stable data and incur misprediction penalty and lowering performance. In this paper, we propose a new hybrid value predictor which achieve high performance by reducing stale data. Because the proposed hybrid value predictor can update the prediction table speculatively, it efficiently reduces the number of mispredicted instruction due to stable due to stale data. For SPECint95 benchmark programs on the 16-issue superscalar processors, simulation results show that the average prediction accuracy increase from 59% for non-speculative update to 72% for speculative update.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.11
• /
• pp.899-907
• /
• 2000

슈퍼스칼라 프로세서의 성능을 향상시키기 위해서는 데이터 종속성에 의한 장애를 제거해야 한다. 최근 여러 논문들은 이러한 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘을 제안하였다. 이러한 예상 메커니즘 중 여러 예측기를 혼합해서 사용하는 하이브리드 방법은 각 하나의 예측기만을 사용하는 방법보다 더 좋은 성능을 얻을 수 있다. 그러나 그러한 하이브리드 예측기는 명령어를 중복해서 저장하여 많은 하드웨으 크기를 요구한다. 본 논문에서는 여러 예측기의 장점을 이용하여 높은 성능을 얻을 수 있는 새로운 하이브리드 예측 메커니즘을 제안한다. 또한 예상이 자주 틀리는 명령어를 동적으로 찾아내어 예상하지 않음으로서 잘못 예상시 발생하는 misprediction 페널티를 낮추고 예상 정확도를 높인다. 시뮬레이션 결과 SPECint95 벤치마크프로그램에 대해 제안한 하이브리드 예측기에서 예측율은 평균 79%에서 90%로 향상하였고, misprediction rate는 평균 12%에서 2%로 낮추었다.