• Title/Summary/Keyword: 중첩루프

Search Result 34, Processing Time 0.023 seconds

Outage Probability of a Two-Way Full-Duplex Relay Network with Imperfect CSI (불완전한 채널 정보를 갖는 전이중 양방향 중계 네트워크의 불능 확률 성능 분석)

  • Choi, Dongwook;Lee, Jae Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.67-68
    • /
    • 2012
  • 전이중(full-duplex) 양방향 중계 네트워크는 전이중 방식을 사용하는 중계기에서 물리 계층 네트워크 부호화(physical layer network coding) 혹은 중첩 부호화(superposition coding)을 사용하여 기존 반이중(half duplex) 중계기를 사용하는 양방향 중계 네트워크에 비해 높은 주파수 효율을 제공한다. 본 논문에서는 전이중 양방향 중계 네트워크를 고려하여 전이중 방식에서 필연적으로 발생하는 루프간섭 신호의 영향을 살펴보았다. 여기에서 사용자 및 중계기는 루프간섭 신호를 제거하기 위해 루프간섭 신호를 추정한다. 하지만 루프간섭 신호를 추정할 때 추정 오류가 발생하여 수신 신호에서 루프간섭 신호를 완벽하게 제거하기는 어렵다. 모의실험에서는 이로 인해 발생할 수 있는 성능 변화를 불능 확률을 통해 분석하였다.

  • PDF

Vertically Partitioned Block Nested Loop join on Set-Valued Attributes (집합 값을 갖는 애트리뷰트에 대한 수직적으로 분할된 블록 중첩 루프 조인)

  • Whang, Whan-Kyu
    • Journal of Industrial Technology
    • /
    • v.28 no.B
    • /
    • pp.209-214
    • /
    • 2008
  • Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

  • PDF

