추론적 부분 중복 제거의 최적화 예외 영역 문제 해결 알고리즘

신현덕,안희학,Shin, Hyun-Deok,Ahn, Heui-Hak 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.6

본 논문에서는 Knoop 등이 2004년에 제안한 추론적 부분 중복 제거 알고리즘을 개선한다. 본 연구에서는 기존 추론적 부분 중복 제거에서 최적화가 적용되지 않는 영역이 발생될 수 있는 문제를 제기하고 이 문제에 대한 해법을 제안한다. 개선된 추론적 부분 중복 제거 알고리즘은 컴파일러의 프로필링 기법을 통해 얻어진 실행 빈도에 대한 정보를 통해 실행 속도 최적화를 수행하며 메모리 최적화도 수행한다. This paper improves the algorithms for Speculative Partial Redundancy Elimination(SPRE) proposed by Knoop et al. This research brings up an issue concerning a field to which SPRE cannot be applied, and suggests a solution to the problem. The Improved SPRE algorithm performs the execution speed optimization based on the information on the execution frequency from profiling and the memory space optimization.

희소코드모션을 위한 효율적인 알고리즘

신현덕,유희종,안희학,Shin Hyun-Deok,Yu Heui-Jong,Ahn Heui-Hak 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.1

이 논문에서는 계산적으로나 수명적으로 코드를 최적화 하기 위해 절제된 코드 모션 알고리즘을 제안한다. 제한한 알고리즘은 BCM과 LCM 알고리즘을 확장한 SpCM 알고리즘이다. SpCM 알고리즘에서 BCM 알고리즘은 계산적으로 최적의 코드 모션을 수행하며, LCM 알고리즘은 레지스터 압박을 감소시킨다. 일반적으로, 코트 모션 알고리즘은 계산의 최적화와 레지스터 압박에 관련된 실행시간 최적화를 실행한다. 이 논문에서는 계산 비용과 레지스터 압박에 코드의 크기를 고려하는 부분을 추가하였다. 코드의 계산적 최적화와 수명적 최적화에 이어 코드의 크기를 고려하는 SpCM 알고리즘에 의해 코드 모션의 최적화 결과를 얻을 수 있다. 이 논문에서 제안한 알고리즘은 모든 불필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이라 할 수 있다. This paper suggests that sparse code motion algorithm should be used to make the code optimal in the respect of computation and lifetime. This algorithm Is SpCM algorithm, which expand BCM and LCM algorithm. BCM algorithm carries out the optimal code motion computationally and LCM algorithm reduces the register pressure in SpCM algorithm. Generally, code motion algorithm accomplishes the run-time optimal connected with the optimum of computation and the register pressure. Computational cost and consideration of the code size in the register pressure are also added in the paper. The optimum of code motion could be obtained through SpCM algorithm, which considers the code size, in audition to computational optimal and lifetime optimal. The algorithm presented in this paper is the most optimal algorithm in the respect of computation and lifetime, as all the unnecessary code motions are restrained.

불필요한 코드모션 억제를 위한 배정문 모션 알고리즘

신현덕,안희학,Shin, Hyun-Deok,Ahn, Heui-Hak 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.1

본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 배정문 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 본 논문은 최종 최적화단계가 추가된 재정문 모션 알고리즘을 제안한다. 또한 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향사시킨다. This paper presents the assignment motion algorithm unrestricted for code optimization computationally. So, this algorithm is suppressed the unnecessary code motion in order to avoid the superfluous register pressure, we propose the assignment motion algorithm added to the final optimization phase. This paper improves an ambiguous meaning of the predicated. For mixing the basic block level analysis with the instruction level analysis, an ambiguity occurred in knoop’s algorithm. Also, we eliminate an ambiguity of it. Our proposal algorithm improves the runtime efficiency of a program by avoiding the unnecessary recomputations and reexecutions of expressions and assignment statements.

다방향 선형 스캐닝과 컨벡스 헐을 이용한 아무르불가사리의 특징 추출

신현덕(Hyun-Deok Shin),전영철(Young-Cheol Jeon) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.3

