• 제목/요약/키워드: 계산 전략

검색결과 334건 처리시간 0.025초

데이터베이스 압축 성능 향상을 위한 선택적 압축 전략 (A Selective Compression Strategy for Performance Improvement of Database Compression)

  • 이기훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권9호
    • /
    • pp.371-376
    • /
    • 2015
  • 사물인터넷 (IoT)은 데이터의 양을 상당히 증가시킨다. 데이터베이스 압축은 저장 시스템 비용과 I/O 대역폭을 절약할 수 있기 때문에 빅데이터에 있어서 중요하다. 그러나 데이터베이스 압축은 압축된 페이지에 대한 업데이트로 인해 OLTP와 같은 쓰기 집중적인 워크로드에 대해 낮은 성능을 보일 수 있다. 본 논문에서는 데이터베이스 압축의 성능 향상을 위한 실용적 가이드라인을 제시한다. 특히, 압축 페이지 크기에 의한 계산으로부터 예상되는 공간 절약과 거의 같은 공간 절약을 보이는 테이블들만을 압축하는 SELECTIVE 전략을 제시한다. TPC-C 벤치마크와 MySQL을 이용한 실험을 통해 SELECTIVE 전략이 압축하지 않는 방법에 비해 1.1배 높은 성능을 보이면서 17.3%의 공간을 절약한다는 것을 보였다.

BOGI 전략으로 설계된 블록 암호의 차분 공격에 대한 안전성 분석 (Security Analysis of Block Ciphers Designed with BOGI Strategy against Differential Attacks)

  • 이상협;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1259-1270
    • /
    • 2019
  • 블록 암호를 설계할 때, 설계자는 주로 차분 특성 확률의 상한을 이용하여 라운드 수를 결정한다. 라운드 수는 블록 암호의 성능에 영향을 미치므로, 더 적은 라운드를 갖기 위해 차분 특성 확률의 상한을 정밀하게 계산하는 것이 중요하다. 이전까지의 활성 S-box의 최소 개수를 탐색하는 방법들은 비선형 연산과 선형 연산을 각각 제약식으로 구성하여 차분 특성 확률의 상한을 계산하였다. 하지만 선형 연산이 비선형 연산에 의존적으로 선택되는 BOGI 설계전략(Bad-Output Good-Input Design Strategy)의 경우 이전 탐색방법으로 구한 상한은 정밀하지 않을 수 있다. 본 논문에서는 BOGI 전략의 성질을 이용하여 기존의 방법보다 더 정밀한 차분 특성 확률의 상한을 구하는 새로운 방법을 제안한다. 그리고 이 방법을 이용하여 구한 상한의 타당성을 수학적으로 증명한다. 제안한 방법을 BOGI가 사용된 GIFT-64와 GIFT-128에 각각 적용하여 9라운드까지 차분 특성 확률의 상한을 탐색하였다. GIFT-64의 7라운드와 GIFT-128의 9라운드에 대해 기존의 방법을 적용하면 차분 특성 확률의 상한이 각각 2-18.395와 2-26.885이었으나, 제안한 방법을 적용하면 각각 2-19.81과 2-28.3으로 더 정밀하게 계산된다.

중소기업의 성과평가를 위한 BSC 구축에 관한 사례연구 - I사를 중심으로 (A Case Study on the BSC Development of a Small and Medium-sized Manufacturing Enterprise for Performance Evaluation)

  • 지성권
    • 디지털융복합연구
    • /
    • 제15권10호
    • /
    • pp.83-92
    • /
    • 2017
  • 본 연구의 목적은 부산광역시에 있는 중소 제조기업인 I사를 중심으로 중소기업에 적합하고 경영환경에 맞는 BSC를 구축하는 것으로, 다른 중소기업들이 이 사례연구를 통해 BSC 구축시 거쳐야 하는 중요한 과정과 각 과정별로 중요한 내용을 참고할 수 있도록 하였으며 BSC가 구축된 이후 기업에 접목하는 과정에서 발생하는 문제점에 대해서 개선 방안을 제시하였다. 또한 수요시장의 환경변화에 따라 주요 사업부문이었던 RDS에서 새로운 SSS로의 사업전략의 변화를 목표로, 사례기업에 맞는 BSC를 구축하였다. 전사적 차원 뿐 아니라 각 팀별로 전략체계도를 작성하고 각 관점별 전략목표, 핵심성공요인 및 핵심성과지표를 한눈에 살펴볼 수 있도록 하였다. 마지막으로 기업전체 뿐 아니라 각 팀별로 스마트차트를 작성하여 관점별 점수와 전략목표, 핵심성공요인, 핵심성과지표의 가중치와 목표점수, 실적, 달성율까지 쉽게 계산할 수 있는 중소기업 맞춤형 성과평가시스템을 구축하였다는 점에서 본 연구의 의의를 가진다.

