• 전기학회논문지
• /
• 제67권5호
• /
• pp.656-662
• /
• 2018

Pattern matching algorithm is widely used in many application fields such as bio-informatics, intrusion detection, etc. Among many string matching algorithms, KMP (Knuth-Morris-Pratt) algorithm is commonly used because of its fast execution time when using large texts. However, the processing speed of KMP algorithm is also limited when the text size increases significantly. In this paper, we propose a high throughput parallel KMP algorithm considering CPU-GPU memory hierarchy based on OpenCL in GPGPU (General Purpose computing on Graphic Processing Unit). We focus on the optimization for the allocation of work-times and work-groups, the local memory copy of the pattern data and the failure table, and the overlapping of the data transfer with the string matching operations. The experimental results show that the execution time of the optimized parallel KMP algorithm is about 3.6 times faster than that of the non-optimized parallel KMP algorithm.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.148-153
• /
• 2012

본 논문에서는 무선 센서 네트워크에서 실시간 대용량 데이터를 전송하고자 할 때 QoS 요구조건과 에너지 효율성 요구를 만족시킬 수 있는 간섭 인지 기반의 결함 허용 QoS 라우팅 기법을 제안한다. 제안된 기법에서는 처리량을 최대화하고 지연시간을 최소화하기 위해 간섭비율과 예측전송시간을 기반으로 하는 새로운 누적 경로 메트릭을 사용하여 전송 경로에 결함이 발생하더라도 최적의 전송경로를 결정하도록 한다. 마지막으로, 시뮬레이션을 통하여 제안된 라우팅 기법을 사용하면 네트워크 처리량 및 지연시간 측면에서 성능이 향상됨을 보인다.

• 한국환경보건학회지
• /
• 제40권1호
• /
• pp.55-62
• /
• 2014

Objectives: $^{32}P$-postlabeling assay is the most sensitive method of detecting DNA adduct formation. However, it is limited by a low sample throughput and use of radioisotopes (RI). In this study, we modified it to minimize these limitations and applied it to Z. platypus exposed to Benzo(a)pyrene (BaP) in order to investigate DNA adduct formation (effect biomarker for pollutants) in Z. platypus for assessing risk of waterborne BaP exposure. Methods: DNA hydrolysis was performed only with Micrococcal nuclease (MNase), RI reduction test was performed and the overlapping steps between thin layer chromatography (TLC) and radioisotope high-performance liquid chromatography (RI-HPLC) were omitted. The application of a modified method to Z. platypus exposed to BaP was performed. Results: The results revealed that the amount of RIs used can be reduced roughly 10-fold. Because the analysis time was shortened by 8.5 hours, the sample throughput per hour was increased compared with the previous method. The results of applying modified $^{32}P$-postlabeling assay to Z. platypus, DNA adduct formation in Z. platypus showed dose-dependency with the BaP concentration. Only BPDE-dGMP was detected as a DNA adduct. Conclusion: These results demonstrate that the modified $^{32}P$-postlabeling assay is a suitable method for detecting DNA adduct formation in Z. platypus exposed to waterborne BaP and will be useful in risk assessment of carcinogenic effect in aquatic environment due to BaP.

• ETRI Journal
• /
• 제36권3호
• /
• pp.374-384
• /
• 2014

To achieve high-speed (giga-bit) connectivity for short-range wireless multimedia applications, the millimeter-wave (mmWave) wireless personal area networks with directional antennas are gaining increased interest. Due to the use of directional antennas and mmWave communications, the probability of non-interfering transmissions increases in a localized region. Network throughput can be increased immensely by the concurrent time allocation of non-interfering transmissions. The problem of finding optimum time allocation for concurrent transmissions is an NP-hard problem. In this paper, we propose two enhanced versions of previously proposed multi-hop concurrent transmission (MHCT) schemes. To increase network capacity, the proposed schemes efficiently make use of the free holes in the time-allocation map of the MHCT scheme; thus, making it more compact.

