• 제목/요약/키워드: Algorithm Instruction

검색결과 157건 처리시간 0.023초

PACS를 위한 고속 CODEC의 하드웨어 구현 (Hardware Implementation of High Speed CODEC for PACS)

  • 유선국;박성욱
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권4호
    • /
    • pp.475-480
    • /
    • 1994
  • For the effective management of medical images, it becomes popular to use computing machines in medical practice, namely PACS. However, the amount of image data is so large that there is a lack of storage space. We usually use data compression techniques to save storage, but the process speed of machines is not fast enough to meet surgical requirement. So a special hardware system processing medical images faster is more important than ever. To meet the demand for high speed image processing, especially image compression and decompression, we designed and implemented the medical image CODEC (COder/DECoder) based on MISD (Multiple Instruction Single Data stream) architecture to adopt parallelism in it. Considering not being a standard scheme of medical image compression/decompression, the CODEC is designed programable and general. In this paper, we use JPEG (Joint Photographic Experts Group) algorithm to process images and evalutate the CODEC.

  • PDF

학습자의 성취도 생성 알고리즘을 이용한 코스 스케쥴링 멀티 에이전트 시스템 (Course Scheduling Multi-agent System Learner-oriented using Generation Algorithm of Accomplishment degree for Learner)

  • 김태석;오해석
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1182-1188
    • /
    • 2001
  • 인터넷 환경 아래에서 멀티미디어 매체 및 컴퓨터 통신 기술의 발전은 사회전반의 변혁을 가속화하게 되었다. 교육에 있어서도 수동적인 자료 중심으로 상호작용하고 시간과 공간을 초월하는 새로운 구조에 대한 연구가 활발히 진행되어 왔다. 새로운 교수-학습 활동의 형태로 웹을 기반으로 한 교육(WBI : Web-Based Instruction)이라는 모형이 제시되고 있다. 또한, 학습자의 필요에 응하는 코스웨어의 제공이 요구되고 있으며 이에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자가 원하는 코스를 적절히 제공하지 못하고, 계속적인 피드백과 부족한 부분을 적절히 반복 학습할 수 있도록 인도하지 못하고 있다. 본 논문에서는 학습자의 성취도 생성 알고리즘을 이용한 코스 스케줄링 멀티 에이전트 시스템을 설계하고 구현함으로써 보다 효율적인 학습을 유도한다. 제안한 시스템은 학습자의 학습활동을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

시각적 웹 기반 그래프 알고리즘 학습 시스템 (Visible Web-Based Graph Algorithm Learning System)

  • 윤선영;한현구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.97-102
    • /
    • 2006
  • 정보 통신의 발달과 인터넷 기술의 발달로 그래픽 등의 매체를 통하여 시간과 장소에 구애받지 않는 학습자 수준에서 적절한 교육을 받을 수 있는 쌍방향 멀티미디어 환경의 원격 웹 기반교육(Web Based Instruction, WBI)이 등장하게 되었다. 인터넷을 활용한 교육을 함으로써 개별화된 교육을 할 수 있고, 학습자들이 인터넷을 통해 함께 탐구하고 대화하며 결론에 도달하는 협력 학습의 장을 제공할 수 있게 되었다. 그래프 알고리즘은 자료구조의 한 분야로 종류도 다양하고 개념도 복잡하여 학습자들이 쉽게 이해하지 못하는 부분이 많았다. 본 논문에서는 그래프 알고리즘을 하이퍼텍스트를 통한 단순한 자료의 제시에 그치지 않고 웹의 장점을 살려 플래시를 통해 각 그래프 알고리즘의 수행단계를 시각적으로 보임으로써 그래프 개념을 쉽게 이해하고 여러 종류의 그래프 알고리즘을 효율적으로 반복 학습할 수 있도록 하였다. 또한 C로 구현된 각 알고리즘의 소스를 볼 수 있게 하고 그 결과도 보여줌으로 그래프 알고리즘을 정확히 이해하도록 하였다. 학습 후 평가 문제를 통해 학습자의 이해도를 평가하고 평가 결과를 막대그래프 차트로 보임으로써 비교 평가가 쉽게 구현하였다.

  • PDF

