• 제목/요약/키워드: 대응 테이블

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

데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법 (Dynamic Prefetch Filtering Schemes to enhance Utilization of Data Cache)

  • 전영숙;김석일;전중남
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권1호
    • /
    • pp.30-43
    • /
    • 2008
  • Load/store와 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 캐시 선인출 기법은 메모리 참조에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출 할 경우에 캐시 오염을 유발시켜 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 캐시의 오염을 줄이기 위해 동적으로 필터 테이블을 참조하여 선인출 명령을 수행할 지의 여부를 결정하는 네 가지 필터링 기법들을 비교 평가한다. 먼저 기존 연구에서의 문제점을 분석하기 위해 이진 상태 기법을 보였는데, 이 기법은 기존 연구와 같이 N:1 매핑을 사용하는 반면, 각 엔트리의 값을 1비트로 하여 두 가지 상태값을 갖도록 하였다. 비교 연구를 위해 완전 상태 기법을 제시하여 비교 기준으로 사용하였다. 마지막으로 본 논문의 주 아이디어인 정교한 필터링을 위한 블록주소 참조 기법을 제안하였다 이 기법은 이진 상태 기법과 같은 테이블 길이를 가지며, 각 엔트리의 내용은 완전 상태 기법과 같은 항목을 가지도록 하여 최근에 미 사용된 데이타의 블록주소가 필터 테이블의 하나의 엔트리와 대응되도록 1:1 매핑을 하였다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안한 블록주소 참조 기법(BAL)이 기존 연구인 동적 필터 기법(2-bitSC)과 비교하여 캐시 미스율이 10.5% 감소하였다.

Improved Method for Learning Context-Free Grammar using Tabular representation

  • Jung, Soon-Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.43-51
    • /
    • 2022
  • 이 논문은 문법적 추론에서 유전자 알고리즘의 진화대상으로 테이블 표현(Tabular representation: TBL)을 이용한 문맥자유 문법(Context-free grammar: CFG)을 학습하는 기존의 방법을 개선하여 더 효율적인 결과를 얻은 그 방법과 실험 결과를 제시한다. 이 논문에서 소개하는 개선된 점은 두가지로, 첫째는 적합도 함수를 긍정과 부정의 예들에 대한 학습 평가를 동시에 반영하도록 수식을 개선하고 둘째는 긍정적 학습 예들로부터 생성된 TBL들에 대응되는 파티션(partition)들을 학습 문자열의 크기별로 분류하여 부류별 진화 과정을 진행하며 그 성공률에 따라 구성 비율을 조정하여 다음세대에 생존에 연계하는 학습 방법을 적용한다. 이 개선점들은 학습 예들의 크기에 따른 TBL의 크기가 여러 개체들 사이의 교배와 일반화 단계에서 복잡성과 어려움을 해결하여 기존 방법보다도 좋은 효율을 제공한다. 이 연구는 기존 방법에서 제안된 언어들로 실험하고 그 결과는 기존 방법보다 같은 성공률을 갖는 상태에서 학습 완성의 평균 세대수가 적게 걸리는 다소 빠른 세대속도의 결과를 보여준다. 앞으로 이 방법은 확장된(extended) CYK에 시도할 수 있으며 더 나아가 좀 더 복잡한 파싱 테이블(parsing table)에도 적용할 가능성을 제시한다.

