• 제목/요약/키워드: Information-processing theory

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

프랙탈 알고리즘 기반의 실시간 영상 부호화기의 설계 및 구현 (Design and Implementation of Real-time Moving Picture Encoder Based on the Fractal Algorithm)

  • 김재철;최인규
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.715-726
    • /
    • 2002
  • 이 논문에서는 범용 DSP칩인 ADSP2181를 사용하여 프랙탈 알고리즘 기반의 영상 부호화기를 설계 제작하였다. 제작된 부호화기는 고정소수점을 지원하는 Analog Device사의 ADSP2181 두 개를 사용하여 구현되었고, 영상부호화는 3단계의 파이프라인 구조에 의해 이루어진다. 첫 번째 파이프라인단인 영상 획득부는 NTSC표준 영상 신호로부터 디지털 영상 데이터를 획득하여 프레임 메모리에 저장한다. 두 번째 단에서의 주제어부에서는 영상 데이터를 프랙탈 알고리즘을 이용하여 부호화를 수행한다. 마지막 단인 출력 제어부는 부호화된 영상 계수를 RS422 포트를 통하여 출력하도록 한다. 설계 제작된 프랙탈 영상 부호화기의 성능은 QCIF 영상 포맷에서 정지영상에 대하여 초당 10프레임 이상의 부호화 속도를 얻었다. 프랙탈 알고리즘을 이용하여 프레임간 중복성을 이용한 영상 부호화시에는 초당 평균 30 프레임 이상의 부호화속도를 얻을 수 있었다.

애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구 (A Study of Routing based on Adjacency Matrix in Ad hoc Networks)

  • 이성수;김정미;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.531-538
    • /
    • 2008
  • 애드 혹 네트워크의 동적인 환경에서는 네트워크 토폴로지의 변화로 잦은 경로 단절과 이로 인한 전송 지연이 일어난다. 따라서 전송 지연에 민감한 애드 혹 네트워크의 실시간 환경에서는 효율적인 라우팅 방법이 주요 관심이 될 수밖에 없다. 그래프를 이용하는 통신 관련 이론의 주요 관심 중 하나는 주어진 노드들 중에서 어떠한 노드들이 연결되어 있으며, 최소 비용을 가진 경로는 어떻게 쉽게 찾을 것인가 하는 것 들이다. 애드 혹 네트워크에서 노드간의 연결은 인접 행렬로 나타낼 수 있다. 본 논문에서는 이러한 인접 행렬에 기반한 일련의 행렬 연산을 이용한 경로 검색 기법을 제안한다. 인접 행렬의 연산을 통해 구해진 연결 행렬을 이용하여 목적지로부터 소스까지 경로를 구하는 방법이다. 최단 경로를 검색하기 위한 인접 행렬 기반의 역검색 방법과 노드-비중첩 다중 경로를 검색하기 위한 인접 행렬 기반의 노드-비중첩 다중 경로 역검색 방법을 제안한다.

우선순위 스케줄링을 사용하는 실시간 시스템을 위한 정확한 확률적 분석 방법 (An Exact Stochastic Analysis Method for Priority-driven Real-time Systems)

  • 김강희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.170-186
    • /
    • 2004
  • 최근 멀티미디어, 신호처리와 같은 실시간 응용들에 대해서 그 응용에 속한 태스크들이 일정한 확률로 마감시간을 만족하는 것을 보장하는, 소위 확률적 보장을 제공하는 것이 점점 더 중요해지고 있다. 확률적 보장을 제공하기 위해서는 주어진 시스템에서 각 태스크의 마감시간 위반확률(deadline miss probability)을 예측할 수 있는 분석 방법이 필요하다. 본 논문에서는 Rate Monotonic 또는 Earliest Deadline First와 같은 우선순위 스케줄링을 사용하는 시스템에서 각 태스크의 마감시간 위반확률을 정확하게 계산하는 분석 방법을 제안한다. 제안하는 분석 방법은 임의의 실행 시간 분포를 갖는 태스크들에 대해서 각각의 응답 시간 분포를 정확하게 계산함으로써 개별 태스크들의 마감시간 위반확률을 결정한다. 본 논문에서는 실험을 통해서 제안하는 분석 방법의 정확성을 검증하였고, 기존의 다른 분석 방법보다 우수함을 보였다.

