• 제목/요약/키워드: 사이클 확장

검색결과 78건 처리시간 0.027초

자원 공유기법을 이용한 AES-ARIA 연산기의 효율적인 설계 (Design of an Efficient AES-ARIA Processor using Resource Sharing Technique)

  • 구본석;유권호;장태주;이상진
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.39-49
    • /
    • 2008
  • AES와 ARIA 블록암호 알고리즘은 각각 미국과 한국의 차세대 표준 블록암호 알고리즘으로 각광받고 있으며, 스마트 카드, 전자여권 등 기밀성이 요구되는 다양한 정보보호 분야에서 활용되고 있다. 본 논문에서는 최초로 AES와 ARIA의 효율적인 통합 하드웨어 연산기를 제안하고 0.25um CMOS 공정으로 구현한 결과를 제시한다. AES와 ARIA에 적용할 수 있는 확장 유한체 방식의 공통 S-box를 설계하고, 두 알고리즘의 확산 함수에서 공통항을 축출하여, 19,056 게이트 카운트의 소형 크기를 가지는 연산기를 설계하였다. 본 논문에서 제안하는 연산기는 AES와 ARIA의 개별 소형 연산기를 설계하는 방식에 비해 32% 감소된 크기를 가진다. 또한 제안하는 연산기는 128비트 한 블록에 대한 AES 암호화에는 11 클록 사이클, ARIA 암호화에는 16 클록 사이클을 사용하며, 이는 각각 1,047Mbps와 720Mbps의 성능을 나타난다.

피라미드 상호연결망의 기반 그래프로서의 2n-정방형 메쉬 그래프의 간선 특성 (Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks)

  • 장정환
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.582-591
    • /
    • 2009
  • 피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

디자인씽킹 기법을 활용한 중학교 가정교과 의류 업사이클링 소품제작 수업개발 (Instructional Development of Making Upcycle Clothing Accessories for the Middle School Home Economics Classes Applying the Design Thinking Technique)

  • 유명숙;이예영
    • 한국가정과교육학회지
    • /
    • 제33권3호
    • /
    • pp.173-187
    • /
    • 2021
  • 본 연구는 창의성 함양을 위해 중학교 1학년 의생활 부분 중 '의복관리와 재활용' 단원을 중심으로 디자인씽킹 기법을 활용하여 가정교과 의류 '업사이클링' 소품 제작 수업을 개발 및 적용하고자 하였다. 연구방법으로는 교수체제개발 모형인 ADDIE 모형을 활용하여 분석, 설계, 개발, 실행, 평가의 5단계를 활용하였고 디자인씽킹 과정은 관련 지식 이해, 공감, 문제 정의(관점공유) 및 아이디어 생성, 프로토타입 제작, 테스트, 실물 제작의 단계를 적용하였다. 교사 13인으로 구성된 전문가의 자문 결과도 개발과 평가 과정에 반영하였고, 학생들의 피드백을 활용해 학습목표의 달성 여부를 확인하였다. 그 결과 디자인씽킹 기법을 활용하여 10차시의 가정과 교수-학습 과정안과 학습 활동지, 학습자료, 평가 루브릭을 완성하였다. 또한, 수업참여 학생들의 피드백으로부터 다양한 의복 재활용 방법 탐색을 통한 윤리적 책임감 향상, 창의적이고 친환경적인 의생활 실천, 의류 실습 용구의 안전한 사용 방법 습득, 사고력, 공감능력, 의사소통 능력의 향상, 패션에 대한 진로 탐색과 심미적인 것에 대한 관심 확장이 성취되었음을 확인하였다.

연속매체 재연에 적합한 스케줄링 주기 확장을 허용하는 동적 Sweep 기법 (A Dynamic Sweep Scheme Enabling Scheduling Period Expansions for Continuous Media Playback)

  • 임성채
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.355-364
    • /
    • 2005
  • 컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

