• 제목/요약/키워드: 계수 탐색

검색결과 372건 처리시간 0.026초

수퍼스칼라 프로세서를 위한 컴파일러에서 조건부 분기의 최적화 (Conditional Branch Optimization in the Compilers for Superscalar Processors)

  • 김명호;최완
    • 한국정보처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.264-276
    • /
    • 1995
  • 본 논문에서는 수퍼스칼라 프로세서를 위한 컴파일러에서 조건부 분기 명령을 제 거하는 최적화 기법을 제시하였다. 분기를 제거하는 단계적 방법으로 먼저 대수적 규 칙을 사용하여 분기를 산술식의 형태로 변형하고, 그 식에 대응하는 명령 수순을 Granlund/Kenner의 GSO를 사용하여 완전 탐색한 후 목적 프로세서에서 실행시 최소의 동적 계수를 갖는 명령 수순을 선택하였다. 제안한 분기 최적화 기법을 SuperSPARC 프로세서와 GNU C 컴파일러를 사용하여 실험한 결과 입력 프로그램에서 최적화 패턴 과 대응하는 조건부 분기의 경우 원래의 컴파일러가 생성하는 최적 코드 수순에 비하 여 25% 이상의 추가적인 수행시간 개선 효과를 얻을 수 있었다.

  • PDF

예비수학교사의 교직 적성·인성 검사에서 분할점수 변화에 따른 다양한 신뢰도 탐색 (Investigation of Various Reliability Indices of Pre-service Mathematics Teachers' Teaching Aptitude and Personality Test based on Setting Cut Scores)

  • 김성연
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제57권1호
    • /
    • pp.55-74
    • /
    • 2018
  • The purpose of this study is first to examine the relative influence of each error source and to investigate the optimal measurement conditions to ensure satisfactory multiple reliability coefficients based on the teaching aptitude and personality test for pre-service teachers. Participants were 33 students enrolled in mathematics education in a graduate school of education located in the Seoul metropolitan area from 2013 to 2017. The main results were as follows. First, the estimated variance due to residual was highest, followed by nesting of items within domains, graduate students, interactions of graduate students with domains, and domains. Second, total 96 items, with 12 domains containing 8 items in each domain, with cut score of 598, and original 210 items, with 14 domains containing 15 items in each domain, with cut scores of 615 or 716 were optimal measurement conditions to reach acceptable reliability levels based on the joint consideration of dependability coefficients, cut score dependability coefficients, adjusted dependability coefficients, and standard errors of measurement. Third, larger deviations between the arithmetic mean and the cut score indicated higher reliability coefficients of the test results. Finally, this study suggests ways for practitioners to consider how to apply generalizability theory for criterion-referenced tests and how to develop future research based on limitations.

수치사진측량 기법을 이용한 항공사진의 정사투영사진 지도 생성에 관한 연구 (A Study on the Generation of Three Dimensional Orthophoto Map from Aerial Photograph by Digital Photogrammetry)

  • 조재호;윤종성
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.203-211
    • /
    • 1998
  • 정사투영사진 지도는 입체영상에 존재하는 공액점을 수치적으로 탐색하여 높이를 결정하는 수치사진측량 방법을 사용하여 제작되며, 공액점을 자동으로 결정하기 위한 수치영상정합 방법에 대한 많은 연구가 진행 중이다. 본 연구에서는 수치영상정합에서 공통적으로 사용되는 영상 피라미드의 4가지 축척 계수 변화와 8가지 기준영역의 크기의 변화에 따른 영역기반정합의 정확도에 미치는 영향을 고찰하였다. 각 방법에 대한 영상정합 결과는 l/5,000 수치지도 자료와 비교하였고, 영상정합의 성공률을 분석하여 최적 기준영역의 크기를 결정하였다. 수치지형모델은 결정된 영상정합 결과와 광속조정법을 이용하여 생성하였으며, 수치표고모델과 정사투영사진을 이용하여 정사투영사진 지도를 제작하였다.

  • PDF

화상회의를 위한 웨이브렛 변환 부호화 (Wavelet Transform Coding for Image Conference)

  • 김정일
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.73-77
    • /
    • 1999
  • 본 논문은 화상회의를 위한 웨이브렛 변환 부호화에 관하여 연구한 것이다. 먼저, 원영상을 웨이브렛 변환계수의 대역별 특성을 이용하여 다차원의 계층적 피라미드 영상으로 구성하고. 이웃된 프레임 간의 움직임 정보를 구하였다. 그리고. 구해진 움직임 정보를 이용하여 기준 프레임 영상과 상관관계가 적은 프레임 영상에서는 화질을 보장하고, 상관관계가 많은 프레임 영상에서는 전체 동영상의 비트율을 보장하는 픽쳐 셋 필터를 제안하였다. 실험 결과 제안한 방법은 기존의 전영역 탐색 블럭 정합 알고리즘과 차영상 알고리즘에 비해 좋은 성능을 나타냄을 확인하였다.

강소성 유한 요소법을 이용한 냉간 2단 헤딩가공에 있어서 CAD / CAPP 시스템의 구축에 대한 연구 1) (A Study on Stucture of CAD / CAPP System in th e Heading Process Using Rigid-Plastic Finite Element Analysis)

  • 신영우
    • 수산해양기술연구
    • /
    • 제30권1호
    • /
    • pp.53-63
    • /
    • 1994
  • 1) 강소성 유한 요소법 프로그램 RDHPSC는 2단헤딩 가공에 있어서의 신뢰 할 수 있는 해석수단이다. 2) RDHPSC에 의한 2단헤딩의 해석은 2단헤딩가공에서의 최적 가공 조건의 결정에 유용한 정보를 제공할 수 있다. 3) 2단헤딩 가공중의 금속흐름을 수치해석에서의 격자 변형에 의해 관찰될 수 있다. 4) 2단헤딩 가공중의 표면 결함의 발생가능성은 수치해석 결과에서 원수방향응력과 계수 D를 관찰함으로서 탐색되어질 수 있다. 5) 2단헤딩가공중에 있어서의 내부결함 발생가능성은 수치해석의 격차 변형을 통하여 알 수 있다. 6) 마무리 가공금형 수명에 대한 최적가공조건은 수치해석에서의 접촉압력을 조사하여 얻을 수 있다.(이 논문의 결론부분임)

  • PDF