패턴을 이용한 불가사리 특징 검출은 불가사리의 오목 특징과 볼록 특징을 모두 검출하기 어려우며 또한, 오목과 볼록을 구분 할 수도 없다. 오목과 볼록은 아무르불가사리의 중요한 구조적 특징으로서 반드시 찾아야 할 특징이며 오목과 볼록을 분류함으로서 차후 불가사리 인식에서도 필요하다. 따라서 본 논문에서는 아무르불가사리의 주요 특징인 오목과 볼록 특징을 추출하는 기법을 제안한다. 이 기법은 다방향 선형 스캐닝을 이용하여 오목과 볼록의 특징점 후보군을 형성하고 이 후보군에서 특징점을 결정한 후 추출된 특징점에 컨벡스 헐 알고리즘을 적용하여 오목 특징과 볼록 특징을 구분한다. 제안한 기법은 불가사리의 주요 특징인 오목 특징과 볼록 특징을 구분하여 효과적으로 추출한다. 따라서 향후 불가사리 인식을 위한 연구에 기여할 것으로 기대한다. The feature extraction of asterias amurensis by using patterns is difficult to extract all the concave and convex features of asterias amurensis nor classify concave and convex. Concave and convex as important structural features of asterias amurensis are the features which should be found and the classification of concave and convex is also necessary for the recognition of asterias amurensis later. Accordingly, this study suggests the technique to extract the features of concave and convex, the main features of asterias amurensis. This technique classifies the concave and convex features by using the multi-directional linear scanning and form the candidate groups of the concave and convex feature points and decide the feature points of the candidate groups and apply convex hull algorithm to the extracted feature points. The suggested technique efficiently extracts the concave and convex features, the main features of asterias amurensis by dividing them. Accordingly, it is expected to contribute to the studies on the recognition of asterias amurensis in the future.

혈관침윤성 간세포암 간동맥 화학색전술과 방사선치료 병합요법으로 치료된 혈관을 침범한 간세포암 환자 2예

신현덕 ( Hyun Deok Shin ),임영석 ( Young Suk Lim ),김순주 ( Soon Joo Kim ),박상현 ( Sang Hyun Park ),김강모 ( Gang Mo Kim ),이한주 ( Han Chu Lee ),정영화 ( Young Hwa Chung ),이영상 ( Yung Sang Lee ),서동진 ( Dong Jin Suh ) 대한간암학회 2007 대한간암학회지 Vol.7 No.-

종설 : 직장 신경내분비종양의 진단과 치료

신현덕 ( Hyun Deok Shin ) 대한내과학회 2014 대한내과학회지 Vol.87 No.4

Rectal neuroendocrine tumors (NETs) are not uncommon. Recently, the incidence of rectal NETs has increased markedly due to the widespread use of screening colonoscopy. Most rectal NETs detected incidentally are asymptomatic and at an early stage at diagnosis. Typical NETs < 10 mm in size and confined to the submucosal layer can be resected completely using various endoscopic treatments. These NETs have a good prognosis. However, not all NETs necessarily have good prognoses; those > 10 mm in size, with ulceration or depression, muscularis invasion seen on endoscopic ultrasonography (EUS), lymphovascular invasion, or a high mitotic index histologically are associated with metastasis. Generally, NETs < 10 mm can be treated endoscopically, while those > 20 mm should be resected surgically. The treatment of NETs between 10 and 20 mm is controversial. For these, it is necessary to choose an effective, safe primary resection method to ensure complete resection and to perform a careful histological examination of the resected tissue. (Korean J Med 2014;87:415-423)

유전자형 1형과 2형의 한국인 만성 C형간염 환자에서 Glecaprevir/Pibrentasvir와 Sofosbuvir/Ledipasvir의 비교

