• 제목/요약/키워드: SWAP

검색결과 161건 처리시간 0.029초

Community-Associated Methicillin-Resistant Staphylococcus aureus Colonization in the Upper Respiratory Tracts of Korean Military Recruits

  • Choi, Chang-Min;Kang, Cheol-In;Kim, Young-Keun;Heo, Sang-Taek;Kim, Chang-Hoon;Song, Jae-Kyung;Jung, Hee-Saeng
    • Tuberculosis and Respiratory Diseases
    • /
    • 제67권5호
    • /
    • pp.409-412
    • /
    • 2009
  • Background: Several large outbreaks have demonstrated the threat of community-associated methicillin-resistant Staphylococcus aureus (CA-MRSA) in close-contact environments, such as occurs during training and quartering of military recruits training. In South Korea, which is a hospital or healthcare-associated MRSA prevalent area, military service is compulsory for all healthy young men. We surveyed and determined the extent of CA-MRSA colonization in the upper respiratory tracts of Korean military recruits. Methods: The Korean military recruits who were enrolled in a military training facility from November 2004 to March 2005 were eligible for this study. Sputum or nasopharyngeal swap was obtained from randomly selected subjects who displayed upper respiratory tract symptoms. Results: Of the 181 participants, 32 participants (17.7%) were colonized with S. aureus, and 12 participants (6.6%) were colonized with MRSA. Among the cases that were colonized with S. aureus, 37.5% (12/32) were colonized with MRSA. Antimicrobial susceptibility testing showed resistant patterns that were suggestive of the CA-MRSA strains for all of the MRSA isolates. Conclusion: This study of Korean military recruits found a great deal of showed MRSA colonization in them, and the antimicrobial resistant profile that was suggestive of a CA-MRSA strain. Further efforts to prevent the spread of MRSA infections and careful monitoring for CA-MRSA outbreaks are warranted, especially in a high risk group such as military recruits.

사이클 상에서 정렬을 위한 로봇의 최소 움직임 (Minimum Movement of a Robot for Sorting on a Cycle)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.429-434
    • /
    • 2017
  • n개의 정점들을 가지는 그래프 G=(V, E)에서 각 정점에는 마지막에 놓여야 하는 고유한 상자가 존재한다. 따라서 각 정점과 상자를 1부터 n까지의 정수로 나타내고 정점 i에 놓여야 하는 상자는 상자 i로 나타낸다. 하지만 초기에 상자들은 순열(permutation) ${\pi}$에 따라서 정점 i에 상자 ${\pi}$(i)가 놓여있다. 각 단계에서 로봇은 G의 한 에지 상을 움직일 수 있고, 어떤 순간에 많아야 하나의 상자를 운반할 수 있다. 또한 정점에 도착하면 운반 중인 상자와 정점에 놓여 있는 상자를 교환할 수 있다. 문제는 모든 정점이 자신의 상자를 받을 수 있도록, 다시 말해서, ${\pi}$에 의해 섞여진 상자를 정렬하는, 로봇의 움직임의 최소 단계 수를 찾는 것이다. 본 논문에서는 그래프 G가 사이클(cycle)인 경우에 최소 단계수의 상한 값을 찾고 이 단계 안에 정렬을 수행하는 로봇의 움직임을 $O(n^2)$ 시간에 찾는 수 있음을 보일 것이다.

Systolic Arrays for Lattice-Reduction-Aided MIMO Detection

  • Wang, Ni-Chun;Biglieri, Ezio;Yao, Kung
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.481-493
    • /
    • 2011
  • Multiple-input multiple-output (MIMO) technology provides high data rate and enhanced quality of service for wireless communications. Since the benefits from MIMO result in a heavy computational load in detectors, the design of low-complexity suboptimum receivers is currently an active area of research. Lattice-reduction-aided detection (LRAD) has been shown to be an effective low-complexity method with near-maximum-likelihood performance. In this paper, we advocate the use of systolic array architectures for MIMO receivers, and in particular we exhibit one of them based on LRAD. The "Lenstra-Lenstra-Lov$\acute{a}$sz (LLL) lattice reduction algorithm" and the ensuing linear detections or successive spatial-interference cancellations can be located in the same array, which is considerably hardware-efficient. Since the conventional form of the LLL algorithm is not immediately suitable for parallel processing, two modified LLL algorithms are considered here for the systolic array. LLL algorithm with full-size reduction-LLL is one of the versions more suitable for parallel processing. Another variant is the all-swap lattice-reduction (ASLR) algorithm for complex-valued lattices, which processes all lattice basis vectors simultaneously within one iteration. Our novel systolic array can operate both algorithms with different external logic controls. In order to simplify the systolic array design, we replace the Lov$\acute{a}$sz condition in the definition of LLL-reduced lattice with the looser Siegel condition. Simulation results show that for LR-aided linear detections, the bit-error-rate performance is still maintained with this relaxation. Comparisons between the two algorithms in terms of bit-error-rate performance, and average field-programmable gate array processing time in the systolic array are made, which shows that ASLR is a better choice for a systolic architecture, especially for systems with a large number of antennas.