Kano의 이원적 품질모형과 Timko의 만족계수를 활용한 공학교육의 질 향상 방안 탐색 (An Improvement Method of Engineering Education Quality using Kano's Dualistic Quality Model and Timko's Satisfaction Coefficient)

  • 허영주;예철해
    • 공학교육연구
    • /
    • 제21권3호
    • /
    • pp.31-37
    • /
    • 2018
  • The purpose of this study is to develop a method to improve the quality of engineering education by using Kano's dualistic quality model and Timko's customer satisfaction coefficient. The results of the study are as follows. Firstly, the top priority for major education is improve 'smooth support of class medium' as an attractive and one-dimensional quality element, and 'use of various examples' and 'specialty improvement of major curriculum' as an one-dimensional quality element. Secondly, the top priority for general education is improve 'liberal education curriculum' as an attractive quality element 'use of various examples' as an one-dimensional quality element. Thirdly, the top priority for extra-curriculum is develop and provide 'study support program of student' and 'voluntary service'. Fourthly, the top priority for administrative service and facilities is improve 'increase of scholarship' and expand 'service of welfare facilities as dormitory and refectory' as an one-dimensional quality element.

서비스 회복속성이 고객의 공정성인식과 만족에 미치는 영향에 관한 탐색적 연구 (인터넷 서비스 업체를 중심으로) (The Exploratory Study on the Effect of Service Recovery Attributes on Perceived Justice and Satisfaction)

  • 김성호;백승익;유재원
    • Asia Marketing Journal
    • /
    • 제3권2호
    • /
    • pp.69-91
    • /
    • 2001
  • 고객이 서비스상의 실패에 대해 때로는 강한 부정적 반응을 보이기에 서비스를 제공하는 조직의 서비스회복능력은 고객만족을 달성하기 위해 강력하고 효율적으로 운영되어야 한다. 따라서 본 연구는 온라인상의 서비스인 ISP업체(10개의 회사)를 대상으로 온라인 서비스 상에서 고객이 서비스상의 불만을 경험할 때 기업이 고객의 불만을 회복시켜 만족으로 전환시키려는 회복속성들이 실제로 고객이 가지는 분배상의 공정성, 절차상의 공정성 및 상호작용 공정성에 어떤 영향을 미치는가를 실증적으로 검증하기 위한 것이다. 이를 위해 10개의 ISP업체를 선정하고 해당 업체에 대해 불만을 가진 고객들이 기업의 불만제거 노력에 대해 평가하도록 하였다. 가설 검증을 위해 LISREL을 이용하여 서비스의 회복속성인 보상, 신속한 반응, 무반응, 사과, 사전보상제공 등이 분배상공정성, 절차상 공정성, 상호작용 공정성에 직접적으로 미치는 효과를 파악하고 이 공정성의 요인들이 만족에 미치는 영향도 실증적으로 검증하였다. 온라인 상이라는 새로운 환경을 고려하여 기존의 모델에서 간과된 부분을 확인하기 위해 확장 모델을 제시하여 새로운 의미를 가진 경로가 존재하는지 확인하고 이 부분에서 유의적인지 않은 경로를 배제한 수정모델을 제시하였다. 기존의 연구를 바탕으로 제시된 가설은 연구모델에서 경로 계수를 추정하고 이에 대한 t값을 통해 검증하였다. 본 연구에서 제시하는 시사점으로는 고객의 서비스 실패 및 회복상황에 대한 평가의 이론적 원칙을 설명하고 관리자에게 각각의 서비스 실패와 일치하는 서비스 회복전략을 제시하여 운영상의 가이드 라인을 제시한다고 할 수 있다

  • PDF

