• 제목/요약/키워드: perfect code

검색결과 73건 처리시간 0.025초

A Study on the Automatic Parallelization Method and Tool Development

  • Shin, Woochang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.87-94
    • /
    • 2020
  • Recently, computer hardware is evolving toward increasing the number of computing cores, not increasing the clock speed. In order to use the performance of parallelized hardware to the maximum, the running program must also be parallelized. However, software developers are accustomed to sequential programs, and in most cases, write programs that operate sequentially. They also have a lot of difficulty designing and developing software in parallel. We propose a method to automatically convert a sequential C/C++ program into a parallelized program, and develop a parallelization tool that supports it. It supports open multiprocessing (OpenMP) and parallel patterns library (PPL) as a parallel framework. Perfect automatic parallelization is difficult due to dynamic features such as pointer operation and polymorphism in C/C++ language. This study focuses on verifying the conditions of parallelization rather than focusing on fully automatic parallelization, and providing advice to developers in detail if parallelization is not possible.

Vibration analysis of CFST tied-arch bridge due to moving vehicles

  • Yang, Jian-Rong;Li, Jian-Zhong;Chen, Yong-Hong
    • Interaction and multiscale mechanics
    • /
    • 제3권4호
    • /
    • pp.389-403
    • /
    • 2010
  • Based on the Model Coupled Method (MCM), a case study has been carried out on a Concrete-Filled Steel Tubular (CFST) tied arch bridge to investigate the vibration problem. The mathematical model assumed a finite element representation of the bridge together with beam, shell, and link elements, and the vehicle simulation employed a three dimensional linear vehicle model with seven independent degrees-of-freedom. A well-known power spectral density of road pavement profiles defined the road surface roughness for Perfect, Good and Poor roads respectively. In virtue of a home-code program, the dynamic interaction between the bridge and vehicle model was simulated, and the dynamic amplification factors were computed for displacement and internal force. The impact effects of the vehicle on different bridge members and the influencing factors were studied. Meanwhile the acceleration responses of some of the components were analyzed in the frequency domain. From the results some valuable conclusions have been drawn.

Nonuniform Encoding and Hybrid Decoding Schemes for Equal Error Protection of Rateless Codes

  • Lim, Hyung Taek;Joo, Eon Kyeong
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.719-726
    • /
    • 2012
  • Messages are generally selected with the same probability in the encoding scheme of rateless codes for equal error protection. In addition, a belief propagation (BP) decoding scheme is generally used because of the low computational complexity. However, the probability of recovering a new message by BP decoding is reduced if both the recovered and unrecovered messages are selected uniformly. Thus, more codeword symbols than expected are required for the perfect recovery of message symbols. Therefore, a new encoding scheme with a nonuniform selection of messages is proposed in this paper. In addition, a BP-Gaussian elimination hybrid decoding scheme that complements the drawback of the BP decoding scheme is proposed. The performances of the proposed schemes are analyzed and compared with those of the conventional schemes.

라이시안 페이딩 채널에서 위상 추정 에러가 있는 DS-CDMA BPSK/QPSK 신호의 성능 개선 (Performance Improvement of DS-CDMA BPSK/QPSK in the Presence of Phase Estimation Error in the Rician Fading Channel)

  • 전준수;강희조
    • 한국전자파학회논문지
    • /
    • 제11권2호
    • /
    • pp.252-258
    • /
    • 2000
  • 본 논문에서는 다중경로 라이시안 페이딩 채널에서 DS-CDMA 시스템의 반송파 회복 선호가 불안전할 때 BPSK와 QPSK의 에러성능을 개선한다. 이 경우에 반송파 위상 추정 에러가 있는 환경에서 라이시안 페이딩을 극복하기 위하여 MRC(Maximal Ratio Combining) 다이버시티와 컨벌루션 부호화 기법을 사용하여 시스템 성능 분석을 하였다. 분석의 결과 MRC 다아버시티와 컨벌루션 부호를 적절히 사용하면 위상 에러에 의한 성능 저하률 상당히 줄 일 수 있다는 것을 알 수 있었다.

  • PDF

Effect of central hole on fuel temperature distribution

  • Yarmohammadi, Mehdi;Rahgoshay, Mohammad;Shirani, Amir Saied
    • Nuclear Engineering and Technology
    • /
    • 제49권8호
    • /
    • pp.1629-1635
    • /
    • 2017
  • Reliable prediction of nuclear fuel rod behavior of nuclear power reactors constitutes a basic demand for steady-state calculations, design purposes, and fuel performance assessment. Perfect design of fuel rods as the first barrier against fission product release is very important. Simulation of fuel rod performance with a code or software is one of the fuel rod design steps. In this study, a software program called MARCODE is developed in MATLAB environment that can analyze the temperature distribution, gap conductance value, and fuel and clad displacement in both solid and annular fuel rods. With a comparison of the maximum fuel temperature, fuel average temperature, fuel surface temperature, and gap conductance in solid and annular fuel, the effects of a central hole on the fuel temperature distribution are investigated.

