• Title/Summary/Keyword: 실시간 프로그래밍

Search Result 218, Processing Time 0.034 seconds

Two-Phase Approach to Optimal Weather Routing Using Real-Time Adaptive A* Algorithm and Geometric Programming (실시간 적응 A* 알고리즘과 기하학 프로그래밍을 이용한 선박 최적항로의 2단계 생성기법 연구)

  • Park, Jinmo;Kim, Nakwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.29 no.3
    • /
    • pp.263-269
    • /
    • 2015
  • This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

A study of image processing by using "Core Image" ("코어 이미지(Core Image)"를 이용한 실시간 이미지 프로세싱에 대한 연구)

  • Seo, June-Seok;Noh, Seung-Seok;Park, Jin-Wan;Seo, Myeong-Seok
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02b
    • /
    • pp.249-255
    • /
    • 2007
  • 컴퓨터 하드웨어 및 소프트웨어의 발전으로 그래픽 처리 기술은 날로 발전을 거듭하고 있으며 하드웨어의 기능을 최대한 이끌어내기 위한 소프트웨어 기술 또한 발전하고 있다. 이러한 발전으로 인하여 다양한 영상처리 분야에서 빠른 이미지 프로세싱이 가능하게 되었지만 빠른 이미지 프로세싱 능력에도 불구하고 프로그래밍 기술은 기존 것을 고수하고 있다. 일반적으로 사용해오던 기술은 높은 프로그래밍 지식을 필요로 하는 분야였고 이러한 이유로 이미지 프로세싱 기법을 전문적인 프로그래밍 지식이 부족한 예술계의 사용자가 이용하는 데에는 어려움이 있었다. 이러한 문제점을 해결하고 이미지 하드웨어 및 소프트웨어의 효율적인 사용 환경을 위하여 Apple사에서 OpenGL과 Objective-C를 이용한 좀더 간단한 이미지 프로세싱 기법인 코어 이미지(Core Image)를 개발하였다. OS와 어플리케이션 상에서 빠른 이미지 프로세싱을 위해 개발된 코어 이미지는 기존의 이미지 프로세싱 기법에서 복잡한 형태의 프로그래밍을 요했던 것과는 달리, 여러 이미지 프로세싱 기법을 간단한 플러그인 형태로 지원한다. 예술적인 측면에서 다양한 이미지 프로세싱 기법을 보다 손쉽게 사용할 수 있으며 사용 방법 또한 간단하여 전문적인 프로그램 지식이 부족한 일반 사용자도 예술적인 측면에서 이미지 프로세싱 기술을 쉽게 접목할 수 있도록 구성되어 있다. 하지만 코어 이미지가 국내에서는 소수의 사용자만이 이용하는 Mac OS에서만 사용 가능한 프로세싱 기술이라는 문제점 또한 지니고 있다. 본 논문에서는 코어 이미지의 개념과 구동 원리 및 실제 예술 작품에 적용된 사례를 분석하고, 이를 통하여 다양한 분야에서의 코어 이미지의 가능성에 대하여 전망해 본다.

  • PDF

Design of Programming Language Teaching-Learning Model for Learning Motivation Enhancement and its Application Effect (학습동기 향상을 위한 프로그래밍 언어 교수-학습 모델 설계 및 적용 효과)

  • Kim, Kyong-Ah;Ahn, You Jung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.251-252
    • /
    • 2016
  • 프로그래밍 언어 수업은 학습자들 간의 학습 수준의 차이가 크게 나타나고 수업 내용의 연관성이 높은 특성을 가지고 있다. 이로 인해 다른 어떠한 수업보다 학습자들의 학습동기를 향상시켜 지속적으로 학습에 적극적으로 참여할 수 있는 외재적 동기 부여를 통한 학습효과 증진 방법이 필요하다. 본 연구에서는 프로그래밍 교육에서 성찰일지를 활용한 학습동기 증진 교수 학습 모델을 제시하고, 실제 수업에 적용 후 학습동기에 대한 사전 사후 설문을 실시하여 제시한 교수 학습 모델이 학습동기 증진에 효과 있었음을 조사 분석하였다.

  • PDF

