• Title/Summary/Keyword: 다중 처리

Search Result 3,444, Processing Time 0.034 seconds

Multi-Job Scheduling for Minimum Makespan of Decomposed Job based on Integrated Computing Resources (통합된 컴퓨팅 자원기반 분할된 작업의 총소요시간 최소화를 위한 다중 작업 스케줄링)

  • Han, Seok-Hyeon;Yu, GiSung;Kim, Hoyong;Jeon, Jueun;Jeong, Young-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.80-81
    • /
    • 2018
  • 모바일, IoT, 데스크탑의 컴퓨팅 자원을 통합한 환경에서 다중 작업을 처리하는 연구가 진행되고 있다. 통합된 컴퓨팅 자원(Integrated Computing Resources)에서 다중 작업(Multi-Job)을 처리할 경우에는 실시간으로 발생하는 작업 부하 및 대규모의 컴퓨팅 능력이 요구된다. 또한 사용자에게는 단일 작업 처리 시간과 유사한 작업 처리 속도를 제공해야한다. 기존 클라우드 컴퓨팅의 작업 처리 연구에서는 고성능의 컴퓨팅 자원을 이용하여 단일 작업 처리 속도를 향상시키는 연구는 진행되었으나 다중 작업 처리에 대한 연구는 미흡하다. 본 논문에서는 통합된 컴퓨팅 자원에서 두 개 이상의 작업을 수행하여 작업 처리량을 향상 시키는 다중 작업 스케줄링(MJS-MM)을 제안한다. MJS-MM은 서브미션된 작업을 분할(Decomposition)하고 가용 컴퓨팅의 성능기반 작업을 수행하여 총소요시간(Makespan)을 최소화 할 수 있도록 한다.

A Real-time Copper Foil Inspection System using Multi-thread (다중 스레드를 이용한 실시간 동판 검사 시스템)

  • Lee Chae-Kwang;Choi Dong-Hyuk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.6
    • /
    • pp.499-506
    • /
    • 2004
  • The copper foil surface inspection system is necessary for the factory automation and product quality. The developed system is composed of the high speed line scan camera, the image capture board and the processing computer. For the system resource utilization and real-time processing, multi-threaded architecture is introduced. There are one image capture thread, 2 or more defect detection threads, and one defect communication thread. To process the high-speed input image data, the I/O overlap is used through the double buffering. The defect is first detected by the predetermined threshold. To cope with the light irregularity, the compensation process is applied. After defect detection, defect type is classified with the defect width, eigenvalue ratio of the defect covariance matrix and gray level of defect. In experiment, for high-speed input image data, real-time processing is possible with multi -threaded architecture, and the 89.4% of the total 141 defects correctly classified.

Multi-thread Scheduling for the Network Processor (네트워크 프로세서를 위한 다중 쓰레드 스케줄링)

  • Yim, Kang-Bin;Park, Jun-Ku;Jung, Gi-Hyun;Choi, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.11C no.3
    • /
    • pp.337-344
    • /
    • 2004
  • In this paper, we propose a thread scheduling algorithm for faster packet processing on the network processors with multithreaded multiprocessor architecture. To implement the proposed algorithm. we derived several basic parameters related to the thread scheduling and included a new parameter representing the packet contents and the multithreaded architecture. Through the empirical study using a simulator, we proved the proposed scheduling algorithm provides better throughput and load balancing compared to the general thread scheduling algorithm.

PC-based Processing of Shallow Marine Multi-channel Seismic Data (PC기반의 천해저 다중채널 탄성파 자료의 전산처리)

  • 공영세;김국주
    • 한국해양학회지
    • /
    • v.30 no.2
    • /
    • pp.116-124
    • /
    • 1995
  • Marine, shallow seismic data have been acquired and processed by newly developed multi-channel(6 channel), PC-based digital recording and processing system. The digital processing system includes pre-processing, swell-compensation filter, frequency filter, gain correction, deconvolution, stacking, migration, and plotting. The quality of processed sections is greatly enhanced in terms of signal-to-noise ratio and vertical/horizontal resolution. The multi-channel, digital recording, acquisition and processing system proved to be and economical, efficient and easy-to-use marine shallow seismic tool.

  • PDF

Design to Chip with Multi-Access Memory System and Parallel Processor for 16 Processing Elements of Image Processing Purpose (영상처리용 16개의 처리기를 위한 다중접근기억장치 및 병렬처리기의 칩 설계)

  • Lim, Jae-Ho;Park, Seong-Mi;Park, Jong-Won
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1401-1408
    • /
    • 2011
  • This dissertation present a chip with Multi-Access Memory System(MAMS) and parallel processor for 16 Processing Elements of image processing purpose. MAMS is a kind of parallel access memory system and can simultaneously access to random pixel datas with eight types. It is possible to set a interval about pixel datas to access, too. The parallel processor built-in MAMS actually has been realized in 2003 but its performance fell short of a real time process for high-definition images. I designed a improved parallel processing system by means of addition and expansion of Memory Modules and Processing Elements of previous one. It is feasible to perform a Morphological Closing at the speed of 3 times of the previous one and 6 times of serial system.

