• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.12C
• /
• pp.167-173
• /
• 2001

Colored thread algorithm suggested by Ohba is understood to be effective to prevent from establishing path in loop. 3 kinds of thread state, such as null, colored, transparent, defined in colored thread algorithm which makes difficult and complex to design actions of the thread events, is reconfigured and improved to a 4 states to make the finite state machines simple. The original colored thread algorithm fonds loops by receiving thread of a same color that was generated by the initiator itself and confirms the loops by hop count of unknown thread traversed again along the looped path. This method is modified as to use the same color instead of generating new colored thread for the looped path, leading to save the traversing time. And also redefined the events to make easy coupling with existing protocols.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.526-528
• /
• 2001

EJB는 Sun사에서 발표한 분산 객체 구조에 맞는 서버쪽 컴포넌트 아키텍쳐이다. EJB를 사용하면 다중 네트워크 환경에서 애플리케이tus의 디자인과 개발, 배포가 쉬워진다. 개발자는 하부 사항에 대해 신경쓰지 않고 상위 레벨에서 애플리케이션을 설계할 수 있다. EJB 1.1 명세서는 그러한 내용을 나타내고 있는 명세서이다. 하지만 이 명세에서는 멀티 스레드를 허용하지 않는다. 멀티 스레드는 프로그래밍에서 상당히 유용한 것으로 멀티 스레드를 사용하면 다른 오브젝트에 영향을 주지 않으면서 작업을 수행할 수 있는 등 여러 가지 이점이 많다. 본 논문에서는 이러한 이점을 살려서 명세서에 따르면서 멀티 스레드를 생성하는 방법에 대해 알아보고자 한다. 본 논문에서 제시하는 방법은 3가지이고 각각 장단점이 따른다 .

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.118-121
• /
• 2003

사용자가 원하는 뉴스를 보다 쉽고 빠르게 전송하고 전송 받을 수 있는 다중 스레드 뉴스 캐스팅 서버를 디자인하고 구현하였다. 뉴스 캐스팅 서버는 서버에 접속한 두 명의 뉴스 메이커가 자신들이 원하는 하나의 뉴스 그룹을 만들고 새로운 뉴스를 만들어서 서버를 통해 신속하게 그 뉴스 그룹에 속한 뉴스 캐스팅 클라이언트에게 브로드캐스팅한다. 뉴스 캐스팅 클라이언트는 이 정보를 받아 웹서버의 데이터 베이스에 전달한다. 웹서버는 사용자의 요청이 있을 때 새로운 뉴스를 전송하게 된다. 이 서버는 멀티 스레드의 가장 효과적인 연결 리스트를 이용하여 각 그룹파 사용자를 통합 관리하고 있으며 각 그룹은 스레드를 사용하여 생성해서 서버의 효율을 증가 시켰다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.471-472
• /
• 2023

본 논문에서는 멀티 쓰레드를 이용하여 UI에 영상을 표현할 때, 걸리는 시간 및 적정 사용 방법을 연구하였다. 영상처리는 오픈 API인 OpenCV를 사용하여 처리하였으며, 1~4개의 스레드로 영상을 다운로드하는 시간부터 GUI에 보여주는 시간까지를 계산하는 기능을 구현하여 영상을 다운로드하고, GUI에 넣어주어야 할 때 스레드의 개수가 퍼포먼스에 관여하는 처리속도를 알아볼 수 있다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1407-1417
• /
• 1996

In recent researches on thread partitioning algorithms break a thread at the long latency operation and merge threads to get the longer threads under the given constraints. Due to this limitation, even a program with little parallelism is partitioned into small-sized threads and context-swithings occur frequently. In the paper, we propose another method array localization about the array name, dependence distance(the difference of accessed element index from loop index), and the element usage that indicates whether element is used or defined. Using this information we can allocate array elements to the node where the corresponding loop activation is executed. By array localization, remote accesses to array elements can be replaced with local accesses to localized array elements. As a resuit,the boundaries of some threads are removed, programs can be partitioned into the larger threads and the number of context switchings reduced.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.700-702
• /
• 1998

