• Title/Summary/Keyword: Computation load

Search Result 472, Processing Time 0.027 seconds

PC Cluster based Parallel Adaptive Evolutionary Algorithm for Service Restoration of Distribution Systems

  • Mun, Kyeong-Jun;Lee, Hwa-Seok;Park, June-Ho;Kim, Hyung-Su;Hwang, Gi-Hyun
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.4
    • /
    • pp.435-447
    • /
    • 2006
  • This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of solution quality, speedup, efficiency, and computation time.

Structural monitoring of wind turbines using wireless sensor networks

  • Swartz, R. Andrew;Lynch, Jerome P.;Zerbst, Stephan;Sweetman, Bert;Rolfes, Raimund
    • Smart Structures and Systems
    • /
    • v.6 no.3
    • /
    • pp.183-196
    • /
    • 2010
  • Monitoring and economical design of alternative energy generators such as wind turbines is becoming increasingly critical; however acquisition of the dynamic output data can be a time-consuming and costly process. In recent years, low-cost wireless sensors have emerged as an enabling technology for structural monitoring applications. In this study, wireless sensor networks are installed in three operational turbines in order to demonstrate their efficacy in this unique operational environment. The objectives of the first installation are to verify that vibrational (acceleration) data can be collected and transmitted within a turbine tower and that it is comparable to data collected using a traditional tethered system. In the second instrumentation, the wireless network includes strain gauges at the base of the structure. Also, data is collected regarding the performance of the wireless communication channels within the tower. In both turbines, collected wireless sensor data is used for off-line, output-only modal analysis of the ambiently (wind) excited turbine towers. The final installation is on a turbine with embedded braking capabilities within the nacelle to generate an "impulse-like" load at the top of the tower. This ability to apply such a load improves the modal analysis results obtained in cases where ambient excitation fails to be sufficiently broad-band or white. The improved loading allows for computation of true mode shapes, a necessary precursor to many conditional monitoring techniques.

A Feasibility Study of Constitution Discrimination Using a Measurement Device for Dynamic Friction Coefficients of the Back of a Hand (손등피부 운동 마찰계수 측정기를 이용한 체질 판별 가능성 연구)

  • Kim, Keun-Ho;Woo, Yung-Jae;Lee, Hae-Jung;Lee, Yu-Jung;Kim, Jong-Yeol
    • Journal of Sasang Constitutional Medicine
    • /
    • v.22 no.4
    • /
    • pp.20-29
    • /
    • 2010
  • 1. Objectives Our goal is to observe the feasibility of constitution discrimination from computing quantitative roughness index from dynamic friction coefficients and their gradients with the measurement device of skin friction with 3-Axis load cell sensor. 2. Methods In the traditional Korean medicine, skin diagnosis is one of the examination methods to discriminate Sasang constitution since it was known that Tae-eumin has rough skin, and Soyangin has smooth one. It is based on the skin roughness on the back of one's hand for the discrimination. The measurement device of skin friction with 3-axis load cell sensor has been developed in order to provide quantitative skin roughness through dynamic friction coefficients. The effective interval of the coefficients is obtained from the automatic sampling algorithm to use their curvature and slope. Then, Fisher's discriminant function of them makes the discrimination. 3. Results The success rate of extracting the effective interval was about 90% and the discriminant accuracy between Tae-eumin and Soyangin was 70% and 68% for men and women, respectively. The entire methods showed the possibility to distinguish between Tae-eumin and Soyangin by using stochastic properties of roughness index, which can make the entire system to include the measurement, the computation of the roughness index and the discrimination of constitution automatical. 4. Conclusions The measurement device, the automatic sampling algorithm of dynamic friction coefficients and the constitution discrimination algorithm were developed, respectively, and their combination can become the serial and automatic procedure for quantitative and objective skin diagnosis, which mimics the movement of the Oriental medical doctors' skin diagnosis. It can be applied to healthcare as well as the diagnosis of constitution in a u-Health system soon.