A Study on the Principal Component Transformation of the Multispectral Image Data (다중분광 영상데이터의 주성분변환에 관한 연구)

  • 서용수
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.389-392
    • /
    • 2003
  • 원격감지(remote sensing) 기술의 비약적인 발전과 함께 다중분광 영상데이터의 분광대역수가 급속히 증가하고 있다. 대역수의 증가로 영상데이터의 양이 급격히 증가하게 되고, 이에 따라 이들 데이터를 처리하기 위해서는 처리속도가 빠른 영상 처리 기술이 필요하게 되었다. 분광 대역수를 줄여 빠르게 처리하는 한가지 방법으로 널리 사용되고 있는 것이 주성분변환이다. 본 논문에서는 주성분변환에 대한 처리방법에 대해 논한 후, 다중분광 영상데이터를 주성분 변환한 주성분 영상데이터를 분석하였다. 또한 주성분 영상데이터를 최대유사법으로 분류하고 그 결과를 분석하였다.

  • PDF

동기식 다중 시스팀의 구현

  • Jin, Seong-Eon;Kim, Ho-Geon;Kim, Won-Ho;Lee, Chang-Gi;Go, Je-Su
    • ETRI Journal
    • /
    • v.14 no.2
    • /
    • pp.29-47
    • /
    • 1992
  • 기존 비동기식 디지틀 신호(DS1. DS3) 를 동기식 디지틀 계위 (SDH) 신호로 다중하기 위해서는 동기식 다중기술이 요구되며 이에 포함되는 주된 기술로는 신호사상, 오버헤드 처리 및 포인터 처리기술이 있다. 또한 동기식 다중 시스팀의 안정적인 동작과 효율적인 운용을 위해 유지보수 기능이 필수적이다. 본 논문에서는 이러한 동기식 다중에 요구되는 핵심 기술을 구현 측면에서 분석하고, 실제 구현한 동기식 다중 시스팀에 대해 기술한다.

  • PDF

A Korean Morphological Analyzer Supports Multi-Threads (정보 검색용 다중 스레드 한국어 형태소 해석기)

  • Choi, Yoo-Kyung;An, Dong-Un;Chung, Sung-Jong
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.41-47
    • /
    • 2001
  • 본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

  • PDF

A Design of Decomposition/Integration Service Object for Processing of Multiple Events in Distributed System (분산시스템에서 다중 이벤트 처리를 위한 분해/통합 서비스 객체 설계)

  • 김형준;이경복;이재완
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.174-178
    • /
    • 1998
  • 네트워크의 발달과 멀티미디어 기술의 발달함에 따라 사용자들의 서비스 요구는 더욱 복잡화되고 있으며, 이벤트 구조도 점차 다중화되고 복잡해지고 있다. 따라서 다중 구조의 이벤트를 효율적으로 검색할 수 있는 연구가 필수적이다. 본 연구에서는 CORBA의 비동기적인 이벤트 서비스를 기반으로 다중 구조의 검색을 처리하는 서비스 구조를 제안한다. 다중 구조의 이벤트처리를 위해 기존의 이벤트 서비스에 다중 이벤트를 단일 이벤트로 나누어 수행하고 이를 통합하여 결과를 제공하는 분해/통합 서비스 객체를 추가하여 기존의 이벤트 서비스를 확장하였다. 본 연구는 CORBA를 기반으로 하는 서비스와 연결하여 다중 구조 검색 등에 활용할 수 있다.

  • PDF

Optimization of Multiple Join Queries over Data Streams (데이터 스트림에서 다중 조인 질의의 최적화 기법)

  • Park, Yon-Kyoung;Lee, Won-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.38-41
    • /
    • 2007
  • 최근 산업발달과 더불어 금융, 의료, 건설 등 다양한 산업분야에서는 대용량의 데이터 들이 실시간에 연속적으로 빠르게 발생되는 경우가 많다. 이런 스트림데이터 형태의 경우 전통적인 DBMS에서 처리하는 방식으로는 모든 데이터를 처리하는 것이 불가능하기 때문에 기존의 방식과 다른 데이터 처리방식이 요구된다. 본 논문에서는 데이터 스트림에 대한 다중 연속 질의들 사이에서 2개 이상의 스트림을 조인하는 다중 조인 연속 질의를 효율적으로 처리하는 방법을 연구하였다. 다중 조인 연속 질의에 사용되는 조인 조건들 가운데 공통으로 사용된 조인 조건을 공유해 불필요하게 반복되는 질의 수행을 최소화시키고 공통부분을 우선적으로 수행시킴으로써 그 조인 결과의 공유 최대화 및 질의 수행비용의 최소화 할 수 있는 질의 수행 최적화 기법을 제안하고 실험을 통해 제안된 공유 기반의 질의 수행 최적화 기법을 검증하고자 한다.