• 제목/요약/키워드: Multi-threaded Architecture

Search Result 13, Processing Time 0.027 seconds

멀티프로세서 멀티쓰레드 기반의 네트워크 시스템에서 패킷 처리 태스크의 스케줄링 알고리즘 성능 연구 (A Study of tasks scheduling algorithms for packet processing on network system with multi-processor multi-threaded architecture)

  • 김창경;강윤구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.23-26
    • /
    • 2002
  • In this paper, we modelize several scheduling algorithms for real-time packet filtering tasks based on the multi-threaded multi-processor architecture for the network security system like the firewall and compare the performance of the algorithms by implementing the algorithms and doing a number of empirical tasks. As the matrices of the performance we use the idle factor and the packet transfer rate. We get the idle factors and the packet transfer rates according to the transfers of the packet sizes from 64 bytes to 1500 bytes.

  • PDF

CC-NUMA 시스템을 위한 다중 스레드 프로세스의 노드 스케줄링 설계 및 구현 (The Node Scheduling of Multi-Threaded Process for CC-NUMA System)

  • 김정녀;김해진;이철훈
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.488-496
    • /
    • 2000
  • 본 논문에서는 여러 개의 노드가 상호연결망으로 연결되어 각각의 메모리를 공유하는 CC-MUMA 시스템인 고성능 멀티미디어 서버(MX-Server)상에서 다중 스레드 프로세스의 노드 스케줄링 설계 및 구현 내용을 소개한다. 고성능 멀티미디어 서버의 컴퓨팅 서버용 운영체제인 COSMIX(cache COherent Shared Memory unIX)에서는 서버의 플랫폼에 알맞은 하드웨어 및 시스템 관련하여 CC-NUMA 시스템에 적합한 운영체제 기능을 설계하였다. 고성능 멀티미디어 서버는 최대 8개까지의 노드로 구성된 CC-NUMA 시스템으로 각 노드들은 SCI ring으로 연결된다. 이러한 CC-NUMA 구조의 시스템에서 데이터의 지역성을 고려한 노드 스케줄링 방식으로 Oracle8i와 같은 DBMS의 성능을 높이고자 한다. 고성능 멀티미디어 서버에서는 데이터의 저역성을 고려하여 한 노드에 프로세스를 바인드 하는 기능이 있으나, 그중 다중 스레드로 구성된 프로세스의 바인드 기능은 없다. Oracle 8i와 간츤 DBMS에서는 다중 스레드로 구성된 하나의 프로세스가 일정한 디스크를 점유하여 사용할 수 있으므로 이와 같은 다중 스레드의 프로세스를 해당 디스크가 있는 하나의 노드 즉 cg에 마인드 하는 기능을 구현하였다. 현재는 가용한 플랫폼이 없어서 MX Server 대신 PC 테스트베드를 이용한 CC-NUMA 시스템의 시뮬레이션 환경을 구축하여 다중 스페드의 CG 바인드 기능을 개발하고 그 시험을 완료하였다.

  • PDF

Adaptable Online Game Server Design

  • Seo, Jintaek
    • Journal of information and communication convergence engineering
    • /
    • 제18권2호
    • /
    • pp.82-87
    • /
    • 2020
  • This paper discusses how to design a game server that is scalable, adaptable, and re-buildable with components. Furthermore, it explains how various implementation issues were resolved. To support adaptability, the server comprises three layers: network, user, and database. To ensure independence between the layers, each layer was designed to communicate with each other only via message queues. In this architecture, each layer can have an arbitrary number of threads; thus, scalability is guaranteed for each layer. The network layer uses input/output completion ports(IOCP), which shows the best performance on the Windows platform, it can handle up to 5,000 simultaneous connections on a typical entry-level computer, despite being built with a single-threaded user layer. To completely separate the database from the game server, the SQL code was not directly embedded in the database layer.

