• 제목/요약/키워드: 부하함수

검색결과 265건 처리시간 0.032초

다중프로세서 컴퓨터시스템을 위한 버스중재 프로토콜의 성능 분석 및 비교

  • 김병량
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.2-2
    • /
    • 1992
  • 최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

  • PDF

소형 유도무기 날개 작동기용 보이스 코일 모터의 최적 설계 (Optimization of Voice Coil Motors for a Small Guided Missile Fin Actuator)

  • 이충희;김광태;이병호;조영기
    • 한국항공우주학회지
    • /
    • 제47권1호
    • /
    • pp.59-65
    • /
    • 2019
  • 본 연구에서는 직구동방식의 보이스 코일 모터를 이용한 유도무기 날개 작동기의 최적 설계를 진행하였다. ANSYS Maxwell 상용프로그램으로 전자기장 해석을 수행하여 토크 성능 및 보이스 코일 모터의 특성을 예측하였으며, 운용 각도 범위에서 날개에 작용하는 공력부하가 가장 큰 구간인 양끝단에 해당되는 각도에서 최적화 설계를 수행하였다. 또한, 작동기의 주요 설계 변수를 선정하고, 최적화 설계를 위하여 반응면 기법(Response Surface Method)을 사용하였다. 반응면은 2차 함수로 구성하였고 2차 반응면 구성에 널리 쓰이는 중심합성법을 바탕으로 수치실험점들을 선정하였다. 구성된 반응면의 적합성은 수정결정계수로 판단하였으며, 최종적으로 최적화로 구해진 토크값은 전자기장 해석을 통한 토크값과 거의 동일함을 확인하였다.

Controls Methods Review of Single-Phase Boost PFC Converter : Average Current Mode Control, Predictive Current Mode Control, and Model Based Predictive Current Control

  • Hyeon-Joon Ko;Yeong-Jun Choi
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.231-238
    • /
    • 2023
  • 부스트 PFC (Power Factor Correction)컨버터는 AC 입력 전류의 단일 역률과 낮은 THD (Total Harmonic Distortion)를 달성하기 위해 다양한 제어기법들이 연구되고 있다. 그중 인덕터 전류의 평균값을 전류지령에 추종하도록 제어하는 평균전류 모드 제어가 있으며 가장 널리 사용되고 있다. 하지만, 오늘날 디지털 프로세서의 발달로 고도화된 디지털 제어가 가능해지면서 부스트 PFC 컨버터의 예측제어가 관심을 받고 있다. 예측제어에는 예측 알고리즘으로 듀티를 미리 생성하는 예측전류 모드 제어 및 모델을 기반으로 한 비용함수를 선정하여 스위칭 동작을 하는 모델예측제어로 분류된다. 따라서 본 논문에서는 부스트 PFC 컨버터의 평균전류 모드 제어, 예측전류 모드 제어, 모델예측 전류 제어를 간단히 설명한다. 또한, 시뮬레이션을 통해 전체 부하 및 다양한 외란 조건에서의 전류 제어를 비교 분석한다.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

레진 시멘트의 혼합 후 시간에 따른 피막도의 변화 (Effect of working time on the film thickness of dental resin cements)

  • 이유승;김성훈;이재봉;한중석;여인성;하승룡;김희경
    • 대한치과보철학회지
    • /
    • 제53권4호
    • /
    • pp.325-329
    • /
    • 2015
  • 목적: 본 연구에서는 임상에서 사용되는 몇 가지 레진 시멘트의 혼합 후 부하를 가하기까지의 시간에 따른 피막도의 변화를 비교하고, 혼합 후 작업 시간과 레진 시멘트의 피막도의 관계를 알아 보고자 하였다. 재료 및 방법: 네 종류의 레진 시멘트(Panavia F2.0, Clearfil SA Luting, Zirconite, RelyX U200)를 제조사의 지시대로 혼합한 후 두 장의 투명한 Mylar matrix strip 사이에 소량의 시멘트를 넣고 다양한 시간 간격(20, 40, 60, 80, 100, 120, 140, 160, 180, 200초) 후에 50 N의 부하를 가하고 광중합을 시행하였다. 각 시점에서의 피막도는 $1{\mu}m$ 단위까지 측정 가능한 디지털 피막도 측정기를 이용하여 각 시편 당 세 번씩 측정하여 평균값을 구하였으며, 선형회귀분석을 통하여 시간에 따른 측정값의 변화를 알아 보았다. 또한 Wilcoxon 검정을 사용하여 각 측정값과 제조사에서 제시한 작업 시간을 유의수준 0.05로 비교 분석하였다 ($\alpha$=.05). 결과: 본 연구에 사용된 모든 레진 시멘트에서 혼합 후 부하를 가하기까지 걸린 시간과 피막도는 선형회귀분석 결과 양의 상관관계를 갖는 일차함수적 패턴을 보였다. ISO기준에 따라 피막도가 $50{\mu}m$가 되는 시점까지의 시간은 각 레진 시멘트의 제조사가 제시한 작업 시간과 차이가 있었으나 통계적인 유의성은 없었다. 결론: 레진 시멘트의 피막도는 작업 시간의 증가에 따라 증가한다. 임상에서의 레진 시멘트의 작업 시간은 제조사에서 제시한 작업 시간과 차이가 있을 수 있다.