JPEG 인코더를 위한 고성능 병렬 프로세서 하드웨어 설계 및 검증 (Design and Verification of High-Performance Parallel Processor Hardware for JPEG Encoder)

  • 김용민;김종면
    • 대한임베디드공학회논문지
    • /
    • 제6권2호
    • /
    • pp.100-107
    • /
    • 2011
  • As the use of mobile multimedia devices is increasing in the recent year, the needs for high-performance multimedia processors are increasing. In this regard, we propose a SIMD (Single Instruction Multiple Data) based parallel processor that supports high-performance multimedia applications with low energy consumption. The proposed parallel processor consists of 16 processing elements(PEs) and operates on a 3-stage pipelining. Experimental results for the JPEG encoding algorithm indicate that the proposed parallel processor outperforms conventional parallel processors in terms of performance and energy efficiency. In addition, the proposed parallel processor architecture was developed and verified with verilog HDL and a FPGA prototype system.

실시간 SIFT 기본주파수 검출기의 구현 (Implementation of a Real-time SIFT Pitch Detector)

  • 이종석;이상욱
    • 대한전자공학회논문지
    • /
    • 제23권1호
    • /
    • pp.101-113
    • /
    • 1986
  • In this paper, a real-time pitch detector LPC vocoder as implemented on a high speed digital signal processor, NEC 7720, is described. The pitch detector was based mainly on the SIFT algorithm. The SIFT pitch detector consists primarily of a digital low pass filter, inverse filter, computation of autocorrelation, a peak picker, interpolation, V/UV defcision and a final pitch smoother. In our approach, modification, mainly on the V/UV decision and a final pitch smoother, was made to estimate more accurate pitches. An 16-bit fixed-point aithmatic was employed for all necessary computation and the simulated results were compared with the eye detected pitches obtained from real speech data. The pitch detector occupies 98.8% of the instruction ROM, 37% of the data ROM, and 94% of internal RAM and takes 15.2ms to estimate a pitch when an analysis frame is consisted of 128 sampled speech data. It is observed that the tested results were well agreed with the computer simulation results.

  • PDF

