• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.5
• /
• pp.177-188
• /
• 2018

The scale of graph data has been increased rapidly because of the growth of mobile Internet applications and the proliferation of social network services. This brings upon the imminent necessity of efficient distributed and parallel graph processing approach since the size of these large-scale graphs are easily over a capacity of a single machine. Currently, there are two popular parallel graph processing approaches, vertex-centric graph processing and block centric processing. While a vertex-centric graph processing approach can easily be applied to the parallel processing system, a block-centric graph processing approach is proposed to compensate the drawbacks of the vertex-centric approach. In these systems, the initial quality of graph partition affects to the overall performance significantly. However, it is a very difficult problem to divide the graph into optimal states at the initial phase. Thus, several dynamic load balancing techniques have been studied that suggest the progressive partitioning during the graph processing time. In this paper, we present a load balancing algorithms for the block-centric graph processing approach where most of dynamic load balancing techniques are focused on vertex-centric systems. Our proposed algorithm focus on an improvement of the graph partition quality by dynamically reassigning blocks in runtime, and suggests block split strategy for escaping local optimum solution.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2011.02a
• /
• pp.339-339
• /
• 2011

기존의 광학리소그래피방법으로는 나노크기의 패턴을 형성하는데에 있어서 많은 제약이 있으며, 사실상 수십나노크기의 패턴을 형성하는데에는 전자빔리소그래피등 새로운 패턴형성 방법이 요구되고 있다. 블록 공중합체를 이용한 나노 패턴은 서로 다른 화학적 구조를 가지는 고분자들이 공유결합으로 연결되어 있는 분자구조를 이용하여, 하나의 분자 내에 서로 다른 블록들이 상분리를 일으키려는 것과 동시에 이들의 공유결합으로 인해 그 정도가 제한되는 것을 이용하여 라멜라, 실린더, 구 등의 주기적으로 배열된 형태의 구조물을 형성하는 패터닝 기술이다. 블록 공중합체를 이용한 나노크기의 패턴 형성은 열역학적으로 안정적인 구조이며, 대면적으로 구현 할 수 있어서 차세대 소자제작을 위한 제작기술로 많은 관심을 가지고 있다. 하지만 블록공중합체를 이용한 나노패턴 기술은 선행적으로 나노구조체를 결함이 없고, 원하는 형태로 제작 할 수 있는 공정의 확립이 필요하다. 따라서 본 연구에서는, 이러한 블록 공중합체을 이용한 나노패턴을 제조하는 공정에서, 폴리스틸렌과 실리콘 산화물 박막과의 표면반응을 막기 위한 Self-Assembly Monolayers (SAMs) 처리 공정이 패턴 형성에 미치는 영향을 알아보기 위하여 MPTS의 농도 및 처리시간을 변화시켰다. 나노패턴을 분석, 확인하기 위하여 Atomic Force Microscopic (AFM)과 Field Emission Scanning Electron Microscope (FESEM)을 이용하였다.

• Annual Conference of KIPS
• /
• 2003.11a
• /
• pp.527-530
• /
• 2003

본 논문에서는 제한요소가 많은 임베디드 환경에서의 실시간 Motion-JPEG 전송을 초점으로 하고 있으며, 현재에 얻어진 이미지와 이전의 이미지를 비교하여 움직임이 있는 부분의 블록만을 전송하는 시스템을 제안한다. 제안한 시스템에서는 처리시간과 처리 데이터 용량에서 이득을 얻기 위해 DCT 영역에서 두 영상을 블록 단위로 비교한다. 영상비교에 필요한 임계값 추출은 물체가 이미 지상에서 여러 픽셀과 블록에 연속적으로 존재하는 현상을 이용하여 계산된다. 비교 시 DCT 연산자체외 특징인 저주파로의 에너지 패킹현상을 이용하며 전체 DCT 계수들을 비교하지 않고 DC 성분을 포함한 일정 개수의 AC 성분만 사용한다.

• Annual Conference of KIPS
• /
• 2002.04b
• /
• pp.1131-1134
• /
• 2002

본 논문에서는 블록 다중 텍스쳐 영상으로부터 바코드 영역을 추출하기 위한 한 방법을 제안한다. 일반적으로 택배 등의 물류 처리에서 사용되는 바코드는 직선 형태의 바로 구성되며, 물체의 윗면에 붙여진 바코드의 방향에 따라 바의 방향은 수직, 수평, 대각선의 방향으로 나타난다. 따라서, 제안된 방법에서는 다양한 텍스쳐의 특징 벡터를 사용하여 바코드의 특징을 검출한다. 또한 처리 시간의 단축을 위하여 영상을 일정한 블록으로 분할한 후에 국부 특징 마스크를 사용하여 텍스쳐 특징 벡터를 산출하고, 우편물 영상에서 각각의 특징에 따른 분류를 통해 바코드 영역을 결정한다.