모바일 충전회로에서 EFT/B 신호의 전달특성 예측에 대한 연구 (Prediction of EFT/B Signal Transfer Characteristics in Mobile Charging Circuit)

  • 송승제;김광호;조정민;이승배;김소영;나완수
    • 한국전자파학회논문지
    • /
    • 제26권10호
    • /
    • pp.895-906
    • /
    • 2015
  • 본 논문에서는 모바일 충전회로를 대상으로 IEC 규격의 EFT/B(Electric Fast Transient and Burst) 내성 시험을 수행할 때 전달되는 신호를 예측할 수 있는 방법론 및 모델을 제안한다. EFT/B 신호는 모바일 충전회로가 충전 중인 상태에서 전달되기 때문에 교류전원 단에서 부터 부하 단까지의 신호전달특성을, 모바일 충전회로에 교류전원이 연결된 상태에서 알아야할 필요가 있다. 이를 위하여 간단한 CDN(Coupling-Decoupling Network)을 설계 제작하였으며, 이것을 이용하여 교류전원이 연결되어 있을 때와 연결되어 있지 않을 때의 두 가지 경우에 대해서 모바일 충전회로의 S-parameter를 VNA(Vector Network Analyzer)를 이용하여 측정하였다. 그 결과, 측정된 모바일 충전회로의 S-parameter 특성은 전원의 연결 유무와 거의 무관하였으며, 이것을 근거로 하여 모바일 충전회로만의 전달특성을, 전원이 연결되지 않은 상태에서, 적절한 인터페이스를 제작하여 측정하였다. 실제 EFT/B 신호 입출력의 전달함수를 구하여 S-parameter 측정의 정확성을 검증하였다. 이렇게 측정된 특성을 이용하여 모바일 충전회로의 EFT/B 신호가 전달되는 특성을 효과적으로 예측할 수 있었음을 보였다.