Differences in Large-scale and Sliding-window-based Functional Networks of Reappraisal and Suppression

  • Jun, Suhnyoung;Lee, Seung-Koo;Han, Sanghoon
    • 감성과학
    • /
    • 제21권3호
    • /
    • pp.83-102
    • /
    • 2018
  • The process model of emotion regulation suggests that cognitive reappraisal and expressive suppression engage at different time points in the regulation process. Although multiple brain regions and networks have been identified for each strategy, no articles have explored changes in network characteristics or network connectivity over time. The present study examined (a) the whole-brain network and six other resting-state networks, (b) their modularity and global efficiency, which is an index of the efficiency of information exchange across the network, (c) the degree and betweenness centrality for 160 brain regions to identify the hub nodes with the most control over the entire network, and (d) the intra-network and inter-network functional connectivity (FC). Such investigations were performed using a traditional large-scale FC analysis and a relatively recent sliding window correlation analysis. The results showed that the right inferior orbitofrontal cortex was the hub region of the whole-brain network for both strategies. The present findings of temporally altering functional activity of the networks revealed that the default mode network (DMN) activated at the early stage of reappraisal, followed by the task-positive networks (cingulo-opercular network and fronto-parietal network), emotion-processing networks (the cerebellar network and DMN), and sensorimotor network (SMN) that activated at the early stage of suppression, followed by the greater recruitment of task-positive networks and their functional connection with the emotional response-related networks (SMN and occipital network). This is the first study that provides neuroimaging evidence supporting the process model of emotion regulation by revealing the temporally varying network efficiency and intra- and inter-network functional connections of reappraisal and suppression.

퍼지서명볼트스킴을 이용한 인증 프로토콜 (An Authentication Protocol using Fuzzy Signature Vault Scheme)

  • 문현이;김애영;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권4호
    • /
    • pp.172-177
    • /
    • 2008
  • 본 논문에서는 경량화된 서명의 특징추출기법을 이용하여 사용자의 편의성 및 전자상거래의 효율성을 높일 수 있는 퍼지볼트스킴 기반의 인증 프로토콜을 설계한다. 서명은 간편하고 저렴한 생체정보 중 하나이기 때문에 전자상거래에서 보편적으로 사용되는 인중수단이지만, 전자상거래시 저비용의 안전성을 확보한 프로토콜의 부재라는 취약성을 가진다. 이러한 문제를 해결하기 위하여, 비밀정보를 정확하게 생성해내는 퍼지볼트스킴 및 서명의 특성에 적합한 특징추출기법을 설계하고, 이 특징추출 과정에서 적용된 매개변수들을 활용하여 서명 기반의 효율적인 인증 프로토콜을 설계한다. 본 프로토콜을 적용시의 효과는 1) 간편하고 저렴한 서명의 이용, 2) 서명처리 및 인증에 약 1초의 시간소비로 실시간 사용자 검증 가능, 3) 로그인 및 검증시 통신횟수 1회로 최저, 4) 사용자 인증과 동시에 비밀 값 획득 등이다.

임상문서표준규격내 검사실 용어의 LOINC 매핑을 위한 LMOF 전처리 도구 (The LMOF Preprocessing Tool for Mapping Laboratory Vocabulary to LOINC in Clinical Document Architecture)

  • 도형호;김일곤;이성기;곽연식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권4호
    • /
    • pp.158-165
    • /
    • 2008
  • LOINC(Logical Observation Identifiers Names and Codes)는 Regenstrief Institute에서 제공하는 병원 검사 명칭 및 임상용어를 위한 표준체계이다. 평생전자건강진료정보에서 검사결과의 교류는 매우 중요한 영역 중 하나이며, 이를 위해서는 현재 각 병원의 표준화되지 않은 검사 명칭을 표준화하는 일이 시급하다. 본 논문에서는 병원의 로컬데이타베이스를 Regenstrief에서 제공하는 LOINC 검색 매핑도구인 RELMA(Regenstrief LOINC Mapping Assistant)가 요구하는 LMOF(Local Master Observation File) 포맷으로 미리 전처리 해주는 도구를 개발함으로써, LOINC 매핑작업을 보다 효율적으로 할 수 있는 해결책을 제시한다. 제안한 도구를 이용하여 로컬데이타베이스를 전처리 한 후 RELMA로 검색하였을 때, 인터페이스 측면에서 기존 전처리하지 않고 RELMA를 사용한 방법에 비해서 사용자의 편의성이 향상되었고 검색되는 키워드가 15% 감소하는 검색의 효율성을 가져올 수 있었다.