개방형 네트워크 환경을 위한 멀티쓰레드 기반 코바 설계 및 구현 (Design and Implementation of CORBA based on Multi-Threaded in Open Network Environments)

  • 장종현;이동길;한치문
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.213-220
    • /
    • 2002
  • 분산컴퓨팅 시스템은 서로 이질적인 시스템간 상호 연동성 문제를 해결하기 위한 새로운 시스템 아키텍쳐를 제시한다. 본 논문에서는 개방형 통신시스템에서 물리적으로 분리된 시스템에서 실행되는 소프트웨어 블록간 분산 처리를 위한 멀티쓰레드 기반의 통신 시스템용 미들웨어를 개발하기 위한 요구 기능 분석, 프로토콜 구현 및 벤치마킹을 통한 시스템의 성능을 분석을 통한 최적의 미들웨어 플랫폼 구현에 활용하고자 한다. 통신 시스템용 미들웨어의 주요 기능으로는 제한적인 서비스 품질(QoS)을 제공하기 위한 우선순위 기반의 서비스 처리 및 타임아웃 기능과 예외 상황이 발생하는 경우 관련 블록으로 상태 정보를 통보할 수 있는 통지(Notification) 서비스의 제공이 필수 요구 조건이라 할 수 있다. 아울러, 최적의 성능을 만족할 수 있는 고속의 멀티 쓰레드 기반으로 확장성, 유연성 및 플랫폼의 견고성이 요구되는 미들레어의 설계 및 구현에 그 목적을 두고 있다.

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

  • 이재광;최동혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권6호
    • /
    • pp.499-506
    • /
    • 2004
  • 제안된 동판 표면 검사 시스템은 PC-기반으로 다중 스레드 기법과 다중 CPU를 이용해 동판 표면의 결함을 실시간으로 검사하는 시스템이다. 초고속 라인 스캔 카메라로 영상 취득 보드에 영상을 실시간으로 취득하여 처리할 때, 더블 버퍼링 방법으로 입출력과 처리가 동시에 수행되어 처리 속도를 높인다. 다중 스레드 기법에서는 시스템 자원 활용과 다중 스레드로 CPU의 사용을 최대화하여 실시간 처리하며, 다중 스레드 구조로도 실시간 처리가 어려운 경우에는 다중 CPU를 사용하여 이를 해결한다. 또한 동판 표면 영상에서 결함 검출하여 분류할 때, 실시간 처리를 만족시키기 위해서 결함영상의 공분산 행렬의 고유치 비율, 명암차 등의 연산으로 분류할 수 있는 방법을 제시한다. 결함의 검출은 조명 불균형에 대한 보상 처리가 적용된 다음 임계치에 의해 검출된다. 검출된 결함은 제안된 분류 방법으로 특징을 분석한 뒤 결함의 형태를 분류한다. 특징은 결함 너비와 고유치 비율, 명암차 등이 사용되었다. 제시된 방법을 검증하기 위해서 총 141개의 결함을 분류하는 실험이 진행되었고, 결과로는 89.4% 성공률을 보였다.

iORB 객체 호출을 위한 다중쓰레드 방식의 Basic Object Adapter (BOA) 구현 (The Implementation of Multi-Threaded Basic Object Adapter to Invoke Server Object on iORB)

  • 이권일;남궁한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.215-217
    • /
    • 1999
  • CORBA 2.0 규격에 따라 구현돈 인터넷 Java ORB인 iORB는 Common Object Request Broker Architecture (CORBA) 객체 호출을 위한 Basic Object Adapter (BOA)를 클라이언트와 서버 객체 사이의 연결 설정과 요청 처리를 분리한 다중 쓰레드 방식으로 제공하고 있다. 본 논문은 다중 쓰레드 방식을 지원하는 iORB의 BOA 설계 및 구현에 관한 것이다.

  • PDF

A Multithreaded Processor Architecture for SDR

  • Glossner, John;Raja, Tanuj;Hokenek, Erdem;Moudgill, Mayan
    • 정보와 통신
    • /
    • 제19권11호
    • /
    • pp.70-84
    • /
    • 2002
  • In this paper we discuss a multi-threaded baseband Processor capable of executing all physical layer processing of high data rate communications systems completely in software. We discuss the enabling technology for a software defined radio approach and present results for GPRS. 802.11b, and 2Mbps WCDMA. All of these protocols can be executed in real-time on the SB9600 chip using the Sandblaster core.

