• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1418-1425
• /
• 2009

본 논문은 플래쉬 메모리 접근시 erase 횟수를 줄이기 위하여 섹터 매핑 기법을 적용한 FTL (Flash Translation Layer) 알고리듬을 제안한다. 블록 매핑 기법을 적용한 기존의 알고리듬에 비하여 제안한 알고리듬은 섹터 단위의 매핑 테이블을 활용하여 데이터를 억세스하는 섹터 매핑 기법을 사용하여 erase 횟수를 줄임으로써 전체적인 메모리 억세스 시간을 줄이고 플래쉬 메모리의 수명을 연장시킬 수 있다. 제안한 알고리듬에서는 write를 위한 빈 공간이 없을 때 erase 횟수가 가장 적은 블록을 victim 블록으로 선택함으로써 wear-leveling을 구현하였다. 제안한 알고리듬을 검증하기 위하여 MP3 재생기, 동영상 재생기, 웹 브라우저, 문서 편집기의 어플리케이션에 대해 실험을 수행하였다. 제안한 알고리듬을 사용하였을 때 기존의 BAST, FAST 알고리듬과 비교하여 72.4%, 61.9%의 erase 횟수가 감소하였다.

• 한국측량학회지
• /
• 제30권6_2호
• /
• pp.653-663
• /
• 2012

Using soft classification, it is possible to obtain the land cover proportions from the remotely sensed image. These land cover proportions are then used as input data for a procedure called "super-resolution mapping" to produce the predicted hard land cover layers at higher resolution than the original remotely sensed image. Superresolution mapping can be implemented using a number of algorithms in which the Hopfield Neural Network (HNN) has showed some advantages. The HNN has improved the land cover classification through superresolution mapping greatly with the high resolution data. However, the super-resolution mapping is based on the spatial dependence assumption, therefore it is predicted that the accuracy of resulted land cover classes depends on the relative size of spatial features and the spatial resolution of the remotely sensed image. This research is to evaluate the capability of HNN to implement the super-resolution mapping for SPOT image to create higher resolution land cover classes with different zoom factor.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.110-112
• /
• 2003

This paper presents an alleviant technique for solving ill-conditioned linear systems using spectral adaptive mapping, which is based on spectral mapping theorem. The conventional approaches to solve the ill-conditioned linear systems are divided into reformulation and alleviant technique. So far, the alleviant technique is evaluated the most effective one. In this paper, an adaptive mapping of spectrum is adopted to alleviate the condition number of ill-conditioned linear systems. A shift constant, which is a dominant factor of the spectral adaptive mapping that are proposed, is assessed by the system spectrum. The proposed spectral adaptive mapping technique is tested to demonstrated the validation on several size Hilbert matrices and small scale power systems, which are provide the promising results.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2823-2834
• /
• 1998

본 논문에서는 병렬 프로그램을 구성하는 $2^n$개의 타스크 모듈들을 n-차원 하이퍼큐브 다중 컴퓨터에 전체 통신 비용이 최소가 되도록 일대일 매핑하는 문제를 다룬다. 하이퍼큐브에서 최적 매핑을 구한 것은 NP-complete문제이다. 본 논문에서는 먼저 하이퍼큐브 다중 컴퓨터에서의 매핑 문제를 그래프 상에서의 최대 컷세트 집합을 구하는 문제로 변환시키는 그래프 변형 기법을 제안한다. 이러한 그래프 변형 기법을 사용하여 기존의 그래프 이분할 방법을 변형된 그래프 상에 반복 적용함으로써 하이퍼큐브에 타스크 모듈들을 효율적으로 일대일 매핑하는 반복 매핑 알고리즘을 제안한다. 여러가지 타스크그래프 상에서의 실험을 통해, 제안된 반복 매핑 알고리즘이 기존의 greedy나 recursive 매핑 알고리즘들 보다 성능이 우수함을 보인다. 특히 제안된 알고리즘은 하이퍼큐브-isomorphic, 메쉬등과 같은 정형 그래프 상에서 성능이 우수하며 거의 모든 정형 그래프에서 최적 매핑을 찾음을 보인다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제16권4호
• /
• pp.473-480
• /
• 2003

In order to control the genetic background noise in QTL mapping, cofactor markers were incorporated in single marker analysis (SMACO) and interval mapping (CIM). A simulation was performed to see how effective the cofactors were by the number of QTL, the number and the type of markers, and the marker spacing. The results of QTL mapping for the simulated data showed that the use of cofactors was slightly effective when detecting a single QTL. On the other hand, a considerable improvement was observed when dealing with more than one QTL. Genetic background noise was efficiently absorbed with linked markers rather than unlinked markers. Furthermore, the efficiency was different in QTL mapping depending on the type of linked markers. Well-chosen markers in both SMACO and CIM made the range of linkage position for a significant QTL narrow and the estimates of QTL effects accurate. Generally, 3 to 5 cofactors offered accurate results. Over-fitting was a problem with many regressor variables when the heritability was small. Various marker spacing from 4 to 20 cM did not change greatly the detection of multiple QTLs, but they were less efficient when the marker spacing exceeded 30 cM. Likelihood ratio increased with a large heritability, and the threshold heritability for QTL detection was between 0.30 and 0.05.