DVD 쥬크박스 기반의 계층적 VOD 서버 구성을 위한 파이프라인 로딩 기법 (A Pipelined Loading Mechanism for a Hierarchical VOD Server Based on DVD Jukebox)

  • 최황규
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.391-406
    • /
    • 2002
  • 최근 관심을 끌고 있는 VOD 시스템을 현실적으로 실현 가능하게 하기 위해서는 대용량 멀티미디어 정보를 장기적으로 저장할 수 있도록 저가이면서 저장 용량이 큰 3차 저장장치를 사용하는 계층적 VOD 서버를 필요로 한다. 본 논문은 이러한 계층적 VOD 서버를 저가의 대용량 DVD 쥬크박스를 온라인 저장장치로 사용하여 구성하고, 여러 개의 스트림들을 적당한 시간을 주기로 드라이브들을 교대로 활용하게 함으로써 서비스 스트림을 최대화함으로써 효율을 높일 수 있다. 그러나 DVD 쥬크박스 내에서 하나의 스트림이 저장된 DVD-ROM의 교환은 상대적으로 긴 시간을 요구하므로 본 논문에서는 DVD 쥬크박스를 기반으로 한 VOD 서버에서 DVD-ROM의 교환시간을 은폐하면서 효율적인 데이터 전송을 지원 할 수 있는 파이프라인 로딩 기법을 제안한다. 또한 디스크를 캐쉬로 사용하여 스트림의 초기 일부분을 미리 디스크 캐쉬에 적재하여 놓음으로써 최대허용 스트림 수를 증가시킬 수 있는 기법을 제안한다. 제안된 기법들은 시뮬레이션 성능분석을 통하여 파이프라인 상황하에서 사용하는 드라이브 수에 비하여 최대 허용 스트림 수가 크게 증가될 수 있음을 보인다.

  • PDF

고속 스토리지를 이용한 실시간 IoT 시스템의 전력 절감 최적화 기술 (Optimization Techniques for Power-Saving in Real-Time IoT Systems using Fast Storage Media)

  • 윤수지;박희진;조경운;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.71-76
    • /
    • 2021
  • 최근 사물인터넷의 데이터가 대용량화됨에 따라 실시간 시스템의 메모리 전력 소모가 급증하고 있다. 이는 실시간 시스템이 태스크 전체를 항상 메모리에 올려놓고 처리함으로 인한 DRAM 용량 증가에 기인한다. 본 논문은 최근 각광 받는 고속 스토리지를 활용하여 실시간 태스크의 일부를 스토리지에 내려놓고 필요시 메모리에 올리는 전력 절감 기술을 제안한다. 또한, 이를 CPU의 동적 전압조절 기법과 결합하여 CPU와 메모리의 전력 절감을 동시에 최적화한다. 제안하는 기술은 CPU의 유휴시간을 최대한 줄이는 전압 모드를 결정하는 동시에 메모리 크기를 최소화하는 스왑 비율을 결정하여, 태스크의 데드라인을 어기지 않으면서 전력 소모를 최소화하는 최적의 조합을 탐색한다. 시뮬레이션 실험을 통해 제안하는 기술이 실시간 시스템의 전력 소모를 크게 줄임을 보인다.

인터랙티브 미디어 플랫폼 콕스에 제공될 4가지 얼굴 변형 기술의 비교분석 (Comparison Analysis of Four Face Swapping Models for Interactive Media Platform COX)

  • 전호범;고현관;이선경;송복득;김채규;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제22권5호
    • /
    • pp.535-546
    • /
    • 2019
  • Recently, there have been a lot of researches on the whole face replacement system, but it is not easy to obtain stable results due to various attitudes, angles and facial diversity. To produce a natural synthesis result when replacing the face shown in the video image, technologies such as face area detection, feature extraction, face alignment, face area segmentation, 3D attitude adjustment and facial transposition should all operate at a precise level. And each technology must be able to be interdependently combined. The results of our analysis show that the difficulty of implementing the technology and contribution to the system in facial replacement technology has increased in facial feature point extraction and facial alignment technology. On the other hand, the difficulty of the facial transposition technique and the three-dimensional posture adjustment technique were low, but showed the need for development. In this paper, we propose four facial replacement models such as 2-D Faceswap, OpenPose, Deekfake, and Cycle GAN, which are suitable for the Cox platform. These models have the following features; i.e. these models include a suitable model for front face pose image conversion, face pose image with active body movement, and face movement with right and left side by 15 degrees, Generative Adversarial Network.

