• Title/Summary/Keyword: multi-block method

Search Result 329, Processing Time 0.028 seconds

Comparison of Parallel Preconditioners for Solving Large Sparse Linear Systems on a Massively Parallel Machine (대형이산 행렬 시스템의 초대형병렬컴퓨터에서의 해법을 위한 병렬준비 행렬의 비교)

  • Ma, Sang-Baek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.4
    • /
    • pp.535-542
    • /
    • 1995
  • In this paper we present two preconditioners for solving large sparse linear systems arising from elliptic partial differential equations on massively parallel machines, such as the CM-5. Most massively parallel machines do heavily rely on the message-passing for the interprocessor communications. but according to the current manufacturing standards the cost of communications is very high compared to that of floating point arithmetic computations. Due to this we need an algorithm which minimizes the amount of interprocessor communication on the massively parallel machines. We will show that Block SOR(Successive Over Relaxation) method coupled with the multi-coloring technique is one of such preconditioner on the massively parallel machines, by conducting experiments in the CM-5. Also, we implemented the ADI(Alternation Direction Implicit) method in the CM-5, which has been conventionally one of the most powerful parallel preconditioner. Our experiment shows that Block SOR method coupled with the multi-coloring technique could yield a speedup with 50% efficiency with the range of number of processors form 16 to 512 for a matrix with dimension 512x512. On the other hand, the ADI method shows a very poor performance.

  • PDF

Fully Distributed Economic Dispatching Methods Based on Alternating Direction Multiplier Method

  • Yang, Linfeng;Zhang, Tingting;Chen, Guo;Zhang, Zhenrong;Luo, Jiangyao;Pan, Shanshan
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1778-1790
    • /
    • 2018
  • Based on the requirements and characteristics of multi-zone autonomous decision-making in modern power system, fully distributed computing methods are needed to optimize the economic dispatch (ED) problem coordination of multi-regional power system on the basis of constructing decomposition and interaction mechanism. In this paper, four fully distributed methods based on alternating direction method of multipliers (ADMM) are used for solving the ED problem in distributed manner. By duplicating variables, the 2-block classical ADMM can be directly used to solve ED problem fully distributed. The second method is employing ADMM to solve the dual problem of ED in fully distributed manner. N-block methods based on ADMM including Alternating Direction Method with Gaussian back substitution (ADM_G) and Exchange ADMM (E_ADMM) are employed also. These two methods all can solve ED problem in distributed manner. However, the former one cannot be carried out in parallel. In this paper, four fully distributed methods solve the ED problem in distributed collaborative manner. And we also discussed the difference of four algorithms from the aspects of algorithm convergence, calculation speed and parameter change. Some simulation results are reported to test the performance of these distributed algorithms in serial and parallel.

Study of Multi Function RF Module Using Amplifier and Multiplier (증폭기 및 체배기를 이용한 다기능 RF 모듈에 관한 연구)

  • Kim, Tae-Hoon;Joo, Jae-Hyun;Koo, Kyung-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.3
    • /
    • pp.391-396
    • /
    • 2010
  • This paper presents some important research result comparisons for multi function RF modules which use amplifier or frequency multiplier. By using multiplier, multi function module can be realized amply in comparison to multi band module which has separate block for each frequency band. Some com paring analysis among the switching method between separate amplifier and multiplier, the structure using frequency selective reflector, and the module using the defected ground structure. The multi function module which operates as amplifier or multiplier with input frequency is developed and input frequency suppression and output harmonics suppression can be improve d by using defected ground structure.

Image Retrieval Using the Fusion of Texture Features (질감특징들의 융합을 이용한 영상검색)

  • 천영덕;서상용;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.258-267
    • /
    • 2002
  • We present an image retrieval method for improving retrieval performance by effective fusion of entropy features in wavelet region and wavelet moments. In this method, entropy features are sensitive to the local variation of gray level and well extract valley and edges. These features are effectively applied to contend-based image retrieval by well fusing to wavelet moments that represent texture property in multi-resolution. In order to evaluate the performance of the proposed method. We use Corel Draw Photo DB. Experiment results show that the proposed yields 11% better performance for Corel Draw Photo DB over wavelet moments method.

Accuracy Analysis using Assistant Sensor Integration on Various IMU during GPS Signal Blockage (GPS 신호 단절 상황에서 IMU 사양에 따른 보조센서 통합을 이용한 정확도 분석)

  • Lee, Won-Jin;Kwon, Jay-Hyoun;Lee, Jong-Ki;Han, Joong-Hee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.65-72
    • /
    • 2010
  • In this study, the performances of a medium grade IMU which is aimed for Mobile Mapping System and a low grade IMU for pedestrian navigation are analyzed through simulations under GPS signal blockage. In addition, an analysis on the accuracy improvement of barometer, electronic compass, or multi-sensor(combination of barometer and electronic compass) to correct medium grade or low grade IMU errors in the situation of GPS signal blockage is performed. With the medium grade IMU, the three dimensional positioning error from INS exceeds the demanded accuracy of 5m when the block time is over 30 seconds. When we correct IMU with barometer, compass, or multi-sensor, however, the demanded accuracy is maintained up to 60 seconds. In addition, barometer is more effective than the electronic compass when they are combined. In case of low grade IMU like MEMS IMU, the three dimensional positioning error from INS exceeds the demanded accuracy of 20m when the block time is over 15 seconds. When we correct INS with barometer, compass, or multi-sensor, however, the demanded accuracy is maintained up to 15 seconds in simulation results. On the contrary to medium grade IMU, electronic compass is more effective than the barometer in case of low velocity such as pedestrian navigation. It is expected that the analysis suggested a method to decrease position or attitude error using aided sensor integration when MMS or pedestrian navigation is operated under 1he environment of GPS signal blockage.