A Research for Computation of Bearing Capacity and Settlement of Foundation Considering Scale Effect in Weathered-granite Layer (화강풍화토에서 Scale Effect를 고려한 기초의 지지력 및 침하량 산정에 관한 연구)

  • 박용부;정형식
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.1
    • /
    • pp.131-139
    • /
    • 2004
  • When calculating bearing capacity and settlement of actual foundation from plate test result fur design and construction of shallow foundation, scale effect should be considered. But, adequate guide and test result of scale effect were not prepared yet in Korea. So, to analyze the relations of bearing capacity and settlement as the difference of loading plate sizes, model test and field loading test were performed with different loading plate on weathered-granite layer. Model tests were conducted with water content, compaction number, saturated unit weight and plate size(Dl5, 25cm) in soil-box$(2,000\times 2,000\times 1,000mm)$ formed soil layer. Field loading tests were carried out with diameters of loading plate$(D15, 25, 30, 40, 75\times 75, 140\times 210cm)$ on the same soil condition. Finally, we presented the prediction formula of bearing and settlement for computating scale offset in design of shallow foundation through result analysis of load test and numerical simulation on weathered soil and rock.

Full Data-rate Viterbi Decoder for DAB Receiver (최대 데이터율을 지원하는 DAB 수신기용 Viterbi 디코더의 설계)

  • 김효원;구오석;류주현;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.601-609
    • /
    • 2002
  • The efficient Viterbi decoder that supports full data-rate output of DAB system was proposed. Viterbi decoder consumes lots of computational load and should be designed to be fast specific hardware. In this paper, SST scheme was adopted for Viterbi decoder with puncturing to reduced the power consumption. Puncturing vector tables are modified and re-arranged to be designed by a hardwired logic to save the system area. New re-scaling scheme which uses the fact that the difference of the maximum and minimum of the path metric values is bounded is proposed. The proposed re-scaling scheme optimizes the wordlength of path metric memory and greatly reduces the computational load for re-scaling by controlling MSB of path metric memory. Another saving of computation is done by proposed algorithm for branch metric calculation, which makes use of pre-calculated metric values. The designed Viterbi decoder was synthesized using SAMSUNG 0.35$\mu$ standard cell library and occupied small area and showed lower power consumption.

Federated Filter Approach for GNSS Network Processing

  • Chen, Xiaoming;Vollath, Ulrich;Landau, Herbert
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.171-174
    • /
    • 2006
  • A large number of service providers in countries all over the world have established GNSS reference station networks in the last years and are using network software today to provide a correction stream to the user as a routine service. In current GNSS network processing, all the geometric related information such as ionospheric free carrier phase ambiguities from all stations and satellites, tropospheric effects, orbit errors, receiver and satellite clock errors are estimated in one centralized Kalman filter. Although this approach provides an optimal solution to the estimation problem, however, the processing time increases cubically with the number of reference stations in the network. Until now one single Personal Computer with Pentium 3.06 GHz CPU can only process data from a network consisting of no more than 50 stations in real time. In order to process data for larger networks in real time and to lower the computational load, a federated filter approach can be considered. The main benefit of this approach is that each local filter runs with reduced number of states and the computation time for the whole system increases only linearly with the number of local sensors, thus significantly reduces the computational load compared to the centralized filter approach. This paper presents the technical aspect and performance analysis of the federated filter approach. Test results show that for a network of 100 reference stations, with the centralized approach, the network processing including ionospheric modeling and network ambiguity fixing needs approximately 60 hours to process 24 hours network data in a 3.06 GHz computer, which means it is impossible to run this network in real time. With the federated filter approach, only less than 1 hour is needed, 66 times faster than the centralized filter approach. The availability and reliability of network processing remain at the same high level.

  • PDF

Management Techniques of Interest Area Utilizing Subregions in MMORPG based on Cloud and P2P Architecture (클라우드와 P2P 구조 기반의 MMORPG에서 소영역을 활용하는 관심 구역의 관리 기법)

  • Jin-Hwan Kim
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.99-106
    • /
    • 2023
  • In this paper, we propose subregion-based area of interest management techniques for MMORPG(massively multiplayer online role playing games) integrating P2P(peer-to-peer) networking and cloud computing. For the crowded region, the proposed techniques partition it into several subregions and assign a player to manage each subregion as a coordinator. These techniques include a load balancing mechanism which regulates communication and computation overhead of such player below the specified threshold. We also provide a mechanism for satisfying the criterion, where subregions overlapped with each player's view must be switched quickly and seamlessly as the view moves around in the game world. In the proposed techniques where an efficient provisioning of resources is realized, they relieve a lot of computational power and network traffic, the load on the servers in the cloud by exploiting the capacity of the players effectively. Simulation results show that the MMORPG based on cloud and P2P architecture can reduce the considerable bandwidth at the server compared to the client server architecture as the available resources grow with the number of players in crowding or hotspots.