베이지안 게임이론에 근거한 전략적 VMS 제공에 관한 연구 (Variable Message Sign Operating Strategies Based on Bayesian Games)

  • 권혁;이승재;신성휘
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.71-78
    • /
    • 2004
  • 본 연구의 목적은 통행 배정의 교통 메크로 이론을 게임이론에 적용하여 교통 운영자 입장에서 총 사회적 비용이 최소가 되는 최적의 VMS 제공 전략을 찾아 교통 운영 관리의 효율성을 증진시키는 것이다. 연구의 방법은 게임 이론 중 신호게임과 베이지안 게임을 사용하였다. 게임이론에서는 모형의 구성을 기본적으로 "경기자"로 구분한다. 본 연구의 경기자는 운전자와 운영자로 설정하였다. 운전자는 각자의 통행시간이 최소가 되는 UE 상태로 움직이는 것을 보수로 설정하였고, 운영자는 전체 시스템의 통행시간이 최소가 되는 SO 상태로 운영하는 것을 보수로 설정하였다. 운전자는 각 각의 기대통행 시간이 최소가 되는 경로선택을 한다. 이와 같이 모형으로 설정한 게임에 의해서 운영자는 운전자의 예측을 미리 계산할 수 있으며, 통행비용이 최소가 되는 최적의 네쉬 균형을 찾을 수 있다. 최적의 네쉬 균형이 바로 최적의 VMS 제공 전략이 될 수 있다. 이와 같이 설정된 게임을 통해 최적 VMS 전략 모형을 개발하고 개발된 모형을 모의 네트웍에 적용하여 실제 비용감소의 효과를 분석하였다.

가정간호사업의 활동기준원가관리시스템 설계 (Design of Activity Based Costing Management System in Home Care)

  • 이수정;임정은
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.427-429
    • /
    • 2004
  • 진료 및 간호서비스는 다른 제조업과는 달리 무형의 서비스에 대한 간접비의 비율이 두드러지는 특성을 지니며, 이러한 특성으로 인해 의료기관의 전략적 계획수립, 수익성 분석, 경제성 분석, 의료서비스 제공의 질 관리 등의 의사결정에 적극 활용되어야 하는 원가 분석에 어려움을 겪어왔다. 전문 간호 분야인 가정간호는 1회 방문 시에 다양한 활동들이 모여서 가정간호서비스가 수행되므로 가정간호의 원가분석에는 각 행위들이 모인 활동에 대한 분석에 근거한 정확한 원가 정보가 요구되고 있다. 활동기준원가의 기본 요소는 자원, 활동, 자원 동인, 활동 동인, 원가 대상이며 이에 따라 가정간호사업에서 활동기준원가의 각 요소를 정의하고 전통적 원가 계산이 아닌 활동을 중심으로 가정간호사업의 업무 알고리즘을 분석하여 활동기준원가관리시스템을 설계한다. 가정간호사업의 활동기준원가관리시스템은 가정간호의 효율적 운영과 의료기관의 경영 개선과 항께 실질적 원가계산을 통해 정부가 건강 보험 수가를 결정하고, 보험 수가의 적절성을 평가하는데 중요한 기초 자료를 제공하게 될 것으로 기대한다.

  • PDF

영상기반의 대기행렬길이를 이용한 최적주기 결정모형 개발 (Development of a Queue Length Based Optical Length Set Methodology Using Image Detectors)

  • 이철기;오영태
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.109-121
    • /
    • 2001
  • 본 연구는 공간적 정보를 수집할 수 있는 영상검지기를 이용하여 주어진 대기행렬길이를 기반으로 하는 최적주기 알고리즘을 개발함으로써 교통신호 제어에 대한 새로운 신호계획을 제공한다. 본 연구에서는 교통수요의 공간적인 정보를 획득하는 방안으로서 영상검지기 기반의 대기행렬길이를 사용한다. 전략적 측면에서 다양한 교통상태를 적용하였으며, 주요 결과는 아래와 같다. 1. 영상검지기 기반의 대기행렬길이 계산방안을 제안한다. 이 방법은 한 링크의 상류부와 하류부에 2대의 영상검지기를 설치하여 대기행렬길이를 산출하는 방안이다. 2. 신호제어 변수인 주기 계산모형이 개발된다. 이 방법 역시 영상검지기를 기반으로 하는 대기행렬길이를 사용한다.

  • PDF