레스토랑 유형별 서비스 인카운터 품질의 중요도 및 수행도 분석 (The Importance and Performance Analysis of Service Encounter Quality by Types of Restaurants)

  • 조미나
    • 한국식품영양과학회지
    • /
    • 제35권8호
    • /
    • pp.1076-1087
    • /
    • 2006
  • 본 연구에서는 레스토랑 유형별로 서비스 인카운터가 발생되는 지점 중 서비스 인카운터 품질을 위해 중점적으로 관리해야 하는 지점을 규명하고자 하였다. 연구 결과 레스토랑 유형에 관계없이 상호작용품질, 결과품질, 물리적 환경 품질 등 서비스 인카운터 품질을 구성하는 요소의 중요도와 수행도 간에 차이가 있는 것으로 나타났다. 즉, 각 요소의 중요도는 높게 나타난 반면, 수행도는 이에 미치지 못하는 것으로 나타났다. 한편, 레스토랑 유형에 따른 차이를 확인해 본 결과, 상호 작용 품질과 물리적 환경 품질의 중요도와 수행도, 결과품질의 수행도는 레스토랑 유형에 따라 통계적으로 유의한 차이가 있었지만, 결과품질의 중요도에 대해서는 레스토랑 유형에 따른 유의한 차이가 나타나지 않았다. 즉 음식의 질을 나타내는 결과품질의 중요도는 레스토랑의 유형에 관계없이 고객들에게 중요하게 여겨지는 것으로 나타났다. 이는 Yoon과 Hwang(41)의 연구 결과와 같은 내용으로, 음식 맛이 좋으면 고객이 서비스 실패를 경험하더라도 재이용 의지를 보이므로, 무엇보다 핵심 제품 및 서비스에 최선을 다해야 한다는 점을 나타내고 있다. 따라서 레스토랑 서비스 인카운터에서는 레스토랑의 유형에 관계없이 음식의 품질 관리가 가장 중점적으로 이루어져야 할 것으로 사료된다. 상호 작용 품질에 대해 살펴본 결과 중요도 및 수행도는 고급 레스토랑, 패밀리 레스토랑, 패스트푸드점 순으로 나타났으며, 레스토랑 유형 중 패밀리 레스토랑의 경우 대기 고객 관리가 비교적 잘 이루어지고 있고 인터넷 홈페이지에서 원하는 정보를 쉽게 찾을 수 있다고 나타나 원격 서비스 인카운터에 대한 관리가 잘 이루어지고 있음을 보여주었으며, 불평 고객에 대한 대응도 가장 높은 수행도를 나타내었다. 결과 품질 수행도, 물리적 환경 품질 중요도 및 수행도 또한 고급 레스토랑, 패밀리 레스토랑, 패스트푸드점 순으로 나타났다. 서비스 인카운터 품질 중 중요도가 높으나 수행도가 낮은 항목(focus here in IPA matrix)은 고급 레스토랑의 경우 '제공하는 음식의 질이 항상 동일하다', '의자나 테이블의 넓이는 충분하다'로 나타났으며, 패밀리 레스토랑의 경우 '의자나 테이블의 넓이는 충분하다', '다른 테이블간의 간격이 충분하다'로 나타났고, 패스트푸드점은 '내부 시설이 매력적이다', '의자나 테이블의 넓이는 충분하다', '다른 테이블간의 간격이 충분하다'로 나타났다. 연구 결과, 레스토랑의 유형에 관계없이 공간과 관련된 항목이 모두 포함되어 있는 점이 특징적이었다. 각 레스토랑 유형별로 특히 중점적으로 관리해야 할 부분을 살펴보면, 고급 레스토랑에서는 음식의 품질이 동일하게 유지, 관리될 수 있도록 해야 하며, 패밀리 레스토랑에서는 충분한 공간 및 통로 확보가 필요하고, 패스트푸드점은 인테리어 등 내부 시설의 매력도를 높이기 위한 노력이 필요할 것으로 사료된다. 이상의 결과를 종합해 볼 때, 레스토랑의 유형에 관계없이 음식의 품질 관리가 가장 중요하게 나타났으므로 이에 대한 철저한 관리가 필요할 것으로 보이며, 레스토랑 유형 중 특히 고급 레스토랑의 경우는 제공하는 음식 품질의 동일성 유지에, 패스트푸드점은 내부 시설 매력도 향상에 좀 더 관심을 기울이고 이에 대한 개선 전략이 필요할 것으로 사료된다.

전력 분석 공격에 안전한 효율적인 SEED 마스킹 기법 (Efficient Masking Method to Protect SEED Against Power Analysis Attack)

  • 조영인;김희석;최두호;한동국;홍석희;이옥연
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.233-242
    • /
    • 2010
  • 전력분석 공격이 소개되면서 다양한 대응법들이 제안되었고 그러한 대응법들 중 블록 암호의 경우, 암/복호화의 연산 도중 중간 값이 전력 측정에 의해 드러나지 않도록 하는 마스킹 기법이 잘 알려져 있다. SEED는 비선형 연산으로 32 비트 덧셈 연산과 S-box 연산을 동시에 사용하고 각 연산에 대한 마스킹 방법이 조화를 이룰 수 있도록 마스킹 형태 변환 과정이 필요하다. 본 논문에서는 SEED의 구조적 특성을 고려하여, 연산 시간이 많이 필요한 마스킹 형태 변환 횟수를 최소화 하도록 새로운 마스킹 S-box 설계법을 제안한다. 또한 마스킹 S-box 테이블을 하나만 생성하고 이것으로 나머지 마스킹 S-box 연산을 대체할 수 있는 연산식을 만들어 기존 마스킹 기법에 비해 마스킹 S-box로 인한 RAM 사용량을 절반으로 줄여 메모리 크기면에서도 효율적이도록 구성하였다.