• The KIPS Transactions:PartB
• /
• v.14B no.5
• /
• pp.361-368
• /
• 2007

In this paper, we propose a smoke detection method which is based on block-wise difference of image frames in video. Our proposed method is composed of three steps which are (a) the detection step of the changed regions against the background, (b) the background update step, and (c) the smoke determination step from the changed regions. We first construct the block mean Image of frames in video. And to extract the changed regions against the background, we use a block-wise difference between background's block mean image and a current input frame's block mean image. After applying projections in block-based difference images, we can determine the changed regions as rectangles using projections of difference images. we propose a update scheme of background's block mean image using the projections. We decide the smoke region using the femoral statistics of the central position and YUV color in the changed region.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.07a
• /
• pp.173-174
• /
• 2015

컨테이너 터미널에서 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 장치장에 흩어져 있는 컨테이너들을 재배치하는 것이다. 본 연구는 수직 배치형 장치장 블록 내에서 컨테이너 재배치 작업계획 문제를 다룬다. 재배치 작업계획은 대상 컨테이너, 옮겨질 위치 그리고 재배치 작업 순서를 정하는 것이다. 본 연구는 재배치 작업시간, 반출작업, 적하작업의 가중시간 비용을 최소화하면서 재배치 작업동안 공간 가용성이 만족되도록 장치위치와 작업순서를 함께 결정하는 혼합정수계획모형을 개발하였다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.3
• /
• pp.235-242
• /
• 2020

This paper proposes a system that can manage and verify personal career information through a block chain to solve the problem of getting a job by forging an individual's career when hiring employees. Blockchain network uses private network, and inside the block, the user's academic and career information is kept. The functions of the block chain perform the functions of block creation, block internal data retrieval, career and academic verification, which works through chain code. As a result of the performance evaluation of the proposed system, the processing time per transaction was measured at approximately 110 ms and the search time was measured at 10 ms, and it was applied to the actual system to confirm that it was available.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.4
• /
• pp.1057-1065
• /
• 1998

This paper describes a new fractal image coding algorithm to shorten time to take on fractal image encoding by using limited search area method and scaling method. First, the original image is contracted respectively by half and by quarter with the scaling method. And then, the corresponding domain block of the quarter-sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely. This searched block is used in encoding. Also, we propose an algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

• Annual Conference of KIPS
• /
• 2006.05a
• /
• pp.1337-1340
• /
• 2006

플래시 메모리는 비 휘발성, 경량화, 견고성, 빠른 속도 등의 장점을 가지고 있어 임베디드 시스템이나 모바일 기기를 위한 저장 장치로 각광 받고 있다. 그러나 데이터를 업데이트할 때 덮어쓰지 못하고, 지우고 다시 써야 하는 물리적 특성이나, 이 때 생기는 오버헤드, 데이터를 쓰는 횟수의 제한 같은 기술적 문제점이 있기 때문에 저장 장치로 대체되기 위해서는 파일 시스템과 플래시 메모리 사이에 FTL 을 두어 이를 해결해 주어야 한다. 본 논문에서는 데이터를 업데이트할 때 성능 향상을 위해 새로운 가비지 콜렉션 기법을 제안하고, 그 성능을 분석하였다. 플래시 메모리에 수행되는 요청이 존재하지 않을 때 thread 형태로 가비지 콜렉션을 수행하여 시스템의 유휴 시간을 활용하며 이 때 정리할 블록을 효과적으로 선정하여 메모리로의 요청이 없을 때는 최대한 많은 가용 블록을 획득하고 메모리의 요청이 빈번할 때에는 최대한 빨리 가용 블록을 획득할 수 있도록 하는 알고리즘을 제안하고 이를 구현하였다. 이를 사용하는 경우 필요할 때만 가비지 콜렉션을 수행하는 것보다 최대 25% 쓰기 시간을 줄일 수 있음을 확인하고, 시스템의 상황에 따라 블록을 선정하는 알고리즘을 유동적으로 변화시킴으로써 가비지 콜렉션의 성능을 향상시킬 수 있음을 확인하였다.

• The KIPS Transactions:PartB
• /
• v.10B no.7
• /
• pp.811-814
• /
• 2003

In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.