상수도보호구역내에서의 유기농업을 위한 토양진단 시비처방법 (Relevance of soil testing on mineral nitrogen in organic farming with regard to water protection)

  • Kuecke, Martin
    • 한국유기농업학회지
    • /
    • 제9권1호
    • /
    • pp.91-108
    • /
    • 2001
  • 농업영농활동으로 인한 지하수와 지표수오염이 증가함에 따라 유럽연합(EU)과 각국 정부는 상수원보호를 위한 규제를 마련해 나가고 있다. 농민들의 영농활동을 제한하는 이러한 각종 규제에도 불구하고, 농지로부터 유입되는 상수원의 질산염 함량과 농약농도는 계속적으로 증가하고 있다. 지하수 용탈(질산염)과 지표수 유거(인산염, 농약)는 상수원오염은 주범으로 인식되고 있으며, 어느 지역 상수원의 질산염 오염 위험성은 1) 년간 양분균형 계산, 2) 규칙적 토양질산염 분석 등에 의해 파악이 가능하다. 질산염 용탈 이전에 토양질산염 분석을 통한 토양진단은 질산염 용탈 위험성과 작부체계의 지속성에 대한 필수적인 정보들을 제공하게 된다. 유기질비료를 다량 투입하는 유기농업의 지속성은 1) 양분균형의 과다 계산(질소, 인산, 칼리), 2) 토양질산염진단법, 3) 경운층의 토양인산진단법 등에 평가될 수 있다. 상수원을 가장 효과적으로 보호하기 위해서는 토양진단 최적시비전략과 작부체계가 함에 개발되어져야 한다.

  • PDF

가압 경수로에서의 $B^{10}$ 연소 거동 평가

  • 이해찬;박상원;장도익;정선교
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 춘계학술발표회논문집(1)
    • /
    • pp.114-118
    • /
    • 1997
  • 현재 PWR에서는 반응도 변화를 보상하기 위해서 강한 중성자 흡수체인 수용성 붕소가 사용되고 있고 수용성 붕소내의 $B^{10}$은 연소하게 된다. 최근 대부분의 발전소가 장주기 운전전략을 채택하고 있고 발전소 이용률이 증가하고 있어 $B^{10}$ 연소의 중요성이 부각되고 있다. 본 연구에서는 국내의 웨스팅하우스형 3-Loop 발전소에 대해 $B^{10}$의 연소거동을 모사하는 프로그램을 개발하여 $B^{10}$ Percent를 연소도의 함수로 계산하였고 실제로 냉각재내의 $B^{10}$ Percent를 측정하여 검증하였다. 또한 $B^{10}$ Percent 변화에 따른 Boron Letdown Curve를 보정하여 측정값과 비교, 검증하였다. 검증결과 $B^{10}$ 예측 프로그램의 예상값과 측정값이 비교적 잘 일치하는 것으로 나타났다. 따라서 발전소에서 나타나고 있는 임계붕산농도의 설계값과 측정값 간의 일반적인 차이에 대한 원인이 규명되었고, $B^{10}$ 연소에 의한 상대적인 흡수체의 감소는 정지여유붕소량 계산시 고려되어야할 필요성이 있는 것으로 나타났다.

  • PDF

AWE를 이용한 고효율 고전력 밀도 압전 변압기의 최적설계 (Optimal Design of Piezoelectric transformer for High Efficiency and High Power density using AWE)

  • 서정무;주현우;정현교
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.780-783
    • /
    • 2004
  • 본 논문에서는 유한요소법과 등가회로법을 이용하여 윤곽 진동형 압전변압기의 특성을 해석하고 이를 통해 압전변압기의 매칭 임피던스와 기계 및 전기적 결합계수를 계산하였다. 실험적 결과를 통하여 수치해석의 타당성을 검증한 후, 진화 전략에 기초한 멀티 모드 함수의 최적 알고리즘을 이용하여 고효율 고전압 밀도 압전 변압기의 형상 최적화를 수행하였다. 최적화 과정에서의 계산 시간을 단축시키기 위하여 AWE(Asymptotic Waveform Evaluation)를 적용한 유한요소법을 사용하였다.

  • PDF

속성 중복을 허용한 파일 수직분할 방법 (A Vertical File Partitioning Method Allowing Attribute Replications)

  • 유종찬;김재련
    • 정보기술과데이타베이스저널
    • /
    • 제4권2호
    • /
    • pp.3-19
    • /
    • 1998
  • 관계형 데이터베이스 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주 기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 속성의 중복할당을 허용하여 분할하고, 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만을 액세스하여 디스크의 액세스 횟수를 줄이는 방법을 연구하였다. 본 연구에서는 속성의 중복할당을 허용하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제에 수리모형을 조회, 갱신트랙잭션을 모두 고려하여 0-1 정수계획법으로 개발하였다. 또한 모형에 대한 최적해법으로 분지한계법을 제안하였으며, 분지한계법으로 큰 문제를 푸는데는 많은 시간이 소요되므로 계산량을 줄일 수 있는 초기처리방법과 비용계산방법을 제안하였다. 속성의 중복을 허용하여 구한 해가 중복을 고려하지 않은 경우의 해보다 디스크 액세스횟수가 감소한 것으로 나타났으며, 갱신트랜?션의 수가 증가함에 따라 중복되는 속성의 수가 감소하는 결과를 나타내었다.