• Title/Summary/Keyword: Parallel-Addition

Search Result 1,054, Processing Time 0.028 seconds

Design and Performance Analysis of a Parallel Cell-Based Filtering Scheme using Horizontally-Partitioned Technique (수평 분할 방식을 이용한 병렬 셀-기반 필터링 기법의 설계 및 성능 평가)

  • Chang, Jae-Woo;Kim, Young-Chang
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.459-470
    • /
    • 2003
  • It is required to research on high-dimensional index structures for efficiently retrieving high-dimensional data because an attribute vector in data warehousing and a feature vector in multimedia database have a characteristic of high-dimensional data. For this, many high-dimensional index structures have been proposed, but they have so called ‘dimensional curse’ problem that retrieval performance is extremely decreased as the dimensionality is increased. To solve the problem, the cell-based filtering (CBF) scheme has been proposed. But the CBF scheme show a linear decreasing on performance as the dimensionality. To cope with the problem, it is necessary to make use of parallel processing techniques. In this paper, we propose a parallel CBF scheme which uses a horizontally-partitioned technique as declustering. In order to maximize the retrieval performance of the proposed parallel CBF scheme, we construct our parallel CBF scheme under a SN (Shared Nothing) cluster architecture. In addition, we present a data insertion algorithm, a rage query processing one, and a k-NN query processing one which are suitable for the SN cluster architecture. Finally, we show that our parallel CBF scheme achieves better retrieval performance in proportion to the number of servers in the SN cluster architecture, compared with the conventional CBF scheme.

A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations (유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구)

  • Yoon, Jong Seon;Jeon, Byoung Jin;Jung, Hye Dong;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.40 no.9
    • /
    • pp.597-604
    • /
    • 2016
  • A parallel algorithm of bi-conjugate gradient method was developed based on CUDA for parallel computation of the incompressible Navier-Stokes equations. The governing equations were discretized using splitting P2P1 finite element method. Asymmetric stenotic flow problem was solved to validate the proposed algorithm, and then the parallel performance of the GPU was examined by measuring the elapsed times. Further, the GPU performance for sparse matrix-vector multiplication was also investigated with a matrix of fluid-structure interaction problem. A kernel was generated to simultaneously compute the inner product of each row of sparse matrix and a vector. In addition, the kernel was optimized to improve the performance by using both parallel reduction and memory coalescing. In the kernel construction, the effect of warp on the parallel performance of the present CUDA was also examined. The present GPU computation was more than 7 times faster than the single CPU by double precision.

Optimal-synchronous Parallel Simulation for Large-scale Sensor Network (대규모 센서 네트워크를 위한 최적-동기식 병렬 시뮬레이션)

  • Kim, Bang-Hyun;Kim, Jong-Hyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.5
    • /
    • pp.199-212
    • /
    • 2008
  • Software simulation has been widely used for the design and application development of a large-scale wireless sensor network. The degree of details of the simulation must be high to verify the behavior of the network and to estimate its execution time and power consumption of an application program as accurately as possible. But, as the degree of details becomes higher, the simulation time increases. Moreover, as the number of sensor nodes increases, the time tends to be extremely long. We propose an optimal-synchronous parallel discrete-event simulation method to shorten the time in a large-scale sensor network simulation. In this method, sensor nodes are partitioned into subsets, and each PC that is interconnected with others through a network is in charge of simulating one of the subsets. Results of experiments using the parallel simulator developed in this study show that, in the case of the large number of sensor nodes, the speedup tends to approach the square of the number of PCs participating in the simulation. In such a case, the ratio of the overhead due to parallel simulation to the total simulation time is so small that it can be ignored. Therefore, as long as PCs are available, the number of sensor nodes to be simulated is not limited. In addition, our parallel simulation environment can be constructed easily at the low cost because PCs interconnected through LAN are used without change.

Development and Application of a NCS-based Reference Operation Model for Contract Departments of the Korean Work-and-Study Parallel Colleges (한국형 일학습병행제 대학 계약학과의 NCS기반 표준운영모델 개발 및 적용)

  • Kang, Kiho;Kim, Uijung;Om, Kiyong
    • Journal of Practical Engineering Education
    • /
    • v.11 no.1
    • /
    • pp.61-73
    • /
    • 2019
  • Recently the Korean life-long occupational skill development system is undergoing rapid change and innovation on the basis of NCS (National Competency Standards). In order for the NCS-based occupational training system to be successfully established, it is required to be accepted and applied in the higher education. Universities, however, hesitate to adopt NCS-based contracted education programs of the work-and-study cooperative system due to low relevance of university education to industrial needs and absence of the reference operation model for the NCS-based contracted education programs considering Korean small companies' particular needs. This study aims to develop and apply a reference operation model for NCS-based contracted education programs of the university-linked work-and-study parallel system, focusing on the Department of Mechanical Design Engineering of College of Work and Study in Parallel, Koreatech. In addition, several operational guidelines are suggested within the framework of current law and regulations for successful diffusion of the NCS-based reference operation model. The results of this study are expected to contribute to nation-wide proliferation of NCS-based contracted education programs in the higher education and motivating companies and universities to participate in the work-and-study parallel initiatives.