• 한국정밀공학회지
• /
• 제22권5호
• /
• pp.103-112
• /
• 2005

This paper presents one-axis high precision scanning system and illustrates the design of modified $X-Y-{\theta}$ stage as a tracker using VCM and commercialized air bearings for it. The scanning system for 100nm resolution is composed of the 3-axis stage and one axis long stroke linear motor stage as a follower. In this study a previous proposed and presented structure of VCM for the fine stage is modified. The tracker has 3 DOF($X-Y-{\theta}$ motions by four VCM actuators which are located on the same plane. So 4 actuating forces are suggested and designed to create least pitch and roll motions. This article will show about the design especially about optimal design. The design focus of this fine stage is to have high acceleration to accomplish high throughput. The optimal design of maximizing acceleration is performed in restrained size. The most sensitive constraint of this optimal design is heat dissipation of coil. There are 5 design variables. Because the relationship between design variables and system parameters are quite complicated, it is very difficult to set design variables manually. Due to it, computer based optimal design procedure using MATLAB is used. Then, this paper also describes the procedures of selecting design variables for the optimal design and a mathematical formulation of the optimization problem. Based on the solution of the optimization problem, the final design of the stage is also presented. The results can be verified by MAXWELL. The designed stage has the acceleration of about 5 $m/s^{2}$ with 40kg total mass including wafer chuck and interferometer mirror. And the temperature of coil is increased $50^{\circ}C$. In addition, the tracker is controlled by high precision controller system with HP interferometer for it and linear scaler for the follower. At that time, the scanning system has high precision resolution about 5nm and scanning resolution about 40nm in 25mm/s constant speed

• 한국통신학회논문지
• /
• 제38C권9호
• /
• pp.764-774
• /
• 2013

4세대 셀룰러 네트워크의 데이터양이 증가하면서, 사업자들은 이를 수용하기 위한 네트워크의 용량 문제에 직면하였다. 따라서, 이 문제를 해결하고자 저렴하고 낮은 전력으로 동작하는 펨토셀이 제안되었는데, 이것은 실내 음영지역의 해소 및 사용자의 서비스 품질을 향상시키는 장점을 갖는다. 그러나 펨토셀 네트워크는 소수의 셀에 많은 부하 (Load)가 집중될 가능성이 있다. 이를 해결하고자, 부하 분산 (Load balancing) 알고리즘 중 하나인 MLB (Mobility Load Balancing) 알고리즘이 제안되었다. 이 알고리즘은 부하 분산을 위해 셀 외곽의 사용자를 인접한 셀로 강제 핸드오버한다. 본 논문에서는 주기적으로 동작하는 MLB 알고리즘에서, 주기가 변했을 때 네트워크 성능 지표들이 어떻게 변화하는지를 확인한다. 실험 결과, 짧은 주기로 동작할 때 데이터 차단율이 낮고, 긴 주기로 동작할 때 핸드오버의 빈도가 낮으며 시간당 처리량 (Throughput)이 높은 것을 확인하였다. 이 결과를 바탕으로, 본 논문에서는 적응적 (Adaptive) 주기의 MLB 알고리즘을 제안하였다. 제안된 알고리즘은 긴 주기와 짧은 주기로 동작하는 알고리즘의 장점을 모두 포함하는 것을 실험적으로 확인하였다.

• Journal of Microbiology and Biotechnology
• /
• 제30권11호
• /
• pp.1785-1791
• /
• 2020

In a previous study, the sequential optimization and regulation of environmental parameters using the PhotoBiobox were demonstrated with high-throughput screening tests. In this study, we estimated changes in the biovolume-based composition of a polyculture built in vitro and composed of three algal strains: Chlorella sp., Scenedesmus sp., and Parachlorella sp. We performed this work using the PhotoBiobox under different temperatures (10-36℃) and light intensities (50-700 μmol m^-2 s^-1) in air and in 5% CO₂. In 5% CO₂, Chlorella sp. exhibited better adaptation to high temperatures than in air conditions. Pearson's correlation analysis showed that the composition of Parachlorella sp. was highly related to temperature whereas Chlorella sp. and Scenedesmus sp. showed negative correlations in both air and 5% CO₂. Furthermore, light intensity slightly affected the composition of Scenedesmus sp., whereas no significant effect was observed in other species. Based on these results, it is speculated that temperature is an important factor in influencing changes in algal polyculture community structure (PCS). These results further confirm that the PhotoBiobox is a convenient and available tool for performance of lab-scale experiments on PCS changes. The application of the PhotoBiobox in PCS studies will provide new insight into polyculture-based ecology.

• Journal of Communications and Networks
• /
• 제11권2호
• /
• pp.157-165
• /
• 2009

In this paper, we investigate a dynamic spectrum sharing problem for the centralized uplink cognitive radio networks using orthogonal frequency division multiple access. We formulate a large-scale joint rate and power allocation as an optimization problem under quality of service constraint for secondary users and interference constraint for primary users. We also suggest admission control to nd a feasible solution to the optimization problem. To implement the resource allocation on a large-scale, we introduce a notion of using the conservative factors $\alpha$ and $\beta$ depending on the outage and violation probabilities. Since estimating instantaneous channel gains is costly and requires high complexity, the proposed algorithm pursues a practical and implementation-friendly resource allocation. Simulation results demonstrate that the large-scale joint rate and power allocation incurs a slight loss in system throughput over the instantaneous one, but it achieves lower complexity with less sensitivity to variations in shadowing statistics.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제10권5호
• /
• pp.408-417
• /
• 2005

Increasing numbers of value added chemicals are being produced using microbial fermentation strategies. Computational modeling and simulation of microbial metabolism is rapidly becoming an enabling technology that is driving a new paradigm to accelerate the bioprocess development cycle. In particular, constraint-based modeling and the development of genome-scale models of industrial microbes are finding increasing utility across many phases of the bioprocess development workflow. Herein, we review and discuss the requirements and trends in the industrial application of this technology as we build toward integrated computational/experimental platforms for bioprocess engineering. Specifically we cover the following topics: (1) genome-scale models as genetically and biochemically consistent representations of metabolic networks; (2) the ability of these models to predict, assess, and interpret metabolic physiology and flux states of metabolism; (3) the model-guided integrative analysis of high throughput 'omics' data; (4) the reconciliation and analysis of on- and off-line fermentation data as well as flux tracing data; (5) model-aided strain design strategies and the integration of calculated biotransformation routes; and (6) control and optimization of the fermentation processes. Collectively, constraint-based modeling strategies are impacting the iterative characterization of metabolic flux states throughout the bioprocess development cycle, while also driving metabolic engineering strategies and fermentation optimization.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권6호
• /
• pp.1849-1876
• /
• 2022

Wireless Sensor Network (WSN) is considered as an integral part of the Internet of Things (IoT) for collecting real-time data from the site having many applications in industry 4.0 and smart cities. The task of nodes is to sense the environment and send the relevant information over the internet. Though this task seems very straightforward but it is vulnerable to certain issues like energy consumption, delay, throughput, etc. To efficiently address these issues, this work develops a cross-layer model for the optimization between MAC and the Network layer of the OSI model for WSN. A high value of duty cycle for nodes is selected to control the delay and further enhances data transmission reliability. A node measurement prediction system based on the Kalman filter has been introduced, which uses the constraint based on covariance value to decide the scheduling scheme of the nodes. The concept of duty cycle for node scheduling is employed with a greedy data forwarding scheme. The proposed Duty Cycle-based Greedy Routing (DCGR) scheme aims to minimize the hop count, thereby mitigating the energy consumption rate. The proposed algorithm is tested using a real-world wastewater treatment dataset. The proposed method marks an 87.5% increase in the energy efficiency and reduction in the network latency by 61% when validated with other similar pre-existing schemes.