Layered Section Analysis for PSC Girder with Variable Cross Section Using SI Technique (SI기법을 이용한 변단면 PSC 거더의 층상화 단면해석)

  • Kim, Byeong Hwa;Park, Taehyo;Jeon, Hye-Kwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6A
    • /
    • pp.581-590
    • /
    • 2010
  • This study introduces a layered sectional analysis for a PSC girder with a vaiable cross section and curved tendons. To consider the shear equilibrium at a concrete layer with curved tendons, the shear stress distribution has been computed at each section. In addition, to improve the convergence to the solution, a system identification technique is newly adopted in the solution process for strain computation. To examine the feasibility of the proposed approach, a static load test has been conducted for a full scale PSC girder with variable cross section. The prediction shows a good agreement with experiment. It is seen that a uniform cross section has the same moment capacity with a variable cross section while the variable cross section has more shear capacity than the uniform cross section. It is also noted that the maximum displacement of a variable cross section is a little smaller than a uniform cross section.

Thermodynamical bending analysis of P-FG sandwich plates resting on nonlinear visco-Pasternak's elastic foundations

  • Abdeldjebbar Tounsi;Adda Hadj Mostefa;Abdelmoumen Anis Bousahla;Abdelouahed Tounsi;Mofareh Hassan Ghazwani;Fouad Bourada;Abdelhakim Bouhadra
    • Steel and Composite Structures
    • /
    • v.49 no.3
    • /
    • pp.307-323
    • /
    • 2023
  • In this research, the study of the thermoelastic flexural analysis of silicon carbide/Aluminum graded (FG) sandwich 2D uniform structure (plate) under harmonic sinusoidal temperature load over time is presented. The plate is modeled using a simple two dimensional integral shear deformation plate theory. The current formulation contains an integral terms whose aim is to reduce a number of variables compared to others similar solutions and therefore minimize the computation time. The transverse shear stresses vary according to parabolic distribution and vanish at the free surfaces of the structure without any use of correction factors. The external load is applied on the upper face and varying in the thickness of the plates. The structure is supposed to be composed of "three layers" and resting on nonlinear visco-Pasternak's-foundations. The governing equations of the system are deduced and solved via Hamilton's principle and general solution. The computed results are compared with those existing in the literature to validate the current formulation. The impacts of the parameters (material index, temperature exponent, geometry ratio, time, top/bottom temperature ratio, elastic foundation type, and damping coefficient) on the dynamic flexural response are studied.

A General Method for Error Probability Computation of UWB Systems for Indoor Multiuser Communications

  • Durisi, Giuseppe;Tarable, Alberto;Romme, Jac;Benedetto, Sergio
    • Journal of Communications and Networks
    • /
    • v.5 no.4
    • /
    • pp.354-364
    • /
    • 2003
  • A general method for the evaluation of the symbol error probability (SER) of ultra wideband (UWB) systems with various kind of modulation schemes (N-PAM, M-PPM, Bi-Orthogonal), in presence of multipath channel, multiuser and strong narrowband interference, is presented. This method is shown to be able to include all the principal multiaccess techniques proposed so far for UWB, time hopping (TH), direct sequence (DS) and optical orthogonal codes (OOC). A comparison between the performance of these multiple access and modulation techniques is given, for both ideal Rake receiver and minimum mean square error (MMSE) equalizer. It is shown that for all the analyzed multiple access schemes, a Rake receiver exhibits a high error floor in presence of narrowband interference (NBI) and that the value of the error floor is in-fluenced by the spectral characteristics of the spreading code. As expected, an MMSE receiver offers better performance, representing a promising candidate for UWB systems. When the multiuser interference is dominant, all multiple access techniques exhibit similar performance under high-load conditions. If the number of users is significantly lower than the spreading factor, then DS outperforms both TH and OOC. Finally 2PPM is shown to offer better performance than the other modulation schemes in presence of multiuser interference; increasing the spreading factor is proposed as a more effective strategy for SER reduction than the use of time diversity.