확장된 선형 탐색에 의한 프로토콜 검증 (A Protocol Validation by Extended Circular Exploration)

  • 이홍규;윤현수;김병만;공재철;황시영
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.558-571
    • /
    • 1992
  • 본 논문에서는 프로토콜 검증을 위한 상태 탐색시에 발생하는 상태의 무한정한 증가를 방지하고 상태 탐색의 효율성을 높이기위하여 화장된 선형 탐색이라고 불리우는 상태탐색 방법을 제안하였다. 본 논문에서 제안된 확장된 선형 탐색방법은 모든 전달가능한 상태를 탐색할 필요가 없으며 한 프로세스에서 다른 프로세스의 통신노선이 하나이상이 존재하고 상호통신중인 프로세스의 상태변이가 같은 속도로 진행되며 메세지의 통신형태가 하나의 사이클을 구성할수 있다면 2개 이상의 프로세스 사이에서리 통신 프로토콜을 검증할수가 있다. 본 논문에서 제시된 방식에의하여 종전에 제시되었던 선형탐색 방식에 의한 프로세스간통신 형태에 대한 제약을 제거할수있다. 또한 본 논문에서 제시된 알고리즘은 되도록 에러및 규정되지않은 리셉숀 에러들을 검출 할 수가 있으며 종전의 perturbation방식보다 훨씬 적은 기억용량에서도 수행가능하고 또한 그 수행속도도 매우 빠르다. 따라서 본 논문에서 제시된 방식은 N개의 프로세스 사이의 충돌 및 상호 교란에대한 하나의 해답을 제시하고있다.

  • PDF

유전알고리즘을 이용한 액체로켓엔진 설계 최적화 (Design Optimization of Liquid Rocket Engine Using Genetic Algorithms)

  • 이상복;임태규;노태성
    • 한국추진공학회지
    • /
    • 제16권2호
    • /
    • pp.25-33
    • /
    • 2012
  • 유전알고리즘을 사용하여 액체로켓엔진의 연소실 압력과 노즐 확장비, O/F 비 등 주요 설계변수를 최적화하였다. 대상엔진은 LO2/RP-1을 추진제로 사용하는 개방형 가스발생기 사이클을 대상으로 하였다. 연소실의 물성치는 CEA2를 이용하였으며, 무게 산출은 참고문헌을 바탕으로 모델링 하였다. 최적 설계의 목적함수는 비추력과 추력중량비를 다중목표로 설정하여 가중치 방법을 사용하였다. 유전알고리즘을 최적화 과정을 거친 결과 비추력은 최대 4%, 추력중량비는 최대 23% 정도 증가하였다. 또한 다양한 추력에 대해서 Pareto frontier line을 얻었다.

유전알고리즘을 이용한 액체로켓엔진 설계변수 최적화 (Design Parameter Optimization of Liquid Rocket Engine Using Generic Algorithms)

  • 이상복;김영호;노태성
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.127-134
    • /
    • 2011
  • 유전알고리즘을 사용하여 액체로켓엔진의 연소실 압력과 노즐 확장비, O/F 비 등 주요 설계변수를 최적화하였다. 대상엔진은 LO2/RP-1을 추진제로 사용하는 개방형 가스발생기 사이클을 대상으로 하였다. 연소실의 물성치는 CEA2를 이용하였으며, 무게 산출은 참고문헌을 바탕으로 모델링 하였다. 최적설계의 목적함수는 비추력과 추력중량비를 다중목표로 설정하여 가중치 방법을 사용하였다. 유전알고리즘을 최적화 과정을 거친 결과 비추력은 최대 4%, 추력중량비는 최대 23% 정도 증가하였다. 또한 다양한 추력에 대해서 Pareto frontier line을 얻었다.

  • PDF

