• 제목/요약/키워드: efficient throughput

검색결과 707건 처리시간 0.027초

유한용량 자동생산 시스템의 효율적인 운용을 위한 시뮬레이션 기반 2단계 은행가 알고리즘(BA) 설계 및 성능분석 (Simulation-based Design and Performance Analysis of Two Phase Banker's Algorithm for Efficient Operation of Capacitated Automated Production Systems)

  • 신희철;최진영
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.1-9
    • /
    • 2012
  • 본 논문에서는 유한 용량 자동생산 시스템의 효율적인 운용을 위하여 기존에 제안된 은행가(BA) 알고리즘의 단점을 개선시킨 2단계 Look-ahead 은행가 알고리즘을 제안하였다. 제안된 알고리즘은 각 job 단위 별 전체 남은 공정의 처리 가능성뿐만 아니라 job들 간의 부분적인 이동 가능성을 동시에 고려하여 시스템 내부에 존재하는 job들의 완성 가능성을 결정함으로서 기존 알고리즘의 안전 상태 식별 능력을 향상시켰다. 수치 실험을 통해 제안된 알고리즘의 향상된 성능을 (i) 안전 상태 탐색율과 (ii) 시스템 Throughput을 기준으로 확인하였으며, paired t-test를 통해 검증하였다.

Whirlpool 해쉬 함수의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of Whirlpool Hash Function)

  • 박진철;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.263-266
    • /
    • 2012
  • 본 논문에서는 ISO/IEC 10118-3의 표준인 Whirlpool 해쉬 함수의 효율적인 하드웨어 설계와 FPGA 검증에 대해 기술한다. Pipelined small LUT를 이용하여 동작 타이밍을 최적화하였으며, Whirlpool 블록암호와 key schedule을 병렬로 사용하여 throughput을 개선하였다. 키 스케쥴에서 키 덧셈부분에 rom과 xor 게이트를 사용하지 않고 인버터와 mux로 구현하여 면적을 최적화하였다. Virtex5-XC5VSX50T를 사용하여 FPGA 검증을 하였고 최대 동작 주파수는 약 151MHz이며, 약 950Mbps의 성능을 가진다.

  • PDF

High Throughput을 위한 블록 암호 알고리즘 ARIA의 하드웨어 설계 및 구현 (Hardware Design and Implementation of Block Encryption Algorithm ARIA for High Throughput)

  • 유흥렬;이선종;손영득
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.104-109
    • /
    • 2018
  • 본 논문에서는 국내 표준으로 제정된 ARIA 알고리즘을 High Throughput을 위한 하드웨어 구조를 제안하고 구현하였다. 치환 계층의 고속 처리를 위하여 ROM table 구성과 라운드 내부의 파이프라인 방식을 이용하며, 12 라운드를 확장된 구조로 설계하여 병렬 특성을 활용 가능한 설계 방법을 제안한다. 본 논문은 VHDL을 이용하여 RTL 레벨로 설계 되었으며, 합성 툴인 Synplify를 이용하였으며, 시뮬레이션을 위해 ModelSim을 이용하였다. 본 논문에서 제시한 하드웨어 구조는 Xilinx VertxeE Series 디바이스를 이용하였으며 68.3 MHz의 주파수 및 674Mbps의 Throughput을 나타낸다.

Statistically Controlled Opportunistic Resource Block Sharing for Femto Cell Networks

  • Shin, Dae Kyu;Choi, Wan;Yu, Takki
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.469-475
    • /
    • 2013
  • In this paper, we propose an efficient interference management technique which controls the number of resource blocks (or subcarriers) shared with other cells based on statistical interference levels among cells. The proposed technique tries to maximize average throughput of a femto cell user under a constraint on non-real time control of a femto cell network while guaranteeing a target throughput value of a macro cell user. In our proposed scheme, femto cells opportunistically use resource blocks allocated to other cells if the required average user throughput is not attained with the primarily allocated resource blocks. The proposed method is similar to the underlay approach in cognitive radio systems, but resource block sharing among cells is statistically controlled. For the statistical control, a femto cell sever constructs a table storing average mutual interference among cells and periodically updates the table. This statistical approach fully satisfies the constraint of non-real time control for femto cell networks. Our simulation results show that the proposed scheme achieves higher average femto user throughput than conventional frequency reuse schemes for time varying number of users.

Link Adaptation and Selection Method for OFDM Based Wireless Relay Networks

  • Can, Basak;Yomo, Hiroyuki;Carvalho, Elisabeth De
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.118-127
    • /
    • 2007
  • We propose a link adaptation and selection method for the links constituting an orthogonal frequency division multiplexing (OFDM) based wireless relay network. The proposed link adaptation and selection method selects the forwarding, modulation, and channel coding schemes providing the highest end-to-end throughput and decides whether to use the relay or not. The link adaptation and selection is done for each sub-channel based on instantaneous signal to interference plus noise ratio (SINR) conditions in the source-to-destination, source-to-relay and relay-to-destination links. The considered forwarding schemes are amplify and forward (AF) and simple adaptive decode and forward (DF). Efficient adaptive modulation and coding decision rules are provided for various relaying schemes. The proposed end-to-end link adaptation and selection method ensures that the end-to-end throughput is always larger than or equal to that of transmissions without relay and non-adaptive relayed transmissions. Our evaluations show that over the region where relaying improves the end-to-end throughput, the DF scheme provides significant throughput gain over the AF scheme provided that the error propagation is avoided via error detection techniques. We provide a frame structure to enable the proposed link adaptation and selection method for orthogonal frequency division multiple access (OFDMA)-time division duplex relay networks based on the IEEE 802.16e standard.