• 한국컴퓨터정보학회논문지
• /
• 제26권2호
• /
• pp.11-18
• /
• 2021

SSD의 FTL에서는 호스트로부터 요청된 논리적 페이지 번호를 실제 기록된 플래시 메모리 페이지 번호로 매핑하는 작업을 한다. 매핑 정보를 관리하기 위해서 사용되는 RAM의 용량을 줄이는 것은 매우 중요하다. 기존의 요구기반 FTL에서는 매핑 정보도 플래시 메모리 페이지에 기록하고 그들의 주소만 RAM에 테이블로 관리하는 2단계 방법을 적용하였다. 그러나 SSD의 용량이 수십 테라바이트 수준으로 늘어나고 있으므로 이 방법만으로는 충분하지 않다. 본 논문에서는 소요되는 RAM의 용량을 획기적으로 줄이기 위해서 매핑 정보를 3단계로 관리하는 방법인 ML-FTL을 제안하고 그 성능을 평가하였다. 캐시를 적절히 활용함으로써 기존의 2단계 방법에 비해서 오버헤드가 늘어나는 정도가 미미하다는 것을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제8권3호
• /
• pp.312-316
• /
• 2010

Conformal mapping has been a familiar tool of science and engineering for generations. The methods of numerical mapping are usually classified into those which construct the map from standard domain such as the unit disk onto the 'problem domain', and those which construct the map in the reverse direction. We treat numerical conformal mapping from the unit disk onto the Jordan regions as the problem domain in this paper. The traditional standard methods of this type are based on Theodorsen integral equation. Wegmann's method is well known as a Newton-like efficient one for solving Theodorsen equation. An improved method for convergence by applying low frequency pass filter to the Wegmann's method was proposed. In this paper we propose an effective algorithm for numerical conformal mapping based on the improved method. This algorithm is able to determine the discrete numbers and initial values automatically in accordance with the given region and the required accuracy. This results come from analyzing the shape of given domain as seen in the Fourier Transform.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.15-24
• /
• 1999

본 논문에서는 시간제약 조건하에서 수행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 수행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 수행 시간이 20.3% 감소되었다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제4권4호
• /
• pp.141-145
• /
• 2023

This study surveyed the changes in the proportion of Ecological and Natural Map (ENM) grades in Korea, the distribution ratio of ENM 1st-grade areas by region, and the current status of regional public appeals for the five-year period from 2017 to 2021. The nationwide changes in ENM grades revealed an increase in 1st-grade, 3rd-grade, and separately managed areas but a decrease in the ratio of 2nd-grade areas. Nationwide, Gangwon had the highest distribution ratio of 1st-grade areas, at 46.77%, while Gwangju had the lowest, at 0.05%. In the five-year study period, 383 appeals concerning ENM grades were received and processed. Gangwon had the greatest number of appeals, with 96, while Sejong had the fewest, with 1. A significant correlation was observed between the distribution ratio of 1st-grade areas and public appeals.

• 산업공학
• /
• 제22권1호
• /
• pp.17-25
• /
• 2009

In mobile device's user interface, menu organization is very important as well as menu structure because small display of mobile device. Menu items should be organized based on user knowledge structure to design user-centered interface. Traditionally, MDS (Multidimensional Scaling) have been most often used to expose users' perceived organization of menu items. But, information that MDS reveals is just relative spatial location of concepts and not relevant to concepts connection. Unlike MDS, Trajectory Mapping explicitly finds users' cognitive links between perceived concepts. This study proposes a Trajectory Mapping technique for eliciting knowledge structure, especially a set of cognitive pathways linking menu items, from end user. With twelve participants, MDS and Trajectory Mapping were conducted using cellular phone's menu items. And user knowledge structure was analyzed through Visual Concept Map that combination of results of MDS and Trajectory Mapping. After then, menu items were organized according to users' perceived organization. Empirical usability test was also conducted. The results of usability test showed that usability, in terms of task performance time, number of errors, and satisfaction, for newly organized interface was significantly improved compare to original interface. The methodology of this study is expected to be applicable to design a user-centered interface. In other words, Trajectory Mapping technique can be used as a design tool of user interface for imposing user knowledge structure on the interface.