자바(Java)의 수행 성능을 향상시키기 위한 방법으로 자바 프로세서가 제안되었다. 그러나 현재의 자바 프로세서는 자바 가상 머신(Java Virtual Macjine)의 구조만을 고려한 것이다. 본 논문에서는 기존 자바 프로세서의 성능을 향상시키는 자바 프로그래밍에서 사용되는 다중스레드를 직접 지원하는 새로운 자바 프로세서인 동시 다중스레드 자바 칩(Simultaneous Multithreaded Java Chip SMTJC)을 제안한다. SMTJC은 두 개의 독립적인 스레드를 동시에 수행함으로써, 자바 프로그램에서의 명령어 수준 병렬성(Instruction level parallelism)을 향상시킨다. 다중스레드 수행을 위해 새로운 스택 캐쉬의 구조 및 운영 방법을 사용한다. JavaSim을 통한 시뮬레이션은 SMTJC 이 기존 자바 프로세서에 비해 이중 스택 캐쉬와 추가적 처리 유닛들로 인해 1.28~2.00의 전체적 수행 성능이 향상됨을 보여준다. 본 연구는 하드웨어와 소프트웨어의 상호 보안적인 기술적 경향을 배경으로 자바의 언어적 특성을 고려한 프로세서를 설계, 지원함으로써 자바 프로세서의 성능 향상을 도모하고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.98-100
• /
• 1998

실시간 시스템은 서버와 같은 공유자원들에 대해서 보다 높은 우선순위 활동의 최악 블록시간(worst case blocking time)을 결정해야한다. 현재까지 분산 시스템을 위한 여러 서버 모델들이 제안되었으며 이러한 서버모델들에 우선순위 규약을 적용하여 실시간성을 높이고 있다. 본 논문에서는 RT- Mach에서 실시간성을 향상시키기 위한 새로운 모델을 제시하여 우선순위 반전 문제를 해결하기 위해 동적 스레드 관리자(dynamic thread manager) 를 제안하였다. 기존의 여러 서버 모델들과 달리 서버마다 동적 스레드 관리자를 두어 작업자 그룹내에서 유혹 스레드(idle thread)와 바쁜스레드 (busy thread ) 판별하여 적절한 스레드를 선정, 조정하고 서버로부터의 요구에 대해 최상위 우선순위를 할당하여 서버간의 우선순위 반전을 중이고 실시간성을 향상시키고자 했다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.395-397
• /
• 2011

RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 그간 스레드의 최장 수행 시간 입력이 필요 없는 EDF 및 FIFO 스케줄러를 지원하여 왔다. 본 논문에서는 TMO의 시간 구동 스레드와 메시지 구동 스레드의 스레드 등록 시 최장 수행 시간을 입력 받아 이를 기반으로 마감시간까지의 수행시간 대비 잔여시간을 이용하는 LLF (Least Laxity First) 스케줄러를 클럭 인터럽트 핸들러 내에 구현하고 각 스레드로 하여금 스케줄링 정책을 선택할 수 있도록 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.385-388
• /
• 2003

인터넷 인구의 폭주로 트래픽을 줄이려는 노력이 일고 있는 가운데, 우리는 기존에 웹 서버의 성능를 리눅스 커널 단에서 향상시키는 방법을 제안하였다. 사용자 영역의 스레드를 사용하지 않고 커널 영역의 스레드를 사용하고 CPU 개수와 동일한 스레드만 사용함으로서 스레드간의 컨텍스트 스위칭과 시스템 콜 사용의 오버헤드를 줄일수 있었다. 이번에는 이 구조를 CPN(Coloured Petri-Net)을 사용하여 논리적으로 분해하고 그 동작특성을 이해하여 모델링과 실제 데이터를 비교함으로서 프로그램 동작에 관한 논리적 문제점을 발견할 수 있고, 동작특성의 시간특성을 알 수 있다.

• Convergence Security Journal
• /
• v.5 no.4
• /
• pp.19-25
• /
• 2005

Threaded Tree is the data structure that can express parse stack as well as parse tree with LR parsing table. $Larchev\^{e}que$ makes Threaded Tree and Incremental Parsing with stack. This paper suggests the algorithm consisting of changed threaded tree without stack in order to reduce reparsing node and parsing speed. Also, it suggests incremental parsing algorithm to get rid of the reparsing process in node.