멀티-태스킹을 이용한 효율적인 Bio-Automation 시스템 (Efficient Bio-Automation System using Multi-Tasking)

  • 정상용;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.271-273
    • /
    • 2004
  • 최근의 생물학 연구는 '시스템 생물학 또는 시스템 생명공학 '으로 발전하면서 생명체 분석의 속도와 용량이 상상을 초월할 만큼 발전하고 있으며, 이것이 성공여부 판가름의 중요한 변수로 작용함에 따라 다량의 샘플들을 빠른 시간 안에 처리하기 위한 high throughput bio-automation System이 속속 개발되고 있다. 이 연구에서는 현재까지 개발되어 상용화 된 high throughput bio-automation system들의 멀티-태스킹에 있어서의 문제점을 지적하고 개선된 합리적인 멀티-태스킹을 제시하였다.스킹을 제시하였다.

  • PDF

Always Metastable State True Random Number Generator

  • Seo, Hwa-Jeong;Kim, Ho-Won
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.253-257
    • /
    • 2012
  • This paper presents an efficient filtering system for a metastable state-based true random number generator. To output a result with high randomness, we use loop-storage for storing the value of metastability. During the metastable state, the output value is accumulated to the storage. When the non-metastable state arises, the stored metastable value will be used for output instead of the result of the non-metastable state. As a result, we can maintain high entropy together with the original throughput.

Wi-SUN에서 비동기 RIT모드 MAC의 지연시간 분석 (Delay time Analysis of Asynchronous RIT Mode MAC in Wi-SUN)

  • 김동원;윤미희
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.65-70
    • /
    • 2024
  • 근래에 와서 유틸리티들을 무선으로 원격제어 하는 스마트 팩토리 무선 이동 통신 기술에 대한 연구가 활발히 진행되고 있다. Wi-SUN(Wireless Smart Utility Network) 얼라이언스에서는 EEE802.15.4g/e에 기반한 새로운 무선통신 표준화 규격으로 스마트팩토리와 같은 플랫폼 구축에 적합한 Wi-SUN 프로토콜 구조를 제시하였다. IEEE802.15.4e의 RIT(Receiver Initiated Transmission) 모드 MAC(Media Access Control)의 throughput 및 지연시간 측면의 성능을 분석하고 효율적 운용을 위한 고려 사항을 살펴본다. RIT 모드는 체크 인터벌이 길어질수록 지연시간과 throughput이 떨어짐을 볼 수 있다. 트래픽 부하가 커질수록 RIT 체크 인터벌을 짧게 운용하면 지연시간도 짧아지면서 throughput을 높일수 있음을 보였다. RIT 모드는 전력소모가 작은 장점을 가지고 있으면서 지연시간이나 throughput 측면에서 IEEE802.15.4와 CSL 모드 사이의 중립적 특징을 가지는 것을 볼 수 있었다.

Efficient Implementation of a Pseudorandom Sequence Generator for High-Speed Data Communications

  • Hwang, Soo-Yun;Park, Gi-Yoon;Kim, Dae-Ho;Jhang, Kyoung-Son
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.222-229
    • /
    • 2010
  • A conventional pseudorandom sequence generator creates only 1 bit of data per clock cycle. Therefore, it may cause a delay in data communications. In this paper, we propose an efficient implementation method for a pseudorandom sequence generator with parallel outputs. By virtue of the simple matrix multiplications, we derive a well-organized recursive formula and realize a pseudorandom sequence generator with multiple outputs. Experimental results show that, although the total area of the proposed scheme is 3% to 13% larger than that of the existing scheme, our parallel architecture improves the throughput by 2, 4, and 6 times compared with the existing scheme based on a single output. In addition, we apply our approach to a $2{\times}2$ multiple input/multiple output (MIMO) detector targeting the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) system. Therefore, the throughput of the MIMO detector is significantly enhanced by parallel processing of data communications.

A Developed Collision Resolution Algorithm in MAC Protocol for IEEE 802.11b Wireless LANs (ICEIC'04)

  • Chung Kyung Taek;Pan Ce;Park Hyun;Kim Byun Gon;Chon Byoung Sil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.681-685
    • /
    • 2004
  • Design of efficient Medium Access Control (MAC) protocols with both high throughput performances is a major focus in distributed contention-based MAC protocol research. In this paper, we propose an efficient contention-based MAC protocol for wireless Local Area Networks, namely, the Developed Collision Resolution (DCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed DCR algorithm provides high throughput performance and low latency in wireless LANs.

  • PDF