Optimization of Ship Management System (선박관리 시스템의 최적화)

  • Syan, Lim Chia;Park, Soo-Hong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.839-846
    • /
    • 2013
  • In this paper, an effort has been made to design and develop an optimized programming model for Real-time Ship Management System. Replacing the conventional interrupt-driven programming model, an embedded real-time operating system (RTOS) has been implemented on the system, allowing processes to run virtually simultaneous and multitasking. Data management algorithms are designed and developed in the RTOS to facilitate data distribution amongst tasks and optimize the CPU processing time through intelligent resource utilization. Finally, data lost in the system has been minimized via the improvement of data processing rate under the optimized programming model.

Design and Implementation of GPU Based Time-Variant Volume Rendering Program and User-Friendly Transfer Function Editor (GPU 기반의 Time-Variant 볼륨 렌더링 프로그램과 사용자 친화적인 전이함수 에디터의 설계 및 구현)

  • Lee, Joong-Youn;Hur, Young-Ju;Koo, Gee-Bum
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.1025-1030
    • /
    • 2007
  • 여러 학계와 산업계로부터 인체영상과 같은 정적인 볼륨 데이터뿐만 아니라, 유체 흐름과 같은 동적으로 움직이는 Time-Variant 볼륨 데이터에 대한 실시간 렌더링의 요구가 계속되고 있다. 일반적으로 Time-Variant 데이터는 그 크기가 정적 볼륨 데이터의 수배에서 수백 배에 이르러, 이를 실시간으로 가시화하는 데에 많은 어려움이 있어왔다. 한편, PC 그래픽스 하드웨어의 급격한 발전에 따라 슈퍼컴퓨터나 다수의 컴퓨터들을 이용한 병렬/분산 렌더링으로나 가능했던 Time-Variant 볼륨 데이터의 실시간 볼륨 렌더링을 한대의 일반 PC에서 수행하려는 시도가 계속되고 있다. GPU의 꼭지점 및 프래그먼트 쉐이더(vertex & fragment shader)는 수치 계산에 최적화된 벡터 연산과 사용자 프로그래밍 기능으로 빠른 볼륨 렌더링을 일반 PC에서도 가능하게 했다. 본 논문에서는 GPU를 이용해서 Time-Variant 볼륨 데이터를 빠르게 가시화하고, 이렇게 개발한 GPU 볼륨 렌더링 프로그램을 사용자가 사용하기 편리하도록 사용자 친화적인 유저 인터페이스를 설계하고 구현하였다. 특히, 시간에 따라 동적으로 변화해야 하는 전이함수를 최대한 편리하게 생성할 수 있도록 전이함수 에디터에 중점을 두었다.

  • PDF

Object-Oriented Model of Resources for Real-Time Applications (실시간 활용을 위한 객체지향 자원관리)

  • Park, Dong-Won
    • The Journal of Engineering Research
    • /
    • v.3 no.1
    • /
    • pp.117-121
    • /
    • 1998
  • This paper describes a model suitable for real-time languages, which explicitly defines a set of resource objects. The resource objects are constituted in a specialization hierarchy which allows programmers to perform resource handling at any desired level of detail, as well as providing a uniform interface. This object-oriented model is used to extend the applicability of the imprecise computation approach to deal with shortfalls of any computational resource, and enable to build real-time systems which can handle dynamic situations.

  • PDF

