• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2311-2319
• /
• 1999

병렬 컴퓨팅에 있어 NP-complete 문제인 태스크 할당문제에 대한 두 가지 휴리스틱 알고리즘을 제시한다. 할당문제는 분산 메모리 멀티컴퓨터의 멀티 프로세싱 노드에 다중통신 태스크들을 최적의 매핑을 찾는 것이다. 태스크들을 목표 시스템 구조의 노드들에 매핑시키는 목적은 해법 품질에 손상 없이 병렬 실행시간을 최소화하기 위함이다. 많은 휴리스틱 기법들이 만족한 매핑을 얻기 위해 채택되어 왔다. 본 논문에서 제시되는 휴리스틱 기법은 유전자 알고리즘(GA)과 시뮬레이티드 어닐링(SA) 기법에 기반을 둔다. 매핑 설정을 위한 총 계산 비용으로 목적함수를 수식화하고 휴리스틱 알고리즘들의 성능을 평가한다. 랜덤, 그리디, 유전자, 어닐링 알고리즘들을 사용하여 얻은 해법의 품질과 시간을 비교한다. 할당 알고리즘 시뮬레이션 연구를 통한 실험적 결과를 보여준다.

• Nuclear Engineering and Technology
• /
• 제53권7호
• /
• pp.2162-2173
• /
• 2021

In this paper, the coupling of fine-mesh computational fluid dynamics (CFD) thermal-hydraulics (TH) code and neutronics code is achieved using the Ansys Fluent User Defined Function (UDF) for code development, including parallel meshing mapping, data computation, and data transfer. Also, some CFD schemes are designed for mesh mapping and data transfer to guarantee physical conservation in the coupling computation. Because there is no rigorous research that gives robust guidance on the various CFD schemes that must be obtained before the fine-mesh coupling computation, this work presents a quantitative analysis of the CFD meshing and mapping schemes to improve the accuracy of the value and location of key physical prediction. Furthermore, the effect of the sub-pin scale coupling computation is also studied. It is observed that even the pin-resolved coupling computation can also create a large deviation in the maximum value and spatial locations, which also proves the significance of the research on mesh mapping and data transfer for CFD code in a coupling computation.

• 반도체디스플레이기술학회지
• /
• 제16권3호
• /
• pp.82-86
• /
• 2017

High dynamic range (HDR) imaging offers a radically approach of representing colors in digital images. Instead of using the range of colors produced by given devices, HDR imaging method manipulates and stores all colors and brightness levels visible to the human eye. To faithfully represent, store and then reproduce all these effects, the original scene must be stored and treated using high fidelity HDR techniques. Then, tone mapping is required to accommodate HDR image to low dynamic range (LDR) devices, and tone mapping operation of HDR image for realistic display is commonly researched. However, color visualization for analyzing scene luminance in HDR imaging has less attention from researches. This paper presents and implements a method for reproduction and visualization of the false color in HDR images. We produce a color visualization framework with several mapping functions, and evaluate their effectiveness by using RMAE and SNR with commonly used HDR image data. Experiment reveals that the sigmodal mapping function shows better performance in the false color visualization, compared to other methods.

• Wind and Structures
• /
• 제35권4호
• /
• pp.243-253
• /
• 2022

The conformal mapping method (CMM) has been broadly exploited in the study of fluid flows over airfoils and other research areas, yet it's hard to find relevant research in bridge engineering. This paper explores the feasibility of CMM in streamlined box girder bridges. Firstly, the mapping function transforming a unit circle to the streamlined box girder was solved by CMM. Subsequently, the potential flow solution of aerostatic pressure on the streamlined box girder was obtained and was compared with numerical simulation results. Finally, the aerostatic pressure attained by CMM was utilized to estimate the aerostatic coefficient and flutter performance of the streamlined box girder. The results indicate that the solution of the aerostatic pressure by CMM on the windward side is satisfactory within a small angle of attack. Considering the windward aerostatic pressure and coefficient of correction, CMM can be employed to estimate the rate of change of the lift and moment coefficients with angle of attack and the influence of the geometric shape of the streamlined box girder on flutter performance.

• 한국통신학회논문지
• /
• 제37B권11호
• /
• pp.984-992
• /
• 2012