타이밍도의 EMFG 표현에 관한 연구 (A Study on the EMFG Representation of Timing Diagrams)

  • 김영운;여정모
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.179-184
    • /
    • 1999
  • 디지털 시스템을 설계하고 분석할 때, 번지버스와 데이터버스 및 각종 제어 신호들을 타이밍도로 표현하는 경우가 많다. 그러나 디지털 시스템의 동작이 타이밍도로 표현되는 경우, 그 표현이 복잡할 뿐 아니라 동작 분석이 용이하지 못하다. 본 연구에서는 시스템의 타이밍도를 확장된 마크흐름선도(EMFG; Extended Mark flow Graph)로 표현하는 방법을 제안하였다. 시스템의 동작이 EMFG로 표현되는 경우, 각종 신호들에 따라 변화하는 시스템의 상태가 도식적으로 표현되므로 시스템의 동작 분석이 용이해질 뿐 아니라 시스템의 설계에도 유용하게 이용 될 수 있다. 적용 예로 NEC사의 $\mu$PD70320 CPU의 메모리 읽기 사이클 및 MCM60256A의 메모리 동작을 EMFG로 표현하였다.

  • PDF

STEP 제품정보모델 시맨틱스의 컨셉추얼 모델링을 통한 상호운용성 확보 (Conceptual Modeling of STEP Product Data Model Semantics for Interoperability)

  • 서원철;신승준;김광수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1342-1349
    • /
    • 2006
  • 오늘날의 제품개발환경은 분산환경에 존재하는 다양한 역량을 가진 참여자들의 협업을 요구하고 있으며, 협업은 참여자들이 필요로 하는 제품개발관련 정보들의 실시간 교환을 지원할 수 있도록 제품정보 간 상호운용성 확보를 기반으로 한다. STEP으로 알려진 ISO 10303은 제품개발의 전체적인 라이프사이클에서 필요한 제품정보의 표현과 공유 및 교환을 위한 대표적인 표준이다. 하지만 STEP을 이용하기 위해서는 각 도메인이 표준인 STEP 모델에 기반하여 제품정보를 모델링 하여야 한다. 그러나 대부분의 도메인은 자신의 목적에 따라 특화된 모델을 정의하고 사용하기 때문에 도메인에 특화된 형태의 제품정보모델을 STEP 모델로 변환할 수 있는 추가적인 메커니즘이 필요하다. 즉, STEP은 참조모델보다는 모든 도메인에서 제품정보모델링을 위해 사용가능한 표준의 정의에 초점을 맞춘다. 그러므로 참조모델로서의 STEP을 기반으로 다양한 도메인 특화된 제품정보모델 간 상호운용성 확보를 지원하기 위하여 본 논문에서는 STEP 제품정보모델의 시맨틱스를 체계적으로 정의할 수 있도록 온톨로지 구축을 통한 컨셉추얼 모델링을 수행한다. 컨셉추얼 모델링은 STEP 모델에 정확하고 완전한 의미를 부여하여, 다양한 도메인 특화된 모델 사이의 상호운용성 확보를 지원하고 참조모델로서 STEP의 능력을 확장한다.

  • PDF

무인항공기 리튬폴리머 배터리팩용 EKF 기반 SOH 상태추정 알고리즘 (EKF Based SOH State Estimation Algorithm for UAV Li-Po Battery Pack)

  • 정성훈
    • 한국융합학회논문지
    • /
    • 제8권6호
    • /
    • pp.237-243
    • /
    • 2017
  • 배터리 팩 수명에 대한 무지는 무인항공기의 추락을 야기할 수 있으며 이로 인해 잔존수명 예측이 잔존 용량 예측에 있어서 중요 요소가 되었다. 전기자동차와는 달리, 소형 무인항공기는 무겁고 복잡한 배터리 관리 시스템을 운반 할 수 없기 때문에, 사고를 예방하기 위해서는 간단하고, 가볍고, 저렴하고, 강력한 배터리 관리 시스템을 적용하는 것이 필요하다. 본 논문에서는, 두 가지 잔존수명 예측 방법들을 보여주는데, 한 가지는 내부 저항을 이용하는 것이며 다른 한 가지는 상보필터를 이용한 $SOC_I$$SOC_V$를 사용하는 방법이다. 결과를 통해 30 방전 사이클 후의 잔존용량은 92%로 계산되었다.