3차원 자세 추정을 위한 딥러닝 기반 이상치 검출 및 보정 기법 (Deep Learning-Based Outlier Detection and Correction for 3D Pose Estimation)

  • 주찬양;박지성;이동호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권10호
    • /
    • pp.419-426
    • /
    • 2022
  • 본 논문에서는 다양한 운동 모션에서 3차원 사람 자세 추정 모델의 정확도를 향상하는 방법을 제안한다. 기존의 사람 자세 추정 모델은 사람의 자세를 추정할 때 좌표 오차를 유발하는 흔들림, 반전, 교환, 오검출 등의 문제가 발생한다. 이러한 문제는 사람 자세 추정 모델의 정확한 자세 추정을 어렵게 한다. 이를 해결하기 위해 본 논문에서는 딥러닝 기반 이상치 검출 및 보정 방법을 제안한다. 딥러닝 기반의 이상치 검출 방법은 여러 모션에서 좌표의 이상치를 효과적으로 검출하고, 모션의 특징을 활용한 규칙 기반 보정 방법을 통해 이상치를 보정한다. 다양한 실험과 분석을 통하여 제안하는 방법이 골프 스윙 모션과 다양한 운동 모션에서도 사람의 자세를 정확히 추정할 수 있고, 3차원 좌표 데이터에서도 확장 가능함을 보인다.

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘 (Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.177-183
    • /
    • 2022
  • 2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 li와 시설 행렬 F에서의 최대 물동량 시설 fj를 M={(li,fj)}으로 매치키시고, M을 기준으로 최소 거리 합 li와 시설 행렬 F에서의 최대 물동량 시설 fj의 매칭 쌍 (li,fj)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

Positive rates for Enterobius vermicularis eggs among preschool children in Yeosu-si, Jeollanam-do, Korea (2017-2021)

  • Myoung-Ro Lee;Hee-Eun Shin;Seon-Ok Back;Young-Ju Lee;Jung-Won Ju;Chun Soon Park;Hee-Il Lee
    • Parasites, Hosts and Diseases
    • /
    • 제61권1호
    • /
    • pp.84-88
    • /
    • 2023
  • This study aimed to evaluate the positive rates for Enterobius vermicularis eggs among preschool children in Yeosu-si, Jeollanam-do, the Republic of Korea (Korea) over a period of 5 years (2017-2021). Perianal swab samples, obtained using cellotape, from 10,392 preschool children in 26 districts were examined microscopically for E. vermicularis eggs. The test results were notified through the local health center, and the families of children who tested positive were advised to provide them anthelmintics treatment. The annual positive rates were 5.0%, 5.2%, 4.4%, 2.2%, and 1.0% in 2017, 2018, 2019, 2020, and 2021, respectively. The overall positive rate was higher in boys than in girls (P< 0.05), and children aged 5-7 years were at a higher risk of being infected than those aged 0-4 years (P< 0.05). Although the rates of infection by E. vermicularis in the survey area, Yeosu-si, were still in the 1% range , the results of this study suggest that they can be significantly reduced through continuous intervention centered around the test-treatment strategy.

A New BISON-like Construction Block Cipher: DBISON

  • Zhao, Haixia;Wei, Yongzhuang;Liu, Zhenghong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1611-1633
    • /
    • 2022
  • At EUROCRYPT 2019, a new block cipher algorithm called BISON was proposed by Canteaut et al. which uses a novel structure named as Whitened Swap-Or-Not (WSN). Unlike the traditional wide trail strategy, the differential and linear properties of this algorithm can be easily determined. However, the encryption speed of the BISON algorithm is quite low due to a large number of iterative rounds needed to ensure certain security margins. Commonly, denoting by n is the data block length, this design requires 3n encryption rounds. Moreover, the block size n of BISON is always odd, which is not convenient for operations performed on a byte level. In order to overcome these issues, we propose a new block cipher, named DBISON, which more efficiently employs the ideas of double layers typical to the BISON-like construction. More precisely, DBISON divides the input into two parts of size n/2 bits and performs the round computations in parallel, which leads to an increased encryption speed. In particular, the data block length n of DBISON can be even, which gives certain additional implementation benefits over BISON. Furthermore, the resistance of DBISON against differential and linear attacks is also investigated. It is shown the maximal differential probability (MDP) is 1/2n-1 for n encryption rounds and that the maximal linear probability (MLP) is strictly less than 1/2n-1 when (n/2+3) iterative encryption rounds are used. These estimates are very close to the ideal values when n is close to 256.