Efficient Dynamic Storage Allocation Algorithm for Linux Real-time System (리눅스 실시간 시스템에서의 효율적인 동적 스토리지 할당 알고리즘)

  • Lee, Young-Jae;Choo, Hyun-Seung;Youn, Hee-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.671-674
    • /
    • 2002
  • 동적 메모리 할당 방식은 사전에 그 메모리의 크기를 결정할 수 없는 경우에 효과적인 프로그래밍 기술이다. 하지만 메모리 조각화 문제와 최악의 경우 실행 시간을 예측할 수 없는 단점 때문에 실시간 시스템에는 거의 적용되지 않고 있다. 본 연구에서는 리눅스 기반의 실시간 시스템을 위한 동적 메모리 할당 알고리즘인 QB(Ouick-Buddy)를 제안한다 제안된 알고리즘은 작은 크기의 메모리 요구에 대해서 워드 크기별로 프리 리스트를 관리하고, 큰 크기의 메모리 요구에 대해서는 이진 버디 시스템을 이용하여 관리한다. 이 알고리즘에서는 작은 크기의 메모리 요구에 대해 완전-적합(exist-fit) 전략을 사용하여 메모리 이용 효율을 증가시킨다. 또한 큰 크기의 메모리 요구에 대해서 버디 시스템을 적용함으로써 외부 조각화를 제거시키고 처리량(throughput)을 증가시킨다. 제안된 알고리즘의 성능을 확인하기 위해서 제안된 알고리즘과 이진 버디 시스템(binary buddy system), 빠른-적합(quick-fit)의 메모리 이용 효율성 및 메모리 조각화 율을 비교할 것이다.

  • PDF

Web based Real time Auction System using Distributed Object (분산 객체를 이용한 웹기반 실시간 경매 시스템)

  • Kim, Wan-Soo;Kim, Shik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.309-313
    • /
    • 2000
  • 기업이나 일반 사용자의 인터넷 이용이 급증하면서 인터넷을 통한 전자 상거래가 증가되고 있으며, 일반적인 생활형태의 한 방법으로 정착되고 있다. 현재 인터넷을 통해 제공되고 있는 다양한 형태의 서비스 중 경매, 예약, 주식거래 시스템은 클라이언트 역할을 담당하는 Web Browser상에서의 실시간 처리 및 공유 데이터의 일관성 유지가 필수적이다. 본 논문에서는, 웹 상에서 실시간 처리를 위한 하나의 실험 모델로서 경매시스템을 제안하였고, N-tier 모델 하에 RMI 메커니즘을 채택한 객체 지향 분산 프로그래밍 환경의 일종인 HORB[1]를 적용하여 구현하였으며, 클라이언트 수에 따른 실행시간을 비교하는 실험을 통해 웹에서 적용 가능성을 확인하였다.

  • PDF

Optimal Buffer Control in Real-Time Stream Processing Systems (실시간 스트림 프로세싱 시스템에서의 버퍼 컨트롤 최적화 기법)

  • Kim, Byung-Sang;Kim, Dae-Sun;Youn, Chan-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.211-212
    • /
    • 2011
  • 스트림 프로세싱 시스템은 실시간 데이터 수집 장치와 대규모 분산 컴퓨팅 환경이 결합되어 데이터 생성과 가공을 통하여 다수의 결과를 병렬적으로 도출하는 분산 프로그래밍 모델이다. 본 논문에서는 프로세스간에 필수적으로 요구되는 유입데이터 버퍼 관리에 초점을 두고 있다. 데이터의 유입률에 따라 동적으로 분석 프로세스를 확장시킴으로서 프로세스간 버퍼의 크기를 제어하는 기법을 제안하며 시뮬레이션을 통하여 성능 분석을 하였다.

An Implementation of distributed Real-time Location Data Server based on the GALIS Architecture (GALIS 구조 기반 실시간 분산 위치 데이타 서버 구현)

  • Lee, Joon-Woo;Lee, Woon-Ju;Lee, Ho;Nah, Yun-Mook
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.1 s.13
    • /
    • pp.53-62
    • /
    • 2005
  • A challenging task in the LBS system engineering is to implement a highly scalable system architecture which can manage moderate-size configurations handling thousands of moving items as well as upper-end configurations handling distributed computing system architecture that consists of multiple data processors, each dedicated to keeping records relevant to a different geographical zone and a different time zone. In this paper, we explain a prototype location data server structuring major components of GALIS by employing the TMO programming scheme, including the execution engine middleware developed to support real-time distributed object programming and real-time distributed computing system design. We present how to generate realistic location sensing reports and how to process such location reports and location-related queries. Some experimental results showing performance factors regarding distributed query processing are also explained.

  • PDF