A Congestion Control Scheme for transmittiing Connectionless Data Traffic in ATM Network (ATM망에서 비연결형 데이터 트래픽 전달을 위한 폭주 제어 방안)

  • Park, Chun-Kwan;Jeon, Byung-Chun;Kim, Young-Sun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.42-51
    • /
    • 1998
  • This paper suggests a congestion control scheme for CL (ConnectionLess) overlay network using the feedback loops between CL user and CL server, between CL servers, and between end-to-end CL users, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadhand Data Service) defined by ITU-T((International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In the CL overlay network, two kinds of congestion, CL link congestion and CL server congestion, may occur. We considered the schemes to solve the congestion. link-by-link method[18] has used the ABR feedback loops of ATM layer between CL user and CL server or between CL servers, and the congestion table using header translation table of CL server. As in congestion of output virtual channel this method has an effect on all the traffic transmitting through the link, then it has an effect on the traffic that has not caused the congestion. As a result, the link utilization of output virtual channel that does not bring the congestion and outputs the traffic is decreased. To overcome this drawback of link-by-link, we proposed the hybrid method that are using the ABR feedback loops of link-by-link method, the feedback loop between CL users in end-to-end, the congestion table using and the header translation table. This scheme deals with teh congestion immediately by link-by-link loops and the header translation table, and then regulates the sending rate of CL user that causes the congestion by end-to-end loop.

  • PDF

Reconfigurable Beam Steering Antenna Using Superposed Beam of Double Loops (이중 루프의 중첩 빔을 이용한 재구성 빔 조향 안테나)

  • Kim, Jae-Young;Jung, Chang-Won
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.10
    • /
    • pp.934-940
    • /
    • 2011
  • A novel reconfigurable beam steering antenna using double loops is proposed. The double loop antenna has a superposed beam which is produced by combining the in-phase beam in the inner loop with the out-of-phase beam in the outer loop. Also, the doble loop antenna uses two artificial switches to connect between inner loop and outer loop, and has the beam directions of three separate cases(Case 1, Case 2, Case 3) by changing ON/OFF states of switches. The operation frequency of the antenna is 14.5 GHz, and three maximum beam directions of the antenna are ${\phi}_{max}=0^{\circ}$, ${\theta}_{max}=0^{\circ}$(Case 1), ${\phi}_{max}=230^{\circ}$, ${\theta}_{max}=40^{\circ}$(Case 2) and ${\phi}_{max}=130^{\circ}$, ${\theta}_{max}=40^{\circ}$ (Case 3). The peak gains of each case are 6.5 dBi(Case 1), 7.6 dBi(Case 2) and 7.8 dBi(Case 3). The half power beam width(HPBW) of each case is $86{\sim}104^{\circ}$, and the overall HPBW is $160^{\circ}$.

Transform Nested Loops into MultiThread in Java Programming Language for Parallel Processing (자바 프로그래밍에서 병렬처리를 위한 중첩 루프 구조의 다중스레드 변환)

  • Hwang, Deuk-Young;Choi, Young-Keun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.1997-2012
    • /
    • 1998
  • It is necessary to find out the parallelism in tlle sequential Java program to execute it on the parallel machine. The loop is a fundamental source to exploit parallelism as it process a large portion of total execution time in sequential Java program on the parallel machine. However, a complete parallel execution can hardly be achieved due to data dependence. This paper proposes the method of exploiting the implicit parallelism by structuring a dependence graph through the analysis of data dependence in the existing Java programming language having a nested loop structure. The parallel code generation method through the restructuring compiler and also the translation method of Java source program into multithread statement. which is supported by the Java programming language itself, are proposed here. The perforance evaluatlun of the program translaed into the thread statement is conducted using the trip cunt of loop and the trip Count of luop and the thread count as parameters The resttucturing compiler provides efficient way of exploiting parallelism by reducing manual overhead conveliing sequential Java program into parallel code. The execution time for the Java program as a result can be reduced un the parallel machine.

  • PDF

Performance Analysis of a Full-Duplex Two-Way Relay Network over Rayleigh Fading Channels (레일레이 페이딩 채널에서 전이중 양방향 중계 네트워크의 성능 분석)

  • Choi, Dongwook;Lee, Jae Hong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.3-9
    • /
    • 2014
  • Two-way full-duplex relay network provides improved spectral efficiency by using either superposition coding or physical layer network coding at relays compared to conventional two-way half-duplex relay network. In this paper, we investigate the impact of residual loop interference on the performance of the two-way full-duplex relay network. Users and relays in the two-way full-duplex relay network estimate the residual loop interference in order to cancel it. However, it is difficult to perfectly cancel the residual loop interference from the received signal due to the estimation error. Numerical results show the impact of the estimation error on the outage probability of the two-way full-duplex relay network.

A Design of Parallel Compiler Using the Parafrase II (Parafrase II를 이용한 병렬 컴파일러 설계)

  • Song Worl-Bong
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.3
    • /
    • pp.185-190
    • /
    • 2006
  • In this paper, a simple parallel compiler using of Parafrase II is presented. This is a new general method the extracting parallelism in order to parallel processing effectively in nested loop. For this, the source program of Parafrase II parallel compiler is analyzed and implemented. Moreover, this method can be applicable where the dependency relation is both uniform and non-uniform in distance.

  • PDF

The Verification Using CBMC about Triple DES (CBMC를 이용한 트리플 DES의 검증)

  • 강미영;유희준;최진영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.754-756
    • /
    • 2004
  • CBMC는 ANSI-C 프로그램과 베릴로그 서킷사이의 일치성을 검증하는 툴이다. 입력된 서킷과 코드를 CNF로 변환 과정에서 C 코드는 중첩 루프, pointer, dynamic memory allocation등에 대한 변환의 문제점이 있다. 본 논문에서는 CBMC에서 C 코드의 CNF로 변환하는 과정의 문제점들을 동일한 식(equation)의 변환 과정에 대하여 설명하고 상용적인 트리플 DES를 CBMC로 검증하는 과정을 제시한다

  • PDF

The Analysis of Inground LNG Storage Tank Compression Ring Behavior during Concrete Pouring (콘크리트 타설에 따른 지하식 LNG 저장탱크 컴프레션링 거동 분석)

  • Kim Y.K.;Kim J.H.;Yoon I.S.;Oh B.T.;Yang Y.M.
    • Journal of the Korean Institute of Gas
    • /
    • v.9 no.2 s.27
    • /
    • pp.16-21
    • /
    • 2005
  • Functions of the compression ring plate fixed at the concrete side wall are to connect and support the steel roof plate. It should be designed to endure stably all the loads such as weight of steel roof, inner pressure and concrete weight. Behavior of the compression ring during construction has been analyzed by the finite element method and real measured data. Additionally, on the basis of results from parametric study of design variables for the steel roof a more reasonable design method for the compression ring has been proposed.

  • PDF

Comparative Analysis between Super Loop and FreeRTOS Methods for Arduino Multitasking (아두이노 멀티 태스킹을 위한 수퍼루프 방식과 FreeRTOS 방식의 비교 분석)

  • Gong, Dong-Hwan;Shin, Seung-Jung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.6
    • /
    • pp.133-137
    • /
    • 2018
  • Arduino is a small microcomputer that is used in a variety of industry fields and especially is widely used as an open source hardware IoT device. The multi-tasking method of Arduino is divided into super loop timing and RTOS thread method. The super loop timing method is simple and easy to understand. However, when one task is long, it affects the execution of the next task. In addition, RTOS threading has the advantage of being able to run without being influenced by other work time. However, Arduino, a small microcomputer, has a disadvantage in that, when the number of threads increases, the context switching time of the thread causes additional time not included in the super loop timing method have. In this paper, we use Arduino Uno R3 and FreeRTOS to analyze these different features, and the task for the experiment is to send 8000 digital signals to the built-in LED port. If two tasks of the same size are executed, the super loop method executes 3 ms faster than FreeRTOS multitasking. If multiple tasks are executed simultaneously, superloop type task is sequential execution and difference in execution time between first task and last task is large. FreeRTOS method can be executed concurrently, but execution time delay of about 30 ms occurs in context switching time.