텍스처 분석 기반 칼라 텍스처 이미지 워터마킹 알고리즘 (Color-Texture Image Watermarking Algorithm Based on Texture Analysis)

  • 강명수;트룩 뉘엔;딘 뉘엔;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.35-43
    • /
    • 2013
  • 텍스처 이미지가 다양한 산업 애플리케이션 분야에 널리 사용됨에 따라, 이러한 이미지들의 저작권 보호는 중요한 이슈가 되어왔다. 이러한 이유로, 본 논문은 이미지에 내재한 텍스처 특성을 이용한 칼라 텍스처 이미지 워터마킹 알고리즘을 제안한다. 제안한 알고리즘은 퍼지 클러스터링을 위한 입력으로써 그레이 레벨 동시발생 행렬의 에너지와 동질성 특징을 사용하여 워터마크를 삽입하기 위한 적당한 블록들을 선택한다. 워터마크를 삽입하기 위해 먼저 선택된 블록들에 이산 웨이블릿 변환을 수행하고, 이산 웨이블릿 변환의 서버밴드들의 하나를 선택한다. 그런후에 이 워터마크를 중간 대역의 이산 코사인 변환 계수에 삽입한다. 또한, 본 논문은 워터마크 삽입 후 비인지성과 다양한 형태의 워커마킹 공격에 대해 강인성이 뛰어난 이득 계수들과 이산 웨이블릿 변환의 서버밴드들의 효과를 탐색한다. 모의실험 결과, 제안한 알고리즘은 이득 계수가 42이고 HH 밴드에 워터마크를 삽입하였을 때 높은 PSNR 값 (47.66 dB to 48.04 dB) 및 낮은 M-SVD 값 (8.84 to 15.6)을 얻었다. 또한 제안한 알고리즘은 노이즈 첨가, 필터링, 잘라내기 및 JPEG 압축과 같은 다양한 이미지 처리 공격에서도 높은 상관 값 (0.7193 to 1)을 보였다.

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

순환형 히스토그램 쉬프팅 기반 가역성 DNA 정보은닉 기법 (Reversible DNA Information Hiding based on Circular Histogram Shifting)

  • 이석환;권성근;권기룡
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.67-75
    • /
    • 2016
  • DNA 컴퓨팅 기술로 DNA 정보를 매개물로 하는 DNA 저장, DNA 스테가노그라픽, 및 DNA 워터마킹에 대한 관심이 많아지고 있다. 생물학적 변이없이 외부 워터마크를 DNA 정보 내에 은닉에서는 원본 DNA 서열의 복원이 가능하고, 은닉과 복원이 반복적으로 이루어지며, 외부 워터마크에 의한 의도적인 변이 분석이 가능한 가역성 정보은닉 기술이 필요하다. 본 논문에서는 DNA 부호계수의 순환형 히스토그램 다중 쉬프팅 (Circular Histogram Shifting, CHS) 기반으로 생물학적 변이없이 허위개시코돈 방지, 원본 서열 길이 유지, 높은 워터마크 용량성, 블라인드 검출이 가능한 가역성 DNA 정보은닉 방법을 제안한다. 제안한 방법은 비부호 영역 DNA 염기서열을 부호계수로 변환한 다음, 높은 용량성을 위하여 순환형 히스토그램 다중 쉬프팅에 의하여 부호계수에 다중비트를 은닉한다. 마지막으로 다중비트 은닉 과정에서 은닉된 인접 염기서열 간의 비교탐색을 통하여 허위개시코돈 생성을 방지한다. 실험 결과로부터 제안한 방법이 기존 방법보다 0.11~0.50 bpn(bit per nucleotide base) 높은 워터마크 용량성을 가지고, 허위개시코돈이 발생되지 않음을 확인하였다.