• Title/Summary/Keyword: efficient throughput

Search Result 709, Processing Time 0.03 seconds

A VLSI Architecture for the Real-Time 2-D Digital Signal Processing (실시간 2차원 디지털 신호처리를 위한 VLSI 구조)

  • 권희훈
    • Information and Communications Magazine
    • /
    • v.9 no.9
    • /
    • pp.72-85
    • /
    • 1992
  • The throughput requirement for many digital signal processing is such that multiple processing units are essential for real-time implementation. Advances in VLSI technology make it feasible to design and implement computer systems consisting of a large number of function units. The research on a very high throughput VLSI architecture for digital signal processing applications requires the development of an algorithm, decomposition scheme which can minimize data communication requirements as well as minimize computational complexity. The objectives of the research are to investigate computationally efficient algorithms for solution of the class of problems which can be modeled as DLSI systems or adaptive system, and develop VLSI architectures and associated multiprocessor systems which can be used to implement these algorithms in real-time. A new VLSI architecture for real-time 2-D digital signal processing applications is proposed in this research. This VLSI architecture extends the concept of having a single processing units in a chip. Because this VLSI architecture has the advantage that the complexity and the number of computations per input does not increase as the size of the input data in increased, it can process very large 2-D date in near real-time.

  • PDF

A Reactive Cross Collision Exclusionary Backoff Algorithm in IEEE 802.11 Network

  • Pudasaini, Subodh;Chang, Yu-Sun;Shin, Seok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1098-1115
    • /
    • 2010
  • An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

From WiFi to WiMAX: Efficient GPU-based Parameterized Transceiver across Different OFDM Protocols

  • Li, Rongchun;Dou, Yong;Zhou, Jie;Li, Baofeng;Xu, Jinbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.1911-1932
    • /
    • 2013
  • Orthogonal frequency-division multiplexing (OFDM) has become a popular modulation scheme for wireless protocols because of its spectral efficiency and robustness against multipath interference. Although the components of various OFDM protocols are functionally similar, they remain distinct because of the characteristics of the environment. Recently, graphics processing units (GPUs) have been used to accelerate the signal processing of the physical layer (PHY) because of their great computational power, high development efficiency, and flexibility. In this paper, we describe the implementation of parameterized baseband modules using GPUs for two different OFDM protocols, namely, 802.11a and 802.16. First, we introduce various modules in the modulator/demodulator parts of the transmitter and receiver and analyze the computational complexity of each module. We then describe the integration of the GPU-based baseband modules of the two protocols using the parameterized method. GPU-based implementations are addressed to explain how to accelerate the baseband processing to archive real-time throughput. Finally, the performance results of each signal processing module are evaluated and analyzed. The experiments show that the GPU-based 802.11a and 802.16 PHY meet the real-time requirement and demonstrate good bit error ratio (BER) performance. The performance comparison indicates that our GPU-based implemented modules have better flexibility and throughput to the current ones.

Performance Analysis of the WDM Protocol for the Multicast Traffics (멀티캐스트 트래픽 처리를 위한 WDM 프로토콜의 성능분석)

  • 정길현;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11C
    • /
    • pp.64-74
    • /
    • 2001
  • In this paper, a dynamic minislot reservation protocol(DMRP) is proposed and analyzed to improve the performance of the multicast traffic processing in wavelength division multiplexing(WDM) networks. For the proposed protocol analysis, the WDM network architecture with a passive star coupler is used. One pair of transceiver is used for a control channel and the ocher pair of transceiver with one fixed transmitter and one tunable receiver are used for data transmission. In this protocol. the packets which fail to have successful transmission in the present time slot due to data channel and destination collisions, have priority to have successful reservation in the contention-less minislots of the next time slot. Therefore, protocols have improved the throughput and the system delay performance caused by the reduced probabilities of control channel contentions and destination collisions probability. Today, the efficient protocol that can handle the various types of data traffic is needed. As results, the DMRP is useful to improve the performance of throughput and system delay characteristics regardless of the kinds of traffic.

  • PDF

Optimization of Coverage Extension in OFDMA Based MMR System (OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장)

  • Kim, Seung-Yeon;Kim, Se-Jin;Ryu, Seung-Wan;Lee, Hyong-Woo;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.567-574
    • /
    • 2008
  • In this paper, we propose an optimal coverage extension scheme in the OFDMA based mobile multi-hop relay system. First, we propose an optimal frequency and time assignment scheme for maximizing system throughput and analyze the frame efficiency of schemes. Then, under the given BS capacity, we find the maximum number of relay hops that can be used to estimate the maximum coverage area of a BS in a multi-hop relay system. Analytical results show that the proposed scheme is efficient in coverage extension and throughput maximization in OFDMA based multi-hop relay system. Our work may be a rough guideline to control the parameters for multi-hop relay system optimization.