신현덕 ( Hyun Deok Shin ),송일한 ( Il Han Song ),이세환 ( Sae Hwan Lee ),김홍수 ( Hong Soo Kim ),이태희 ( Tae Hee Lee ),은혁수 ( Hyuk Soo Eun ),김석현 ( Seok Hyun Kim ),이병석 ( Byung Seok Lee ),채희복 ( Hee Bok Chae ),김석환 ( Se 대한소화기학회 2024 대한소화기학회지 Vol.83 No.3

Background/Aims: This study compared the effectiveness and safety of glecaprevir/pibrentasvir (GLE/PIB) and sofosbuvir/ledipasvir (SOF/LDV) in real-life clinical practice. Methods: The data from genotype 1 or 2 chronic hepatitis C patients treated with GLE/PIB or sofosbuvir + ribavirin or SOF/LDV in South Korea were collected retrospectively. The analysis included the treatment completion rate, sustained virologic response at 12 weeks (SVR12) test rate, treatment effectiveness, and adverse events. Results: Seven hundred and eighty-two patients with genotype 1 or 2 chronic hepatitis C who were treated with GLE/PIB (n=575) or SOF/LDV (n=207) were included in this retrospective study. The baseline demographic and clinical characteristics revealed significant statistical differences in age, genotype, ascites, liver cirrhosis, and hepatocellular carcinoma between the GLE/PIB and SOF/LDV groups. Twenty-two patients did not complete the treatment protocol. The treatment completion rate was high for both regimens without statistical significance (97.7% vs. 95.7%, p=0.08). The overall SVR12 of intention-to-treat analysis was 81.2% vs. 80.7% without statistical significance (p=0.87). The overall SVR12 of per protocol analysis was 98.7% vs. 100% without statistical significance (p=0.14). Six patients treated with GLE/PIB experienced treatment failure. They were all male, genotype 2, and showed a negative hepatitis C virus RNA level at the end of treatment. Two patients treated with GLE/PIB stopped medication because of fever and abdominal discomfort. Conclusions: Both regimens had similar treatment completion rates, effectiveness, and safety profiles. Therefore, the SOF/LDV regimen can also be considered a viable DAA for the treatment of patients with genotype 1 or 2 chronic hepatitis C. (Korean J Gastroenterol 2024;83:111-118)

불필요한 코드 모션 억제를 위한 배정문 모션

신현덕 ( Hyun-deok Shin ),이대식 ( Dae-sik Lee ),안희학 ( Heui-hak Ahn ) 한국인터넷정보학회 2008 인터넷정보학회논문지 Vol.9 No.1

본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 배정문 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 본 논문은 최종 최적화단계가 추가된 배정문 모션 알고리즘을 제안한다. 또한 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향상시킨다. This paper presents the assignment motion algorithm unrestricted for code optimization computationally. So, this algorithm is suppressed the unnecessary code motion in order to avoid the superfluous register pressure. we propose the assignment motion algorithm added to the final optimization phase. This paper improves an ambiguous meaning of the predicate. For mixing the basic block level analysis with the instruction level analysis, an ambiguity occurred in Knoop`s algorithm. Also, we eliminate an ambiguity of it. Our proposal algorithm improves the runtime efficiency of a program by avoiding the unnecessary recomputations and reexecutions of expressions and assignment statements.

형태적 특징 분석 기법을 이용한 아무르불가사리의 개선된 인식 방법

신현덕(Hyun-Deok Shin),전영철(Young-Cheol Jeon) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.10

삼면이 바다인 우리나라의 연안에 번식력과 포식성이 매우 강한 아무르불가사리의 개체수가 매년 급증하고 있다. 더욱이 아무르불가사리는 살아있는 어패류를 먹기 때문에 양식 어민들의 피해가 매우 크다. 따라서 불가사리를 구제하거나 불가사리의 개체수의 변화 및 이동 경로 파악 등을 위하여 수중 영상에서 불가사리 개체를 인식하는 기술은 매우 중요하다고 할 수 있다. 본 논문에서는 아무르불가사리의 형태적 특징 분석을 이용한 개선된 인식 방법을 제안하였다. 제안한 인식 방법은 아무르불가사리의 형태적 특징인 오목과 볼록에 대한 추출 정보가 부족한 경우를 위해 제안된 개선된 인식 방법이다. 바다 속에서 촬영되는 불가사리의 영상에서 불가사리의 형태적 특징을 모두 추출하는 것은 매우 어렵다. 따라서 제안하는 인식 방법은 다양한 아무르불가사리 영상에서 개체를 인식하는데 효과적이다. 실험결과, 제안한 기법의 인식률은 92.5%로 기존 기법보다 우수한 성능을 보였다. The population of highly prolific, predatory Asterias amurensis is growing sharply from year to year along the coastline of Korea, a nation surrounded by water on three sides. To make matters worse, the fact that Asterias amurensis devours living fish and shellfish has caused a heavy loss for fishermen involved in the aquaculture industry. What it all boils down to is the significance of technologies allowing one to recognize Asterias amurensis individuals using underwater images for the purpose of exterminating Asterias amurensis or identifying a change in the population of Asterias amurensis or the migration route of Asterias amurensis. An improved Asterias amurensis recognition method based on the morphological characteristics of Asterias amurensis was proposed in this paper. The proposed recognition method aimed at cases marked by the lack of extraction information on concaveness and convexity, which are the morphological characteristics of Asterias amurensis. Extracting all the characteristics of Asterias amurensis from images taken underwater is very difficult. In this respect, the proposed recognition is effective in terms of recognizing individuals in a diversity of Asterias amurensis images. As a result of the experiment, Our proposed method has achieved superior performance with 92.5% than other method.

Min-Cut 알고리즘을 이용한 추론 부분 중복 제거에 대한 연구

신현덕(Hyun-Deok Shin),장재춘(Jae-Chun Jang),안희학(Heui-Hak Ahn) 한국정보과학회 강원지부 2007 한국정보과학회 강원지부 학술대회 논문집 Vol.1 No.1

본 논문에서는 Min-Cut 알고리즘을 이용한 추론 부분 중복 제거 알고리즘에 대한 연구를 수행 한다. 제안하는 네트워크 분할 알고리즘은 네트워크로 구성된 제어 흐름 그래프를 실행 속도 최적화, 메모리 최적화, 실행 속도/메모리 최적화의 최적화 분야별로 분할하여 부분 중복 제거를 수행한다. 본 논문의 알고리즘에서는 실행 속도뿐만 아니라 메모리 공간에 대한 최적화도 중요하게 고려되며 프로그램의 실행 속도만을 위한 최적화의 경우는 메모리 요구가 크게 증가할 수 있기 때문에 메모리 감소에 대한 최적화도 중요하다.