수리매개변수가 수질예측에 미치는 영향분석 (Effect of Hydraulic Parameters on Water Quality Predictions)

  • 김상단;강두기;신현석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1641-1645
    • /
    • 2006
  • 수문순환과 수질오염과정의 제반 기작들이 완벽하게 규명되지 않은 상황에서 인위적 또는 자연적 조건에 따른 수질의 평가는 수질모형으로서 추정하는 것이 유일한 대안이며, 다양한 관리대안에 따른 수질환경변화를 예측함으로서 합리적인 관리방안을 도출하는데 유용한 수단이 되고 있다. 현재 시행 중인 수질오염총량관리제에서 또한 수질모형은 핵심적인 역할을 담당하고 있으며, 보다 구체적으로는 단위유역의 목표수질을 결정하는 것에서부터 기본계획 또는 시행계획에 따른 오염부하량 등 환경요인의 변화와 이에 따른 목표수질 설정지점의 수질 변화 등을 모의하는데 이용되고 있다. 그러나 모형에 사용되는 입력 매개변수의 불확실성과 이에 관련된 수질 모형 자체의 불확실성은 수질오염총량관리제와 같이 많은 이해당사자가 관여된 정책의 결정 시에는 공학적으로 많은 부담으로 작용하고 있는 것 또한 현실이다. 실제로 미국의 오염총량관리제의 경우를 살펴보면 모형의 불확실성 분석이 전체 과정의 진행에서 가장 핵심적인 지위를 차지하고 있다고 볼 수 있다. 많은 연구들이 수질모형에 있어서의 불확실성을 정량화하기 위하여 수행되어 왔으며, 특히 미국의 오염총량관리계획의 수립 시에는 이러한 불확실성 분석을 토대로 하여 안전율을 산정하도록 되어있다. 그러나 이러한 연구들의 대부분은 수질모형의 매개변수 중 수질기작에 관련된 매개변수들(예를 들어, DO, BOD, N, P 등에 대한 반응계수)에 대한 연구에 집중되어 있다. 하천의 수질을 적절하게 모델링하기 위해서는 이러한 수질에 직접적으로 관련한 매개변수들 이외에 하천의 수리특성에 관한 올바른 이해를 바탕으로 그와 관련된 수리학적 매개변수들에 대한 연구가 뒷받침되어야 한다. 그동안 수행되어온 수질 모델링의 적용 사례를 살펴본 바에 따르면 하천을 모델링하기 위해서는 현장 특성 자료의 중요성, 특히 하천수리특성에 관련된 기초 자료의 가용성 여부가 모형의 성패에 매우 중요한 역할을 함을 알 수 있다. 이는 유량, 유속 및 폭과 깊이로 대변되는 하천 지형은 물질 이송에 대한 주요 외력 함수이며, 다른 모든 예측치들은 이들에 의존적일 수밖에 없기 때문이다. 따라서 이들의 정확한 표현은 올바른 수질 예측에 있어서 필수적일 수밖에 없다. 많은 모형매개변수들이 유속과 깊이에 의존적이나, 이들에 관한 정보는 종종 현장관측에서 조차 무시되는 경우가 많다. 이에 본 연구에서는 수질모형의 매개변수 중 특히 수리특성에 관련된 매개변수들이 수질에 미치는 영향을 파악하는 것을 목적으로 하고 있다. 이를 위해 적용된 수질모형은 QualKo를 사용하였으며, 대상 하천은 낙동강 본류 경남구간 시점 부근인 회천 합류 전부터 낙동강 본류 경남구간 종점 부근인 밀양강 합류 전까지의 경남 오염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.

  • PDF

한국형 피해산정형 전과정 영향평가 지표 개발 (The Development of Korean Life Cycle Impact Assessment Index Based on a Damage Oriented Modeling)

  • 박필주;김만영
    • 대한환경공학회지
    • /
    • 제32권5호
    • /
    • pp.499-508
    • /
    • 2010
  • 이 연구에서는 피해산정형 모델에 기초하여 제품 환경성 관련 정보를 국내 지리적, 환경적, 사회적 특성을 최대한 반영하여 '화폐가치'로 나타낼 수 있는 전과정 영향평가 지표를 제시하였다. 먼저 평가단계를 '특성화', '피해평가', 통합화의 3단계로 구분하였으며, 자원소비, 지구온난화, 오존층영향, 산성화, 부영양화 및 광화학산화물 생성의 6대 영향범주를 고려하였다. 아울러 6대 영향범주와 관련된 16개 범주별 종말점과 4대 보호대상에 대한 피해함수 및 피해계수를 도출하였다. 최종적으로 도출된 영향범주별 기준물질의 통합화 지수는 21.8원/kg Sb, 6.19원/kg $CO_2$, 53,000원/kg CFC-11, 13,100원/kg $SO_2$, 2,310원/kg ${PO_4}^{3-}$, 3,030원/kg $C_2H_4$로 나타났다. 이 연구결과를 활용하여 제품 전과정에 걸쳐 발생하는 환경부하가 보호대상에 미치는 영향을 화폐가치로 단일 지수화할 수 있으므로 도출되는 전과정 영향평가 결과의 이해도와 활용도를 높일 수 있다.