HeNB-Aided Virtual-Handover for Range Expansion in LTE Femtocell Networks

  • Tang, Hao;Hong, Peilin;Xue, Kaiping
    • Journal of Communications and Networks
    • /
    • v.15 no.3
    • /
    • pp.312-320
    • /
    • 2013
  • Home evolved Node-B (HeNB), also called a femtocell or a femto base station, is introduced to provide high data rate to indoor users. However, two main problems arise in femtocell networks: (1) Small coverage area of HeNB, which results in limited cell-splitting gain and ping-pong handover (HO) problems and (2) high inter-femtocell interference because HeNBs may be densely deployed in a small region. In this study, an efficient cooperation mechanism called an HeNB-aided virtual-HO (HaVHO) scheme is proposed to expand the coverage area of femtocells and to reduce inter-femtocell interference. The cooperation among neighbor HeNBs is exploited in HaVHO by enabling an HeNB to relay the data of its neighbor HeNB without an HO. The HaVHO procedure is compatible with the existing long term evolution specification, and the information exchange overhead in HaVHO is relatively low. To estimate the signal to interference plus noise ratio improvement, the area average channel state metric is proposed, and the amount of user throughput enhancement by HaVHO is derived. System-level simulation shows that HaVHO has a better performance than the other four schemes, such as lesser radio link failure, lesser ping-pong handover, lesser short-stay handover, and higher user throughput.

Efficient New Routing Protocol for Mobile Ad Hoc Networks (이동 애드혹 네트워크을 위한 새로운 라우팅 프로토콜 기법)

  • Ngo, Van-Vuong;Jang, Jaeshin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.815-818
    • /
    • 2015
  • AODV routing protocol, one of the most studied routing protocols for the Mobile Ad hoc Network (MANET), uses the number of hops as the metric to choose a path from a source node to a destination node. If the path is deteriorated, it will cause many problems to the communication. In order to improve the performance of the network, we propose AuM-AODV routing protocol that contains an auxiliary metric besides the number of hops. Nodes using AuM-AODV use control packets such as Route Request (RREQ), Route Reply (RREP), and HELLO to exchange information about network topology like AODV routing protocol. AuM-AODV routing protocol is implemented in NS-3 for performance evaluation. We use three performance metrics, that is to say, throughput, packet delivery ratio, and average end-to-end delay. According to numerical results, the new AuM-AODV routing protocol has better performance over three performance metrics than AODV routing protocol.

  • PDF

A New KFP MAC Scheduling Policy to Support QoS in Bluetooth Systems (블루투스 시스템에서 QoS 지원을 위한 새로운 KFP MAC 스케쥴링 기법)

  • Oh, Jong-Soo;Joo, Yang-Ick;Kwon, Oh-Seok;Kim, Yong-Suk;Lee, Tae-Jin;Tchah, Kyun-Hyon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2A
    • /
    • pp.55-62
    • /
    • 2003
  • This paper proposes an efficient and differentiated MAC scheduling algorithm for Bluetooth systems. The proposed algorithm guarantees QoS (Quality of Service) requirement of each master-slave pair or application. Conventional MAC scheduling algorithms for Bluetooth take priority of each pair into consideration and demonstrate relatively reasonable performance. However, their performances may depend on traffic characteristic, or they are limited by overheads for signaling. In this paper, we propose a new MAC scheduling algorithm superior to the conventional algorithms from the viewpoints of throughput, delay, and supporting QoS. Our proposed algorithm is evaluated via computer simulations under various environments and compared with the conventional scheduling algorithms. Simulation results indicate that the proposed algorithm shows better performance than the existing algorithms, and can support the QoS demand of each pair.

Opportunistic Packet Scheduling and Media Access Control for Wireless LANs (무선 LAN을 위한 opportunistic 패킷 스케줄링 및 매체접근제어)

  • Park, Hyung-Kun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.191-197
    • /
    • 2008
  • For the efficient transmission of burst data in the time varying wireless channel, opportunistic scheduling is one of the important techniques to maximize multiuser diversity gain. In this paper, we propose a distributed opportunistic scheduling scheme for wireless LAN network. A proportional fair scheduling, which is one of the opportunistic scheduling schemes, is used for centralized networks, whereas we design distributed proportional fair scheduling (DPFS) scheme and medium access control with distributed manner. In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains higher network throughput than conventional scheduling schemes and has a flexibility to control the fairness and throughput by controlling the system parameter.

The Antifungal Test: An Efficient Screening Tool for the Discovery of Microbial Metabolites with Respiratory Inhibitory Activity

  • Han, Jae Woo;Kim, Bomin;Oh, Mira;Choi, Jaehyuk;Choi, Gyung Ja;Kim, Hun
    • Mycobiology
    • /
    • v.48 no.4
    • /
    • pp.326-329
    • /
    • 2020
  • Valuable natural compounds produced by a variety of microorganisms can be used as lead molecules for development of new agrochemicals. Furthermore, high-throughput in vitro screening systems with specific modes of action can increase the probability of discovery of new fungicides. In the current study, a rapid assay tested with various microbes was developed to determine the degree of respiratory inhibition of Saccharomyces cerevisiae in two different liquid media, YG (containing a fermentable carbon source) and NFYG (containing a non-fermentable carbon source). Based on this system, we screened 100 fungal isolates that were classified into basidiomycetes, to find microbial secondary metabolites that act as respiratory inhibitors. Consequently, of the 100 fungal species tested, the culture broth of an IUM04881 isolate inhibited growth of S. cerevisiae in NFYG medium, but not in YG medium. The result is comparable to that from treatment with kresoxim-methyl used as a control, suggesting that the culture broth of IUM04881 isolate might contain active compounds showing the inhibition activity for respiratory chain. Based on the assay developed in this study and spectroscopic analysis, we isolated and identified an antifungal compound (-)-oudemansin A from culture broth of IUM04881 that is identified as Oudemansiella venosolamellata. This is the first report that (-)-oudemansin A is identified from O. venosolamellata in Korea. Taken together, the development of this assay will accelerate efforts to find and identify natural respiratory inhibitors from various microbes.