고속의 클러스터 추정을 위한 매니코어 프로세서의 디자인 공간 탐색 (Design Space Exploration of Many-Core Processor for High-Speed Cluster Estimation)

  • 서준상;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.1-12
    • /
    • 2014
  • 본 논문에서는 단일 명령어, 다중 데이터 처리 기반의 매니코어 프로세서를 이용하여 높은 계산량이 요구되는 차감 클러스터링 알고리즘을 병렬 구현하고 성능을 향상시킨다. 또한 차감 클러스터링 알고리즘을 위한 최적의 매니코어 프로서서 구조를 선택하기 위해 다섯 가지의 프로세싱 엘리먼트 (processing element, PE) 구조 (PEs=16, 64, 256, 1,024, 4,096)를 모델링하고, 각 PE구조에 대해 실행시간 및 에너지 효율을 측정한다. 두 가지 의료 영상 및 각 영상의 세 가지 해상도(($128{\times}128$, $256{\times}256$, $512{\times}512$)를 이용하여 모의 실험한 결과, 모든 경우에 대해 PEs=4,096구조에서 최고의 성능 및 에너지 효율을 보였다.

IEEE 802.15.6 기반 CSMA/CA 성능 향상에 관한 연구 (A Study on the CSMA/CA Performance Improvement based IEEE 802.15.6)

  • 이정재;김인환
    • 한국전자통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1225-1230
    • /
    • 2015
  • WBAN을 위한 MAC 프로토콜은 의료용 센서 노드의 가변적인 데이터를 효율적으로 처리하기 위해서 응급상황에서 발생하는 트래픽을 가장 높은 우선순위로 처리하는 CSMA/CA(: Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 수행하게 된다. 노드가 전송하는 응급 메시지는 충돌이 발생하게 되고 응급 메시지 재전송으로 인한 전송 지연이 발생할 수 있으며 재전송으로 인한 에너지 낭비를 가져올 수 있다. 본 논문에서는 이러한 문제점들을 개선하기 위해서 우선순위 큐잉을 적용한 CSMA/CA 알고리즘의 경우 MAC 명령어 프레임과 데이터 프레임의 우선순위를 정하여 서로 다른 백오프 파라미터를 적용하고 충돌로 인한 프레임 손실을 최소화하는 알고리즘을 제안하였다. 성능평가 결과 제안한 MAC 프로토콜을 사용했을 때가 IEEE 802.15.6을 사용했을때 보다 충돌 확률이 감소하여 패킷 전송 처리율이 증가하고 패킷 손실량이 감소함을 보였다.

알고리즘 이론과목에서 실기수업을 적용한 플립러닝 활용방안 (Application Plan of Flip Learning Using Practical Instruction in Algorithm Theory)

  • 장성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.662-665
    • /
    • 2017
  • 최근 산업 환경의 빠른 진화와 발전으로 기업이 필요한 인재상이 변화하고 있다. 이러한 교육 패러다임의 변화에 따라 대학 교육은 기업에 필요한 인재를 양성하기 위해서 강의식 교육방법(기존의 지식 전달 방식)의 문제점을 보완하고 자기 주도적이고 창의적 문제 해결력 향상을 위한 새로운 교수학습 방법이 필요하다. 본 연구에서는 컴퓨터공학과의 전공필수교과목인 알고리즘 수업에서 플립러닝을 적용하여 이론과 실습수업을 병행한 그룹과 플립러닝을 적용하여 이론수업을 진행한 그룹 그리고 전통적인 강의식 기법을 적용한 그룹으로 분류하여 수업을 진행한다. 학습자의 학습 동기부여 및 학업 성취도 향상을 위해 알고리즘 교과목에 적합하도록 플립러닝 교수학습법을 제안하고 수업에 직접 적용한다. 그 결과를 바탕으로 학습자들의 학업성취도 및 학습만족도를 비교분석하고 문제점 및 활용방안을 제시하고자 한다.

  • PDF

초등 예비교사들이 제시한 분수 나눗셈 문장제와 해결 방법 분석 (An Analysis on Elementary Pre-Service Teachers' Word Problems and Problem Solving Methods in Fraction Division)

  • 이대현
    • 과학교육연구지
    • /
    • 제46권1호
    • /
    • pp.109-120
    • /
    • 2022
  • 분수 나눗셈에서는 실세계 상황에서 식을 찾는 과정과 역으로 식에 맞는 상황을 만드는 과정, 나눗셈식을 해결하는 방법과 표준 알고리즘의 정당화 과정 등이 중요하면서도 이해하기 어려운 학습 내용이다. 본 연구에서는 예비교사들의 분수 나눗셈식에 맞는 문장제 만들기와 문장제 해결에 이용한 방법을 분석하였다. 초등 예비교사들은 피제수가 제수보다 작은 분수 나눗셈에서 그 반대인 경우보다 문장제 만들기에 어려움을 가지고 있었고, 문장제 만들기에서도 전형적인 오류를 나타내었다. 문장제 해결에서는 문제 상황에 따라 이용한 방법에 차이가 나타났다. 본 연구를 통해 예비교사 교육과정에서 분수 나눗셈 지도에 관한 지도 방법의 재고와 학년 간 반응 결과의 차이를 고려할 때 예비교사들의 '교수와 내용에 관한 지식'의 형성 과정에 관한 분석이 이루어질 필요가 있다.

대학생들의 컴퓨팅 사고력 향상을 위한 UDDPAAP 역량 교수·학습 모델 설계 (A Design of an UDDPAAP Competence Teaching-Learning Model to Improve Computational Thinking in College Students)

  • 전미연;김의정;강신천;김창석;정종인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.327-331
    • /
    • 2018
  • 본 연구는 대학생들의 SW 교육 핵심역량 중 컴퓨팅 사고력을 신장시키기 위해 역량 교수 학습 모델을 설계하였다. 사전에 소프트웨어 코딩 경험이 없는 학습자의 역량을 분석하고 기존의 SW 중심 교수 학습 5가지 모델 중 시연 중심 모델(DMM)과 개발 중심 모델(DDD) 그리고 CT 요소 중심 모델(DPAA) 등을 재구성하고 실생활 문제를 해결 및 컴퓨팅 사고력을 키우기 위한 Unplugged 활동과 Bebras Challenge 컴퓨팅 사고력 평가 도구 등을 면밀히 분석하여 역량 교수 학습 모델인 UDDPAAP (Unplugged-Demonstration-Decomposition-Pattern Recognition-Abstraction-Algorithm-Progrmming)을 설계하였다. Unplugged 활동 중 일부분을 대학생들 수업에 적합하게 변형하고, Bebras Challenge 컴퓨팅 사고력 평가 도구에서 제시하는 문제를 선별한 후 기존의 교수 학습 모델에 적용하였다. 연구의 효과를 검증하기 위해 코딩 경험이 없는 대학교 1학년 학생들에게 SW 교육 및 컴퓨터 정보 소양 교육 경험에 따른 컴퓨팅 사고력과 자신감 등의 사전 검사를 하고 UDDPAAP 교수 학습 모델을 적용하여 수업을 진행한 후 사후 검사를 하였다. 연구 결과 UDDPAAP 교수 학습 모델을 통해 SW 교육을 경험한 학생들의 컴퓨팅 사고력 관련 역량이 향상됨을 알 수 있었다.

  • PDF