AUSMPW+ 수치기법과 반응기체 모델을 이용한 극초음속 충격파-충격파 상호작용 수치해석 (Numerical Analysis of Hypersonic Shock-Shock Interaction using AUSMPW+ Scheme and Gas Reaction Models)

  • 이준호;김종암;노오현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • pp.29-34
    • /
    • 1999
  • A two-dimensional Navier-Stokes code based on AUSMPW+ scheme has been developed to simulate the hypersonic flowfield of hypersonic shock-shock interaction. AUSMPW+ scheme is a new hybrid flux splitting scheme, which is improved by introducing pressure-based weight functions to eliminate the typical drawbacks of AUSM-type schemes, such as non-monotone pressure solutions. To study the real gas effects, three different gas models are taken into account in this paper: perfect gas, equilibrium flow and nonequilibrium flow. It has been investigated how each gas model influences on the peak surface loading, such as wall pressure and wall heat transfer, and unsteady flowfield structure in the region of shock-shock interaction. With the results, the value of peak pressure is not sensitive to the real gas effects nor to the wall catalyticity. However, the value of peak heat transfer rates is affected by the real gas effects and the wall catalyticity. The structure of the flowfield also changes drastically in the presence of real gas effects.

  • PDF

A Computational Study on the Unsteady Lateral Loads in a Rocket Nozzle

  • ;김희동
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년도 제31회 추계학술대회논문집
    • /
    • pp.78-81
    • /
    • 2008
  • A numerical study of the unsteady flow in an over-expanded thrust optimized contour and compressed truncated perfect rocket nozzle is carried out in present paper. These rocket nozzles are subject to flow separation in transient phase at engine start-up and/or engine shut-down. The separation flow structures at different pressure ratios are observed. The start-up process exhibits two different shock structures such as FSS (Free Shock Separation) and RSS (Restricted Shock Separation). For a range of pressure ratios, hysteresis phenomenon occurs between these two separation patterns. A three-dimension compressible Navier-Stokes solver is used for the present study. One equation Spalart-Allmaras turbulence model is selected. The computed nozzle wall pressures show a good agreement with the experimental measurements. Present results have shown that present code can be used for the analysis of the transient flows in nozzle.

  • PDF

SOME NEW CLASSES OF ZERO-DIFFERENCE BALANCED FUNCTIONS AND RELATED CONSTANT COMPOSITION CODES

  • Sankhadip, Roy
    • 대한수학회보
    • /
    • 제59권6호
    • /
    • pp.1327-1337
    • /
    • 2022
  • Zero-difference balanced (ZDB) functions can be applied to many areas like optimal constant composition codes, optimal frequency hopping sequences etc. Moreover, it has been shown that the image set of some ZDB functions is a regular partial difference set, and hence provides strongly regular graphs. Besides, perfect nonlinear functions are zero-difference balanced functions. However, the converse is not true in general. In this paper, we use the decomposition of cyclotomic polynomials into irreducible factors over 𝔽p, where p is an odd prime to generalize some recent results on ZDB functions. Also we extend a result introduced by Claude et al. [3] regarding zero-difference-p-balanced functions over 𝔽pn. Eventually, we use these results to construct some optimal constant composition codes.

HAMILTONIAN PROPERTIES OF ENHANCED HONEYCOMB NETWORKS

  • M. SOMASUNDARI;A. RAJKUMAR;F. SIMON RAJ;A. GEORGE
    • Journal of applied mathematics & informatics
    • /
    • 제42권4호
    • /
    • pp.761-775
    • /
    • 2024
  • A cycle in a graph G that contains all of its vertices is said to be the Hamiltonian cycle of that graph. A Hamiltonian graph is one that has a Hamiltonian cycle. This article discusses how to create a new network from an existing one, such as the Enhanced Honeycomb Network EHC(n), which is created by adding six new edges to each layer of the Honeycomb Network HC(n). Enhanced honeycomb networks have 9n2 + 3n - 6 edges and 6n2 vertices. For every perfect sub-Honeycombe topology, this new network features six edge disjoint Hamiltonian cycles, which is an advantage over Honeycomb. Its diameter is (2n + 1), which is nearly 50% lesser than that of the Honeycomb network. Using 3-bit grey code, we demonstrated that the Enhanced Honeycomb Network EHC(n) is Hamiltonian.

Distributed Matching Algorithms for Spectrum Access: A Comparative Study and Further Enhancements

  • Ali, Bakhtiar;Zamir, Nida;Ng, Soon Xin;Butt, Muhammad Fasih Uddin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1594-1617
    • /
    • 2018
  • In this paper, we consider a spectrum access scenario which consists of two groups of users, namely Primary Users (PUs) and Secondary Users (SUs) in Cooperative Cognitive Radio Networks (CCRNs). SUs cooperatively relay PUs messages based on Amplify-and-Forward (AF) and Decode-and-Forward (DF) cooperative techniques, in exchange for accessing some of the spectrum for their secondary communications. From the literatures, we found that the Conventional Distributed Algorithm (CDA) and Pragmatic Distributed Algorithm (PDA) aim to maximize the PU sum-rate resulting in a lower sum-rate for the SU. In this contribution, we have investigated a suit of distributed matching algorithms. More specifically, we investigated SU-based CDA (CDA-SU) and SU-based PDA (PDA-SU) that maximize the SU sum-rate. We have also proposed the All User-based PDA (PDA-ALL), for maximizing the sum-rates of both PU and SU groups. A comparative study of CDA, PDA, CDA-SU, PDA-SU and PDA-ALL is conducted, and the strength of each scheme is highlighted. Different schemes may be suitable for different applications. All schemes are investigated under the idealistic scenario involving perfect coding and perfect modulation, as well as under practical scenario involving actual coding and actual modulation. Explicitly, our practical scenario considers the adaptive coded modulation based DF schemes for transmission flexibility and efficiency. More specifically, we have considered the Self-Concatenated Convolutional Code (SECCC), which exhibits low complexity, since it invokes only a single encoder and a single decoder. Furthermore, puncturing has been employed for enhancing the bandwidth efficiency of SECCC. As another enhancement, physical layer security has been applied to our system by introducing a unique Advanced Encryption Standard (AES) based puncturing to our SECCC scheme.