A Study on the Development of Soil Moisture Measuring Unit (인공토조용(人工土槽用) 토양함수율(土壤含水率) 측정기(測程器) 개발(開發)에 관(關)한 연구(硏究))

  • Park, J.G.;Lee, S.K.;Rhee, J.Y.
    • Journal of Biosystems Engineering
    • /
    • v.11 no.2
    • /
    • pp.14-22
    • /
    • 1986
  • This study was carried out to find a method which can be used to measure the soil moisture content of the soil bin exactly and quickly. And gypsum block is used as an instrument in measuring soil moisture content in the field of green house farming, etc.. However the characteristics of gypsum block, or the guide line of making gypsum block is not well introduced in Korea. So the information about gypsum block such as the density of gypsum, type of electrode, dimension of electrode, distance between electrodes, density of surrounding soil were included in this study and their effects on the relationship between soil moisture content and electrical resistance were investigated. The results of this study are as follows; 1. The grid type electrode was quicker in accessing the equilibrium condition and showed more sensitive response to the change of soil moisture content than the plate type electrode. 2. The longer the distance between the electrodes, the larger the electrical resistance, and the distance of 3 to 5 mm was recommended. 3. The larger the width of the electrode, the smaller the electrical resistance. However, there was no significance between the levels designed in this study. Considering the size of the gypsum block itself, the adaptible range of width may be 4 to 8 mm. 4. The higher the density of gypsum, the smaller the electrical resistance. And the block of lower density was broken down in the soil of higy moisture content. The optimum ratio of gypsum to water was 7:5. 5. The measuring system used in this study allowed simultaneous, multi-data acquisition. So this system using A/D converter can be applied to the measurement of soil moisture content of soil bin.

  • PDF

STCDD Cooperative Transmission Scheme for Improvement of Reliability in OFDM Based UWB System (OFDM 기반 UWB 시스템의 신뢰도 향상을 위한 STCDD 협력 전송 기법)

  • Song, Hyoung-Kyu;Song, Jin-Hyuk;Yoon, Jae-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.547-554
    • /
    • 2010
  • Recently, the multi-band orthogonal frequency division multiplexing(MB-OFDM) system, one of UWB system, can satisfy the requirement and can be applied to various wireless communication services because ultra-wideband(UWB) is a wireless communication technique that supports high data rate with low power. In this paper, the method applying Alamouti's space time block code(STBC) and cyclic delay diversity(CDD) is proposed. The proposed method can be easily applied with arbitrary number of relays and only needs two time slots of quasi stationary assumption. And it is applied to the MB-OFDM system. Second, an optimal relaying scheme based on decode-and-forward(DF) method is proposed which is provides good error performance compared to conventional schemes.

Synthetic Strategy and Optical Property Characterization of Complex Nanorods: Plasmon Wave Guide and Solar Cell

  • Park, Sung-Ho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.111-111
    • /
    • 2012
  • In this talk, we represent a novel approach to investigating intra-nanorod surface plasmon coupling with control over block compositions. The multi-component rod-like nanostructures, which consist of optically active components (Au and Ag) and optically less active component (for example, Ni) in UV-vis-NIR spectral window, showed interesting optical response depending on each block length and the total length of the structure. By controlling the composition and relative lengths of the blocks that comprise these structures, we can tailor the overall optical properties. Depending on the relative fraction of Au and Ag blocks, the intensity of the transverse modes varied without noticeable peak shifts. However, the strong intraparticle surface plasmon coupling resulted in the collective appearance of longitudinal LSP modes, including higher-order modes. The experimental observations were confirmed by theoretical calculation, using a discrete dipole approximation method. In addition, we will briefly discuss how single nanorod solar cells can be synthesized by using by using electrochemical deposition and AAO hard templates.

  • PDF

Fast Multiple Reference Frame Selection for H.264 Encoding (H.264 부호화를 위한 고속 다중 참조 화면 결정 기법)

  • Jeong, Jin-Woo;Cheo, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.419-420
    • /
    • 2006
  • In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames for improve the rate-distortion performance. The complexity of multi-frame motion estimation increases linearly with the number of used reference frame. However, the distortion gain given by each reference frame varies with the video sequence, and it is not efficient to search through all the candidate frames. In this paper, we propose a fast mult-frame selection method using all zero coefficient block (AZCB) prediction and sum of difference (SAD) of neighbor block. Simulation results show that the speed of the proposed algorithm is up to two times faster than exhaustive search of multiple reference frames with similar quality and bit-rate.

  • PDF

Photocatalyst Applied Light Transparent Exposed Concrete Block and Mold Development (광촉매 활용 광투과 노출콘크리트 블록 및 거푸집 개발)

  • Seo, Seung-Hoon;Kang, Young-Un;Jeon, Seung-Heon;Kwon, Shi-Won;Kim, Byoung-Il
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2018.11a
    • /
    • pp.16-17
    • /
    • 2018
  • A few years ago, the rapid degradation of domestic air quality has led to the efforts of exhaust gas policy and fine dust mask, but it is not a fundamental measure. In Korea, photocatalyst will be applied to residential and multi-use facilites to purify indoor and outdoor air. Also, in this study, it is tried to produce exposed concrete that is aesthetically pleasing as well as air purification of indoor by combining with light transparent concrete according to the increasing interest in human indoor living environment. For this purpose, we have developed a block formwork for photocatalysis light transparent concrete and established a suitable manufacturing method for on-site construction.

  • PDF