• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.2
• /
• pp.186-191
• /
• 2020

In this paper, we proposed an optimization technique for efficiently placing vehicles on decks in a vehicle-carrying ship to efficiently handle loading and unloading. For this purpose, we utilized the transformation method of the XML data representing the ship's spatial information, merging and branching algorithm and genetic algorithm, and implemented the function to visualize the optimized vehicle placement results. The techniques of selection, crossover, mutation, and elite preservation, which are used in the conventional genetic algorithms, are used. In particular, the vehicle placement optimization method is proposed by merging and branching the ship space for the vehicle loading. The experimental results show that the proposed merging and branching method is effective for the optimization process that is difficult to optimize with the existing genetic algorithm alone. In addition, visualization results show vehicle layout results in the form of drawings so that experts can easily determine the efficiency of the layout results.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.643-645
• /
• 2002

자바가상기계는 클래스 파일에 있는 클래스, 상수, 필드, 메소드 등의 내부 정보를 읽고 자바 응용 프로그램을 실행한다. 보조기억장치가 없는 내장형 시스템의 경우 클래스 파일은 주기억장치, 즉 메모리에 두어야 하지만 클래스 파일 자체는 크기도 클 뿐 아니라 내부 정보에 접근하는 것도 효율적이지 못하다. 따라서 대개의 경우 클래스 파일을 변형한 형태로 메모리에 배치하는데, 본 논문에서는 특히 simpleRTJ 라고 하는 상용 내장형 자바가상기계에서 적용된 방식에 대해 조사해보았다. 이 플렛폼에서의 분석을 통해 클래스 파일의 크기가 얼마까지 줄어들 수 있고, 내부 정보에 대해서는 얼마나 효율적으로 접근할 수 있는지에 대해 고찰하였으며, 그 결과를 바탕으로 향후 더 개선된 형태로 클래스 파일을 메모리에 배치할 수 있는 방안에 대해 연구하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.68-70
• /
• 2013

대량의 데이터를 효과적으로 저장하고 관리하기 위해서 클라우드 스토리지 시스템에서는 분산 파일 시스템 기술이 이용되고 있다. 그러나 데이터가 증가함에 따라 분산 파일 시스템을 이용함에도 스토리지 확장 비용이 증가하게 된다. 본 논문에서는 분산 파일 시스템의 스토리지 확장 비용을 줄이기 위해서 우리는 중복제거 파일 시스템을 적용한 분산 파일 시스템에서의 청크 배치 기법을 제안한다. 오픈 소스 기반의 분산 파일 시스템인 MooseFS 에 중복제거 파일 시스템인 lessfs 를 적용함으로써 스토리지의 가용공간을 늘릴 수 있으며, 이는 스토리지 확장 비용을 줄이는 효과를 가져온다. 또한, 동일한 청크는 같은 청크 서버에 배치 시킴으로써 중복제거 기회를 높인다. 실험을 통해서 제안 시스템의 중복제거량과 성능에 대해서 평가한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.42-44
• /
• 2021

공동 활용 GPU 클러스터 시스템은 PBS, SLURM과 같은 작업 배치 스케줄러 및 Kubernetes, Openstack과 같은 클라우드 플랫폼 소프트웨어를 통해 다수의 사용자에게 공동 활용 서비스를 할 수 있다. 한국과학기술정보연구원(KISTI)에서는 슈퍼컴퓨터 5호기의 보조시스템인 뉴론을 SLURM 배치 스케줄러를 통해 다수의 연구자들에게 서비스하고 있다. 본 논문에서는 작업 배치 스케줄러에서 생성된 과금 통계 데이터를 R의 그래프 함수를 이용해 시각화하여 사용자 작업의 특성을 분석하고 효율적인 계산 자원 관리 정책을 수립할 수 있는 방안에 대해 논의한다.

• Journal of Korea Multimedia Society
• /
• v.9 no.2
• /
• pp.139-150
• /
• 2006

A schematic map is a special purpose map which is generated to recognize it's objects easily and conveniently via simplifying and highlighting logical geometric information of a map. To manufacture the schematic map with road, label and icon, we must generate simplified route map and replace many geometric objects. Performing a give task, however, there are an amount of overlap areas between geometric objects whenever we process the replacement of geometry objects. Therefore we need replacing geometric objects without overlap. But this work requires much computational resources, because of the high complexity of the original geometry map. We propose the schematic map generation system whose map consists of icons and label. The proposed system has following steps: 1) eliminating kinks that are least relevant to the shape of polygonal curve using DCE(Discrete Curve Evolution) method. 2) making an evenly distributed route using CVT(Centroidal Voronoi Tessellation) and Grid snapping method. Therefore we can keep the structural information of the route map from CVT method. 3) replacing an icon and label information with collision avoidance algorithm. As a result, we can replace the vertices with a uniform distance and guarantee the available spaces for the replacement of icons and labels. We can also minimize the overlap between icons and labels and obtain more schematized map.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.4
• /
• pp.765-772
• /
• 2011