Mini-Array of Multiple Tumor-associated Antigens (TAAs) in the Immunodiagnosis of Esophageal Cancer

  • Qin, Jie-Jie;Wang, Xiao-Rui;Wang, Peng;Ren, Peng-Fei;Shi, Jian-Xiang;Zhang, Hong-Fei;Xia, Jun-Fen;Wang, Kai-Juan;Song, Chun-Hua;Dai, Li-Ping;Zhang, Jian-Ying
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.6
    • /
    • pp.2635-2640
    • /
    • 2014
  • Sera of cancer patients may contain antibodies that react with a unique group of autologous cellular antigens called tumor-associated antigens (TAAs). The present study aimed to determine whether a mini-array of multiple TAAs would enhance antibody detection and be a useful approach in esophageal cancer detection and diagnosis. Our mini-array of multiple TAAs consisted of eleven antigens, p53, pl6, Impl, CyclinB1, C-myc, RalA, p62, Survivin, Koc, CyclinD1 and CyclinE full-length recombinant proteins. Enzyme-linked immunosorbent assays (ELISA) were used to detect autoantibodies against eleven selected TAAs in 174 sera from patients with esophageal cancer, as well as 242 sera from normal individuals. In addition, positive results of ELISA were confirmed by Western blotting. In a parallel screening trial, with the successive addition of antigen to a final total of eleven TAAs, there was a stepwise increase in positive antibody reactions. The eleven TAAs were the best parallel combination, and the sensitivity and specificity in diagnosing esophageal cancer was 75.3% and 81.0%, respectively. The positive and negative predictive values were 74.0% and 82.0%, respectively, indicating that the parallel assay of eleven TAAs raised the diagnostic precision significantly. In addition, the levels of antibodies to seven antigens, comprising p53, Impl, C-myc, RalA, p62, Survivin, and CyclinD1, were significantly different in various stages of esophageal cancer, which showed that autoantibodies may be involved in the pathogenesis and progression of esophageal cancer. All in all, this study further supports our previous hypothesis that a combination of antibodies might acquire higher sensitivity for the diagnosis of certain types of cancer. A customized mini-array of multiple carefully-selected TAAs is able to enhance autoantibody detection in the immunodiagnosis of esophageal cancer and autoantibodies to TAAs might be reference indicators of clinical stage.

The Characteristics of Mechanical Properties and Fatigue Crack Propagation of Fire Resistance Steel for Frame Structure (구조용 내화강의 기계적 성질과 피로균열전파 특성에 관한 연구)

  • Kim, Hyeon-Su;Nam, Gi-U;Gang, Chang-Ryong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.1
    • /
    • pp.54-60
    • /
    • 2001
  • This study is to investigate the mechanical properties and the fatigue crack propagation of fire resistance steel for frame structure as the chemical composition was changed by addition of N, B and rolled end temperature was varied. We used two kinds of specimen, the one is parallel and the other is perpendicular to the rolling directions. As rolled end temperature increased, volume fraction of ferrite and pearlite decreased, but volume fraction of baintie and grain size increased. Micro-hardness decreased as rolled end temperature increased, but tensile and yield strength increased. Volume fraction of ferrite and pearlite decreased by addition of N. But volume fraction of bainite, tensile and yield strength increased. Microstructure was changed to martensite by addition of B, and tensile and yield strength increased. Fatigue life of TL direction specimen was shorter than that of LT direction specimen. There was no significant effect to fatigue crack propagation rate by addition of N and changing rolling condition, but fatigue life was increased by addition of B.

A Hardware-Based String Matching Using State Transition Compression for Deep Packet Inspection

  • Kim, HyunJin;Lee, Seung-Woo
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.154-157
    • /
    • 2013
  • This letter proposes a memory-based parallel string matching engine using the compressed state transitions. In the finite-state machines of each string matcher, the pointers for representing the existence of state transitions are compressed. In addition, the bit fields for storing state transitions can be shared. Therefore, the total memory requirement can be minimized by reducing the memory size for storing state transitions.

A note on the distance distribution paradigm for Mosaab-metric to process segmented genomes of influenza virus

  • Daoud, Mosaab
    • Genomics & Informatics
    • /
    • v.18 no.1
    • /
    • pp.7.1-7.7
    • /
    • 2020
  • In this paper, we present few technical notes about the distance distribution paradigm for Mosaab-metric using 1, 2, and 3 grams feature extraction techniques to analyze composite data points in high dimensional feature spaces. This technical analysis will help the specialist in bioinformatics and biotechnology to deeply explore the biodiversity of influenza virus genome as a composite data point. Various technical examples are presented in this paper, in addition, the integrated statistical learning pipeline to process segmented genomes of influenza virus is illustrated as sequential-parallel computational pipeline.

Optical Arithmetic Technique Using Optical Phase Conjugate Wave (위상 공액파를 이용한 광학적 연산 방식)

  • 엄순영
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1990.02a
    • /
    • pp.95-101
    • /
    • 1990
  • Parallel optical arithmetic techniques have been developed using the correlation property of optical phase conjugate wave generated by degenerated four wave-mixing. In this paper, conventional rectangular-type coded pattern used for optical logic system is replaced by circular one for effective beam coupling in a photorefractive $BaTiO_3$ material. By adequately adjusting the distance between circular-type pixels of the input pattern and grouping the correlated output, optical binary half addition/subtraction, binary multiplication and, matrix-matrix computation are demonstrated.

  • PDF

Terminal-pair reliability using flow augmenting path search algorithm

  • Choi, Moon-Soo;Jun, Chi-Hyuck
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.136-145
    • /
    • 1993
  • This paper considers a reliability problem as a special type of flow problem and presents an algorithm to evaluate the exact 2-terminal reliability of networks by using a backtracking technique. It employs a polygon-to-chain reduction in addition to series and parallel reduction techniques to reduce execution time. In comparisons, it presents a much better performance than other algorithms known to us. We also propose a methodology to apply the algorithm for approximation of the system reliability.

  • PDF