부채널 공격에 대응하는 새로운 스칼라 레코딩 방법 (A New Scalar Recoding Method against Side Channel Attacks)

  • 유효명;조성민;김태원;김창한;홍석희
    • 정보보호학회논문지
    • /
    • 제26권3호
    • /
    • pp.587-601
    • /
    • 2016
  • 본 논문에서는 SPA와 DPA 모두에 안전한 스칼라 레코딩 방법을 제안한다. 제안하는 방법은 스칼라 레코딩을 이용한 전력분석공격의 대응방법으로써 음수 표현을 사용한 스칼라 레코딩 방법이다. 제안하는 방법은 각 digit에 대해 모두 동일한 패턴의 연산을 수행하도록 레코딩하여 SPA에 안전하다. 또한 랜덤수에 따라 랜덤한 레코딩 결과를 생성하도록 하여 DPA에 안전하다. 그리고 타원곡선 덧셈 연산이 digit의 부호에 대한 SPA에 안전하도록 사전연산 테이블과 변형한 타원곡선 덧셈 알고리즘을 적용한다. 제안하는 방법은 단독 사용으로 SPA와 DPA 모두에 안전하므로 보다 효율적인 안전성을 제공한다. 제안하는 방법을 사용하면 SPA와 DPA에 안전한 기존의 스칼라 레코딩에 비해 연산효율이 11% 이상 향상된다.

부채널 분석에 안전한 고속 ARIA 마스킹 기법 (A High-speed Masking Method to protect ARIA against Side Channel Analysis)

  • 김희석;김태현;류정춘;한동국;홍석희
    • 정보보호학회논문지
    • /
    • 제18권3호
    • /
    • pp.69-77
    • /
    • 2008
  • 전력분석 공격이 소개되면서 다양한 대응법들이 제안되었고 그러한 대응법들 중 블록 암호의 경우, 암/복호화, 키 스케쥴링의 연산 도중 중간 값이 전력 측정에 의해 드러나지 않도록 하는 마스킹 기법이 잘 알려져 있다. 마스킹 기법은 블록 암호의 구성에 따라 적용 방법이 달라질 수 있으며, 각각의 블록암호에 적합한 마스킹 기법에 대한 연구가 진행되고 있다. ARIA의 경우, 기존 마스킹 방법들은 마스킹 보정작업으로 인해 암호 연산시간이 상당히 길며 키스케쥴링 공격이 다른 블록 암호들보다. ARIA에 더 위협적임에도 불구하고 키스케쥴링 과정에 마스킹 방법을 고려하지 않는다. 본 논문에서는 키 스케쥴링 과정을 포함한 ARIA에 적합한 효율적인 마스킹 기법을 제안한다. 제안하는 방법은 기존 방법들보다 암호 연산 시간을 단축시키고 일반적인 마스킹 기법의 (256*8 byte)에 대한 테이블 크기 문제도 (256*6 byte)로 단축시킨다.

효율적인 직기 관리 시스템의 구현 (Implementing of Efficient Looms Management System)

  • 전일수;부기동
    • 한국산업정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.32-41
    • /
    • 2003
  • 본 연구에서는 실시간으로 직기를 원격 모니터링하고 또한 과학적인 직기관리를 가능케 하는 직기 관리 시스템을 구현하였다. 구현한 시스템에서는 직기배치도가 사용자 인터페이스 상에 표시되며, 각 직기의 가동상태 및 가동률이 자동으로 거기에 표시된다. 뿐만 아니라 직기들에 대해 마우스로 영역을 선택하여 선택된 직기들에 대해서만 집계 함수를 처리할 수 있는 질의 기능을 갖추고 있으며, 차트, 피벗 테이블 등 고급 집계 질의도 수행 가능하도록 함으로써, 직기 관리를 위한 의사 결정 지원 시스템의 역할을 수행할 수 있도록 하였다. 제안한 시스템은 제직공장의 현장 모니터링 시스템으로서 뿐만 아니라, 현장 직기에 일시적으로 혹은 상존하는 문제점 등을 쉽게 파악하고, 그에 따른 적절한 대응을 가능하게 함으로써, 생산성 향상 및 경비 절감을 위해 유용하게 활용될 수 있다.

  • PDF