본 논문에서는 모바일 중심의 미래 인터넷을 위한 Mobile-Oriented Future Internet (MOFI) 구조를 소개하고, 호스트 Identifier(ID)와 Locator(LOC)의 분리를 토대로 설계된 MOFI 구조에서 ID와 LOC의 분산형 매핑 제어 기법을 제안한다. 제안하는 Dynamic and Distributed Mapping System (DDMS) 기법에서는 ID와 LOC의 매핑 기능을 각 도메인의 Access Router(AR)에 분산시킴으로서 기존의 Proxy Mobile IP (PMIP) 프로토콜의 중앙집중형 방식의 문제점을 개선하였다. 성능 분석을 위해 리눅스 플랫폼에서 MOFI 구조와 제안하는 매핑 제어 기능을 구현하였고, 테스트베드 실험을 통해 기존 PMIP에 비해 제안 기법이 데이터 전송 측면에서 더 효율적임을 확인하였다.

• 천문학회보
• /
• 제41권1호
• /
• pp.38.2-38.2
• /
• 2016

The mapping of dark matter clustering from real to redshift spaces introduces the anisotropic property to the measured density power spectrum in redshift space, known as the Redshift Space Distortion (hereafter RSD) effect. The mapping formula is intrinsically non-linear, which is complicated by the higher order polynomials due to the indefinite cross correlations between the density and velocity fields, and the Finger-of-God (hereafter FoG) effect due to the randomness of the peculiar velocity field. Furthermore, the rigorous test of this mapping formula is contaminated by the unknown non-linearity of the density and velocity fields, including their auto- and cross-correlations, for calculating which our theoretical calculation breaks down beyond some scales. Whilst the full higher order polynomials remains unknown, the other systematics can be controlled consistently within the same order truncation in the expansion of the mapping formula, as shown in this paper. The systematic due to the unknown non-linear density and velocity fields is removed by separately measuring all terms in the expansion using simulations. The uncertainty caused by the velocity randomness is controlled by splitting the FoG term into two pieces, 1) the non-local FoG term being independent of the separation vector between two different points, and 2) the local FoG term appearing as an indefinite polynomials which is expanded in the same order as all other perturbative polynomials. Using 100 realizations of simulations, we find that the best fitted non-local FoG function is Gaussian, with only one scale-independent free parameter, and that our new mapping formulation accurately reproduces the observed power spectrum in redshift space at the smallest scales by far, up to k ~ 0.3 h/Mpc, considering the resolution of future experiments.

• 한국수자원학회논문집
• /
• 제46권8호
• /
• pp.833-842
• /
• 2013

분위사상법(QM, Quantile Mapping)은GCM(Global Climate Model) 자료의 계통적 오차를 보정하여 보다 신뢰성 높은 자료로 재생성하기 위해 활용되고 있다. 이 기법은 사상(mapping)시키려는 대상(object) 자료의 통계분포모수가 정상적(stationarity)이라는 가정 하에 대상 자료의 누적확률분포(CDF, Cumulative Distribution Function)를 목표(target) CDF에 통계적으로 투영시키는 것이 일반적이다. 따라서 GCM에서 제공되는 미래 기후시나리오의 강우시계열과 같이 비정상성(non-stationarity)을 갖는 장기 시계열자료에 대한 적용에는 문제점을 보이고 있다. 본 연구에서는 비정상성을 갖는 장기시계열자료의 오차보정을 위해 통계분포모수에 경향성을 부여하는 비정상성 분위사상법(NSQM, Nonstationary Quantile Mapping)을 적용하였다. NSQM 적용을 위한 확률분포로 수문분야에서 광범위하게 쓰이고 있는Gamma 분포를 선정하였으며, 대상 시나리오는 CCCma (Canadian Centre for Climate modeling and analysis)에서 제공하고 있는 CGCM3.1/T63모형의 20C3M(reference scenario)과 SRES A2 시나리오(projection scenario)를 활용하였다. 한강유역 내 관측기간이 충분한 10개의 지상관측소로부터 강우량을 수집하였다. 또한 6월과 10월사이에 연 강수량의 65% 이상이 집중되는 한반도의 계절성을 반영하기 위해 홍수기(6~10월)와 비홍수기(11~5월)를 구분하였고, 기준기간(Baseline)은 1973~2000년, 전망기간(Projection)은 2011~2100년으로 구분하였다. 다양한 목표분포의 설정을 통하여 NSQM의 적용성을 평가하고자 하였으며, 전망기간은 FF시나리오(Foreseeable Future Scenario, 2011~2040년), MF시나리오(Mid-term Future Scenario, 2041~2070년), LF시나리오(Long-term Future Scenario, 2071~2100년)의 3개의 구간으로 설정하여 기준기간과 전망기간의 연평균 강우량에 대한 경향성분석을 실시하였다. 그 결과NSQM이 FF시나리오에서 330.1mm(25.2%), MF시나리오에서 564.5mm(43.1%), LF시나리오에서 634.3mm(48.5%)로 증가하는 전망결과를 나타내고 있었다. 정상성기법을 적용한 결과, 전망기간 중 전체적으로는 동일한 평균값을 갖는 목표통계모수를 사용한다고 하여도, 전망전반부에서 과다하고, 후반부에서 오히려 과소한 전망을 보여주고 있었다. 이러한 결과는 비정상성기법을 사용함으로써 상당부분 개선될 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제37A권12호
• /
• pp.1054-1064
• /
• 2012