In this paper, a simulation-based method is presented to dispose direction finders in three dimensional space for locating targets using the directional data. A direction finder(DF) is a military weapon that is used to find locations of targets that emit radio frequencies by operating two or more DFs simultaneously. If one or more DFs are operated in the air, the accuracy of location estimation can be enhanced by disposing them in a better configuration. By extending the line method, which is a well-known algorithm for 2-D location estimation, into 3-D space, the problem of 3-D location estimation is defined as an nonlinear programming form and solved analytically. Then the optimal disposition of DFs is considered with the presented method in which methods of simulation and search technique are combined. With the suggested algorithm for 3-D disposition of DFs, regions in which targets exist can be effectively covered so that the operation effect of DF be increased.

• Korean Educational Research Journal
• /
• v.43 no.1
• /
• pp.183-213
• /
• 2022

The purpose of this study is to examine the implications of Deleuze and Guattari's Machinism and Pedagogy of Assemblages. A slow, empirical process offered by Deleuze and Guattari is possible only if they experience a repetition of the duration in time. The identity of this world, a combination of potential and reality, is expressed as a machine. The identity of the 'machine' is the generation. The identity of the information society that exists everywhere in the cloud and unconsciously collects big data is also the information society. The information society is at risk of leaning toward a society in which individual desires are managed prior to the manifestation of a self-reliance a machine consisting of unmarked and mechanical arrangements. Social science based on the theory of layout shares the characteristics of repetition patterns, coexistence of linguistic and materiality, attention to boundary and negation to total whole. The pedagogy of layout, in which the collective pattern is structurally deformed in time, conforms to the original problem consciousness of Deleuze and Guattari, slow and empirical education. In addition, the work of examining the materiality and expression of the education-machine will contribute to the establishment of a new learning theory, an educational theory in the era of trans-human.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.495-497
• /
• 2012

클래스라벨에 대한 정보를 가진 데이터가 매우 적을 때 클래스라벨 정보가 없는 데이터로부터의 정보를 학습에 활용하는 반감독학습(semi-supervised learning) 방법들 중에서 데이터 샘플들 간의 유사도를 나타내는 그래프를 이용하는 방법이 잘 알려져 있다. 본 논문에서는 그래프 기반 반감독 학습에서 배치 모드 능동적 학습을 위한 방법을 제안하고 실제 데이터를 이용한 실험결과를 통해 제안된 방법의 성능을 입증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.816-817
• /
• 2008

본 논문은 제주 택시 텔레매틱스 시스템에 축적되고 있는 택시들의 실제 이동 히스토리 정보를 이용하여 노변-차량 네트워크를 설계하는데 필요한 통신 분석기를 구현한다. 구현된 분석기는 지도처리, 좌표변환, 거리 환산 등 기본적인 사용자 인터페이스와 함께, DSRC 프로토콜에 따르는 전송 거리 등과 같이 노변-차량 통신에 있어서의 분석에 필요한 환경인자를 설정할 수 있다. 히스토리에 포함된 이동객체 위치 정보를 기반으로 현재의 RSU 배치에 대해 연결성을 계산함은 물론 각 객체의 시간적인 이동에 따라 객체들이 RSU에 연결되는 시간과 연결이 불가능한 시간 간격 등을 측정하여 현재의 배치가 시스템의 요구사항에 부합하는지 결정할 수 있다. 결국, 본 시스템은 RSU 들간의 연결성을 실제 데이터를 기반으로 분석할 수 있도록 하여 설계자로 하여금 효율적인 RSU 배치, 연결성 예측, 추후계획 등을 가능하게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.370-372
• /
• 2005

무선 매쉬 네트워크에서의 액세스 포인트의 배치는 예상 가입자의 위치와 서비스 공급자의 위치, 액세스 포인트의 수를 모두 고려해야 하는 NP-complete 문제이나, 효율과 비용의 측면에서 간과할 수 없는 매우 중요한 문제이다. 본 연구에서는 대규모 매쉬 네트워크의 효율적인 배치를 위해, 유전 알고리즘을 사용하여 최소한의 액세스 포인트를 사용하여 최대한의 가입자를 수용할 수 있는 무선 메쉬 네트워크의 배치 방안을 모색한다. 구현을 통한 성능평가 결과와 수치적 분석은 본 문제 공간에서의 유전 알고리즘의 효용성을 입증한다.