작업관련성을 고려한 U라인 밸런싱+

  • 김우열;김용주;김동묵
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.73-80
    • /
    • 2002
  • 본 연구는 U자형 생산라인(U라인)에서의 라인밸런싱 문제를 해결하기 위한 유전알고리즘을 제시한다. U라인에서는 사이클 타임 내에 제품이 들어가는 방향과 나오는 방향의 작업을 한 작업자가 수행 할 수 있어서, 재공품 수량을 일정하게 유지한다거나 작업부하를 평활화 하는 등의 라인관리가 기존 직선라인에 비해 용이하다. U라인은 JIT(Just-ln-Time)생산 시스템에서 흔히 볼 수 있다. 본 연구는 U라인에서 사이클 타임이 고정되었을 때 작업장 또는 작업자의 수를 최소로 하면서 동시에 작업장에 할당된 작업들 간의 관련성을 최대화하는 라인밸런싱 문제를 다루었다. 라인밸런싱에 관한 기존 연구는 대부분 직선라인에 관한 것으로 U라인의 장점을 충분히 활용하지 못한다. 특히, 라인의 작업장의 수를 최소화하는 문제는 많은 대안해가 있음에도 불구하고, 작업관련성을 고려하여 해를 구하는 기법에 관한 연구는 아직 미미한 실정이다. 실제 조립라인에서는 가능한 한 관련된 작업들을 동일한 작업자에 할당하는 것이 바람직하며, 이러한 작업편성은 작업자의 작업능률을 향상시킬 수 있다. 유전알고리즘은 자연계의 적자생존과 생물학적 진화과정을 모방한 탐색기법으로 조합최적화 문제에 효과적인 기법으로 널리 알려져 있다. 본 연구는 유전알고리즘을 이용하여 U라인에서 작업관련성을 고려한 라인밸런싱 문제를 해결하기 위한 기법을 개발하였다. 문제의 목적에 적합한 개체의 평가함수가 제시되었으며, 개체의 형질을 효과적으로 자손에 유전할 수 있고 유전 연산이 용이한 개체의 표현방법과 개체의 해석방법이 제시되었다. 컴퓨터 실험을 통하여 개발한 알고리즘의 성능을 보였다.월 초순부터 중순에 각각 최고 성기를 나타내었다. H. papariensis의 암컷과 수컷의 발광양상을 분석하고자 정지발광과 구애 발광을 구분하여 조사하였고 각각의 발광지속시간과 발광주기를 구분하여 측정하였다. 수컷의 발광지속시간은 정지발광(0.12초)보다 구애발광(0.17초)에서 1.4배 증가하였으며 암컷의 발광지속시간은 정지발광(0.15초)보다 구애발광(0.19초)에서 1.5배 증가하였다. 발광주기는 수컷에서 정지발광(1.26초)보다 구애발광(1.12초)에서 0.88배 감소하였고, 암컷에서 정지발광(2.99초)보다 구애발광(1.06초)에서 0.35배 감소하였다. 발광양상에서 발광주파수는 수짓의 정지발광에서 0.8 Hz, 수컷 구애발광에서 0.9 Hz, 암컷의 정지발광에서 0.3 Hz, 암컷의 구애발광에서 0.9 Hz로 각각 나타났다. H. papariensis의 발광파장영역은 400 nm에서 700 nm에 이르는 모든 영역에서 확인되었으며 가장 높은 첨두치는 600 nm에 있고 500에서 600 nm 사이의 파장대가 가장 두드러지게 나타났다. 발광양상과 어우러진 교미행동은 Hp system과 같은 결과를 얻었다.하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다., 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을

  • PDF

아웃소싱 암호화 데이터에 대한 효율적인 Top-k 질의 처리 알고리즘 (An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud)

  • 김종욱;서영균
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권12호
    • /
    • pp.543-548
    • /
    • 2015
  • 최근 다양한 분야에서 생산되는 데이터의 양이 폭발적으로 증가함에 따라 사용자가 가장 관심 있어 하는 몇 개의 데이터를 검색하는 top-k 질의에 대한 관심이 고조되고 있다. Top-k 질의는 사용자의 점수 함수를 이용하여, 사용자가 원하는 모든 조건을 만족시키는 데이터들 중에서 최상위 (또는 최하위) 점수를 가지는 k개의 데이터를 사용자에게 반환한다. 최근 들어 클라우드 컴퓨팅 서비스의 대중화로 인하여 사용자의 대용량 데이터를 클라우드에 아웃소싱하여 경제적으로 저장 및 관리하는 데이터 아웃소싱이 크게 주목받고 있다. 그러나 데이터 아웃소싱으로 인하여 사용자의 민감한 데이터가 클라우드 서비스 제공자에게 노출될 수 있다는 위험이 존재하며, 이러한 문제를 방지하기 위해서는 사용자의 민감한 데이터를 암호화하여 클라우드에 저장하는 것이 필수적으로 요구된다. 본 논문은 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 top-k 질의를 효율적으로 처리하는 알고리즘을 제안한다. 제안되는 알고리즘은 순서보존 암호화 기법을 이용하여, 암호화된 데이터만을 대상으로 top-k 질의 결과에 포함되지 않을 것으로 예상되는 중간 결과들을 클라우드 내에서 미리 제거함으로써 효율적인 top-k 질의 처리가 가능하게 한다. 논문의 실험 결과는 제안된 top-k 질의 처리 알고리즘이 단순 방법과 비교하여 사용자 시스템의 부하를 10배~10000배 줄일 수 있음을 증명한다.