공간적 집계 질의 기능을 가진 직기 관리 사용자 인터페이스의 구현 (Implementing User Interface of Looms Management with Spatial Aggregate Query Functions)

  • 전일수
    • 한국지리정보학회지
    • /
    • 제6권1호
    • /
    • pp.37-47
    • /
    • 2003
  • 본 연구에서는 직기를 윈도우 상에서 컴포넌트로 설계한 후, 데이터베이스 연동 및 다양한 질의가 가능한 사용자 인터페이스를 구현하였다. 구현한 시스템은 마우스로 영역을 선택하여 선택된 컴포넌트들에 대해서만 집계 함수를 처리할 수 있는 질의 기능을 갖추고 있으며, 차트, 피벗 테이블 등 고급 집계 질의도 수행 가능하도록 함으로써, 직기 관리를 위한 의사결정 지원시스템의 역할을 수행할 수 있도록 하였다. 제안한 시스템은 현장 직기에 일시적 혹은 상존하는 문제점 등을 쉽게 파악하고, 그에 따른 적절한 대응을 가능하게 함으로써, 제직 관련업체의 생산성 향상 및 경비 절감을 위해 유용하게 활용될 수 있다.

  • PDF

차량 탑재형 Arc-SAR 시스템 개념 설계 (Concept Design of Arc-SAR System Mounted on a Vehicle)

  • 조성준;이훈열;김광은
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.3-6
    • /
    • 2008
  • 본 논문에서는 레일형 GB-SAR의 단점을 극복하고자 차량에 원형레일을 탑재하여 신속한 기동을 확보하고 합성구경의 길이를 늘리며 영상영역을 확장한 Arc-SAR의 설계안을 제시한다. 하드웨어 측면에서 살펴보면, 밴형 차량의 상부에 원형레일을 설치하고 마이크로파 송, 수신 안테나를 탑재한 후 레일 위를 1mm 이내의 정밀도로 이동시키며, 자료를 획득하게 된다. 이때 안테나에 연결된 동축 케이블은 차량 내부의 송, 수신장치에 연결되는데 RF대역에서 완벽히 작동하는 슬립링이 없기 때문에 내부 송, 수신 장치를 턴 테이블위에 장착하여 외부 안테나의 이동과 동일한 각도로 회전하여, 동축 케이블의 꼬임을 방지하게 된다. 송, 수신 장치의 구성은 벡터 네트워크 분석기를 기반으로 마이크로파 앰프, 마이크로파 스위치로 구성되며, 통합 제어 소프트웨어를 통해 외부 안테나의 이동과 함께 제어된다. 한편, Arc-SAR 영상의 구현은 원형레일을 따라 얻어지는 합성구경의 기하학적인 특수성을 감안하여 최초로 시도될 것이다. 이 시스템은 RTK-GPS를 장착하여 지반변형 모니터링 시 차량 이동 오차를 최소화 하고자 하며, 이외에 고정형 산란체를 이용하여 차량 이동 오차를 보정하고자 한다. 또한 AWS (Automatic Weather System)을 장착하여 위상의 대기보정을 동시에 수행할 것이다. 이 시스템은 차량 탑재에 의한 기동성의 확보로 침수나 침하 등 긴급 재난 지역에 즉각적인 대응이 가능하며, 대형 구조물의 주기적인 변형 모니터링 등에 활용성이 클 것이다.

  • PDF

공간 집계 질의 기능을 가진 직기 관리 시스템의 구현 (Implementing the User Interface of Looms Management System with Spatial Aggregate Query Functions)

  • 전일수;부기동
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.512-519
    • /
    • 2002
  • 본 연구에서는 직기를 윈도우 상에서 컴포넌트로 구현한 후, 데이터베이스 연동 및 다양한 질의가 가능한 직기 관리 시스템을 구현하였다. 구현한 시스템은 마우스로 영역을 선택하여 선택된 컴포넌트들에 대해서만 집계 함수를 처리할 수 있는 질의 기능을 갖추고 있으며, 차트, 피벗 테이블 등 고급 집계 질의도 수행 가능하도록 함으로써, 직기 관리를 위한 의사 결정 지원 시스템의 역할을 수행할 수 있도록 하였다. 제안한 시스템은 현장 직기에 일시적으로 혹은 상존하는 문제점 등을 쉽게 파악하고, 그에 따른 적절한 대응을 가능하게 함으로써, 제직 관련 업체의 생산성 향상 및 경비 절감을 위해 유용하게 활용될 수 있다.

  • PDF