HDR (high dynamic range) 톤 맵핑 (tone mapping) 알고리듬은 높은 다이내믹 레인지 영상을 압축하여 LDR (low dynamic range) 영상 장치에 구현하기 위해 사용된다. 대표적인 톤 맵핑 알고리듬의 한 방법인 레티넥스 (retinex)는 효과적인 다이내믹 레인지 압축과 색 항상성을 보존할 수 있는 특성을 가지고 있으며, 다중 스케일 및 휘도 성분 기반 알고리듬 등으로 발달되어왔다. 그러나 레티넥스 기반 알고리듬들은 어두운 영역에서 노이즈가 강하게 나타나고 밝은 영역에서는 채도 저하 현상이 나타나는 단점이 있다. 본 논문에서는 명암대비 성능의 개선과 채도 저하 및 노이즈 개선을 위해 시각 밝기 함수를 기반으로 하는 다중 스케일 톤 맵핑 알고리듬을 제안하였다. 제안된 알고리듬은 원영상의 채도 및 색상의 보존을 위해 HSV 색 공간에서 처리가 이루어지며 인간 시각 특성을 반영하기 위해 조명의 변화에 따른 최소 및 최대 휘도 레벨 예측 함수와 시각 감마 모델링 함수를 이용하였다. 그리고 주관적 및 객관적 성능 비교로부터 제안된 알고리듬의 우수성을 확인하였다. 제안된 알고리듬은 시청환경의 변화로 인해 다이내믹 레인지의 개선이 필요한 분야에서 영상화질의 효과적인 개선을 기대할 수 있을 것이다.

• 로봇학회논문지
• /
• 제18권3호
• /
• pp.330-336
• /
• 2023

In this paper, a novel line-based simultaneous localization and mapping (SLAM) using a loss function of vanishing point measurements is proposed. In general, the Huber norm is used as a loss function for point and line features in feature-based SLAM. The proposed loss function of vanishing point measurements is based on the unit sphere model. Because the point and line feature measurements define the reprojection error in the image plane as a residual, linear loss functions such as the Huber norm is used. However, the typical loss functions are not suitable for vanishing point measurements with unbounded problems. To tackle this problem, we propose a loss function for vanishing point measurements. The proposed loss function is based on unit sphere model. Finally, we prove the validity of the loss function for vanishing point through experiments on a public dataset.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.655-666
• /
• 1995

차세대 지능망(AIN : Advanced Intelligent Network)과 X.500 디력토리 서비스 사 이의 관계에서 AIN의 SCF/SDF(Service Control Function/Service Data Function) 인터 페이스 요구 사항과 X.500 능력(Capabilities) 간에는 많은 유사성이 존재한다. 또한 X.500의 DUA(Directory User Agent)는 SCF,DSA(Directory System Agent)는 SDF로 매핑 관계가 성립된다. 이러한 유사성과 매핑 관계를 기반으로 AIN에 X.500 디렉토리 시스 템을 SCF/SDF 관계에 DAP(Directiory Access Protocol), SDF-SDF 관계에 DSP(Directory System Protocol)을 적용할 수 있다. 본 논문에서는 CS(Capability Set)-1, CS-3 범위 에서 X.500 DAP/DSP 적용이 가능한 관계를 보이고, AIN의 분산 처리를 위한 AIN SDF Server를 설계했으며, UPT(Universal Personal Telecommunication) 서비스를 AIN SDF Server에 적용할 수 있도록 X.500 스키마를 제안하였다.