칩 멀티 프로세서 구조에서 온칩 유휴 캐시의 효과적인 활용 방안 (Efficient On-Chip Idle Cache Utilization Technique in Chip Multi-Processor Architecture)

  • 곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.13-21
    • /
    • 2013
  • 최근 들어 칩 멀티 프로세서 상의 코어 개수는 지속적으로 증가하는데 반해, 이를 효율적으로 뒷받침하기 위한 멀티 프로그래밍 혹은 멀티 쓰레딩 기법은 부족한 실정이다. 이로 인해 실제 작업을 수행하지 않는 유휴 코어가 발생하였고, 해당 코어가 소유한 자원들 중 개별 캐시 부분은 유휴 캐시로 낭비되었다. 본 논문에서는 유휴 개별 캐시의 발생이 불가피함을 인지함과 동시에 그것을 칩 내 메모리 공간으로써 효율적으로 활용할 수 있는 기법을 제안한다. 제안된 기법은 유휴 캐시를 희생 캐시로 활용하는 방법이며, 이를 위해 요구되는 새로운 시스템 구성 및 캐시 일관성 프로토콜의 세부 동작을 소개한다. 본 논문에서 제시된 기법은 유휴 캐시를 사용하지 않을 때와 비교하여 4-코어 및 16-코어 기반 칩 멀티 프로세서 환경에서 각각 19.4%와 10.2%의 IPC 향상을 가져왔다.

LLRP(Low Level Reader Protocol) 서버를 위한 멀티쓰레드 구조의 설계 (Design of a Multi-Thread Architecture for an LLRP Server)

  • 이태영;김윤호;성영락;오하령
    • 정보처리학회논문지A
    • /
    • 제19A권2호
    • /
    • pp.93-100
    • /
    • 2012
  • LLRP(Low-Level Reader Protocol)는 RFID 리더(LLRP 서버)와 RFID 어플리케이션들(LLRP 클라이언트)간의 인터페이스를 기술하고 있다. LLRP 서버는 여러 기능들을 동시에 수행해야 한다. 본 논문에서는 LLRP 서버를 멀티 쓰레드 구조로 설계한다. 이를 위하여 (i) LLRP 서버와 클라이언트들 간의 동작 절차를 분석하고, (ii) LLRP 서버가 만족해야 할 기능적인 요구조건들을 제시하고, (iii) 그 요구조건들을 만족할 수 있도록 LLRP 서버의 역할을 여러 쓰레드로 나누고, (iv) 쓰레드 수준에서 LLRP 동작 절차를 세분하였다. 설계된 구조를 검증하기 위하여 이산사건 시스템을 계층적이고 모듈화된 방식으로 기술하는 언어인 DEVS 형식론을 이용하여 설계된 내용을 모델링하고 시뮬레이션 하였다. 시뮬레이션 결과, 제안된 구조는 LLRP 표준과 주어진 모든 기능적 요구 조건들을 만족함을 알 수 있었다.

순차적 SMT Processor를 위한 Scoreboard Array와 포트 중재 모듈의 구현 (Implementation of a Scoreboard Array and a Port Arbiter for In-order SMT Processors)

  • 허창용;홍인표;이용석
    • 대한전자공학회논문지SD
    • /
    • 제41권6호
    • /
    • pp.59-70
    • /
    • 2004
  • SMT(Simultaneous Multi Threading)구조는 여러 개의 독립적인 쓰레드들로부터의 명령어들을 이용하여, 이슈 슬롯을 채울 수 있도록 하는 쓰레드 레벨 병렬 성을 사용함으로서, 결국 프로세서의 성능을 향상시킨다. 독립적인 여러 개의 준비된 쓰레드들을 갖는다는 것은 실행 유닛들이 무용의 상태로 남아 있는 가능성을 줄일 수 있다는 의미이며, 이러한 사항은 결국 프로세서의 효율성을 증가 시키게 된다. SMT 프로세서에서 그러한 이점을 이용하기 위해서는, 이슈 유닛은 서로 다른 쓰레드들로부터의 여러 명령어들 간의 흐름을 제어해서, 그러한 명령어들 사이에서 충돌이 일어나지 않도록 해야 하지만, 이러한 사실로 인해 SMT 프로세서의 이슈 로직은 매우 복잡해지게 된다. 따라서, 본 논문에서 제안된 SMT 구조는 순차적 이슈와 완료 방식을 채택하여, 복잡한 레지스터 리네이밍이나 재순차 버퍼 등을 사용할 필요가 없이 비교적 간단한 스코어보드 어레이만을 사용하는 이슈 구조를 사용할 수 있게 하였다, 그러나, 여전히 SMT용 스코어보드 구조는 일반적인 단일 쓰레드의 범용 프로세서의 경우보다는 훨씬 더 복잡하고 많은 비용이 소요된다. 본 논문은 ARM 기본의 순차적 SMT 아키텍처 상에서의 최적의 스코어보드메커니즘에 대한 구현을 제안한다.