4차 산업혁명 시대 사범대학 예비교사의 교육패러다임 인식에 관한 탐색적 연구 (An Exploratory Study on The Pre-service Teachers' Perception of Education Paradigm in The Fourth Industrial Revolution Era)

  • 김은진
    • 한국콘텐츠학회논문지
    • /
    • 제18권9호
    • /
    • pp.248-259
    • /
    • 2018
  • 본 연구는 4차 산업혁명 시대 교육패러다임과 교사의 교수역량에 대한 예비교사의 인식을 탐색하는 데 그 목적이 있다. 이를 위해 예비교사 53명이 한 학기 동안 팀 토의 중심 수업으로 참여하였다. 본 연구자료인 토의 보고서는 근거이론 접근법으로 분석하였으며 결과는 다음과 같다. 첫째, 4차 산업혁명 시대의 핵심 교육은 정보통신기술, 윤리관, 융합교육, 창의성, 인성교육, 협업으로 예비교사는 이와 같은 교육을 위해 융합교육, 지역연계학습, 거꾸로 학습, 혼합학습 등의 학습자 중심 학습과 평가방법의 변화가 필요하다고 하였다. 둘째, 교사에게 필요한 교수역량은 융합적 교육과정 재구성 역량, 정보처리 역량, 공감 및 이해 역량, 창의적 교수 및 교수설계 역량, 협업 및 의사소통 역량으로 분석되었다. 본 연구는 4차 산업혁명 시대의 예비교사양성을 위한 교육패러다임의 변화에 도움을 줄 수 있을 것이라 기대한다.

KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현 (Design and Implementation of KDSM(KAIST Distributed Shared Memory) System)

  • 이상권;윤희철;이준원;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.257-264
    • /
    • 2002
  • 본 논문에서는 KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현에 관해서 설명한다. KDSM은 Linux 2.2.13 상에서 실행되는 사용자 수준 라이브러리로 구현되었고, TCP/IP를 기반 통신 구조로 사용한다. KDSM은 페이지 기반 무효화 프로토콜(page-based invalidation protocol)과 다중 쓰기 프로토콜(multiple writer protocol)을 기반으로 하고, HLRC(Home-barred Lazy Release Consistency) 메모리 일관성 모델을 사용한다. KDSM의 성능을 측정하기 위해서 4개의 과학계산용 응용 프로그램을 실행하여 JIAJIA와 성능 비교를 하였다. 그 결과, 2개의 응용은 같은 결과를 냈고, 나머지 2개는 KDSM의 성능이 우수하였다.

공유 버스를 사용한 멀티캐스트 Cut-through 스위치의 설계 (Design of Multicast Cut-through Switch using Shared Bus)

  • 백정민;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.277-286
    • /
    • 2000
  • 스위치 형식의 네트워크이 많은 주목을 받고 있다. 그것은 높은 네트워크 성능을 요구하는 환경에 매우 적합하기 때문이다. 일반적인 공유매체 지역 네트워크는 만족할 만한 처리율과 지연시간을 제공하지 못한다. 특히 멀티미디어 어플리케이션이 증가하면서 통신 성능이 보다 중요시 되고 있다. 이러한 환경에서 스위치 형식의 네트워크는 우수한 성능을 보인다.스위치 형식의 네트워크는 높은 대역폭과 낮은 처리 시간을 얻을 수 있다. 따라서 스위치 형식의 지역네트워크를 구성할 때 고속(high-speed)의 스위치가 중요하다. 효율적인 스위치 디자인이 스위치 형식의 네트워크 성능을 향상시키는 중요한 요소인 것이다. 또한 멀티캐스트 메시지 처리의 중요성이 높아지면서, 효과적인 멀티캐스트를 지원하는 스위치의 설계가 필요하다. 기존의 컷-스루(cut-through) 스위칭 기술(switching technique)에서는 스위치 원소(switch element)의 구조를 변경시켜 데드락을 피하면서 멀티캐스팅이 가능하게 하였다. 그러나 처리율의 저하와 스위치 크기의 증가의 문제를 안고 있다. 따라서 하드웨어적으로 유니캐스트와 멀티캐스트를 분리함으로써 효율적인 멀티캐스팅을 가능하게 한다. 본 논문에서는 이러한 구조를 통해 멀티캐스팅에 있어서 성능 향상을 보이는 스위치 구조를 제안한다.

  • PDF

실시간 객체 모델 dRTO (Real-Time Object Model dRTO)

  • 이신;손혁수;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.300-312
    • /
    • 2000
  • 내장 실시간 시스템은 그 응용 분야가 매우 다양하며 그에 따라 실시간 처리와 신뢰도 보장에 대한 요구 또한 다양하다. 이러한 내장 실시간 시스템의 효율적인 개발과 실시간성 및 신뢰도 보장을 위해서는 적절한 실시간 모델이 필요하다. 최근 들어 객체지향 모델과 실시간 시스템을 접목시키는 실시간 객체 모델에 대한 연구가 활발하다. 본 논문에서 제안하는 dRTO (dependable Real-Time Object) 모델은 내장 실시간 시스템의 다양한 요구사항을 지원할 수 있도록 객체지향 개념, 실시간 개념, 신뢰성 개념 등을 단일 모델에 수용한다. 그리고 이 3 가지 기본 개념을 지원하기 위해서 5 가지 원시 클래스를 제공한다. dRTO 모델의 특징은 다음과 같다. 첫째, 객체의 시간 제약사항은 물론 객체 간의 상호작용과 관련된 시간 제약을 효율적으로 모델링하고 구현할 수 있도록 해준다. 둘째, 내장 시스템을 구성하는 하드웨어, 응용 소프트웨어, 커널 등을 하나의 틀 안에서 모델링할 수 있다. 셋째, 결함 감지 및 처리에 관해 명시적으로 표현할 수 있다.

  • PDF