• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제24권1호
• /
• pp.40-45
• /
• 2018

빅데이터와 소셜 네트워크의 발전과 더불어 거대한 그래프를 처리하는 연구도 활발하게 진행되고 있다. 최근 그래프 처리의 성능 향상을 위해 Gorder 라는 그래프 오더링 기법이 제안되었다. 이 기법은 메모리 상의 그래프 레이아웃을 변형하여 데이터 접근 패턴을 CPU 캐시에 적합하게 바꿈으로써 성능을 향상시킨다. 하지만 그래프 알고리즘의 캐시 지역성에만 초점을 두고 설계되었기 때문에 디스크 기반 그래프 엔진에서는 적합하지 않고 전처리 비용도 크다는 문제점이 있다. 제시한 문제점을 해결하기 위해, 본 논문에서는 새로운 그래프 오더링인 I/O Order를 제안하였다. I/O Order는 디스크 기반의 그래프 엔진에서 지역성 외에 입출력 부하를 고려하여 설계되었다. 또한, 오더링 비용을 줄이기 위해 간단한 scheme을 사용한다. 본 논문에서 제시된 I/O Order는 Gorder와 비교해 전처리 비용이 최대 9.6배 감소하였고 성능은 지역성이 낮은 그래프 알고리즘에서 Random 대비 최대 2배 이상 향상되었다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2003년도 추계학술대회
• /
• pp.334-343
• /
• 2003

The discharge gap clearly is to order and to promote the improvement of processing feature of die-sinking electro discharge machining(EDM). If creation carbon, which generated by Pyrolysis of EDM oil and processing pace power which is generated in between an electrode and a workpiece, are overproduced, they will lower the processing speed and roughness of the surface. Therefore, it is gone through an experiment and the flow analysis of EDM oil in order to improve the treatment of processing chips, which is an important problem by contriving a new flushing method. The condition of an electric discharge is not considered to be a progressing of processing. It is assumed that the flow of processing fluid is equal to the flow of processing chip, which is remaining in the discharge gap, and thus, analyzing then comparing with the data of the experiment and investigate its correlation.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2005년도 춘계학술대회 논문집
• /
• pp.272-277
• /
• 2005

The discharge gap clearly is to order and to promote the improvement of processing feature of die-sinking electro discharge machining(EDM). If creation carbon, which generated by pyrolysis of EDM oil and processing pace power which is generated in between an electrode and a workpiece, are overproduced, they will lower the processing speed and roughness of the surface. Therefore, it is gone through the .flow analysis of EDM oil in order to improve the treatment of processing chips, which is an important problem by contriving a new flushing method. The condition of an electric discharge is not considered to be a progressing of processing. It is assumed that the flow of processing fluid is equal to the flow of processing chip, which is remaining in the discharge gap, and analyzing its correlation.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2003년도 하계학술대회 논문집
• /
• pp.110-113
• /
• 2003

In this paper, the multi-channel high speed data acquisition system is implemented. This high speed signal processing system for 3-D image display is applicable to the manipulation of a medical image processing, multimedia data and various fields of digital image processing. In order to convert the analog signal into digital one, A/D conversion circuit is designed. PCI interface method is designed and implemented, which is capable of transmission a large amount of data to computer. In order to, especially, channel extendibility of images acquisition, bus communication method is selected. By using this bus method, we can interface each module effectively. In this paper, 32-channel A/D conversion and PCI interface system for 3-dimensional and real-time display of the retina image is developed. The 32-channel image acquisition system and high speed data transmission system developed in this paper is applicable to not only medical image processing as 3-D representation of retina image but also various fields of industrial image processing in which the multi-point realtime image acquisition system is needed.

• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.163-170
• /
• 2008

인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리 (stream data processing) 와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 본 논문에서는 시간에 따라서 예측할 수 없게 특성이 바뀌는 데이터 스트림에 대한 처리에 대하여 다룬다. 특별히, 본 논문에서는 스트림 데이터에 대한 질의문을 구성하는 연산자들 간의 효율적인 수행 순서 생성 기법인 WT-Heuristics를 제안한다. WT-Heuristics 기법은 연산 실행 순서에서 인접한 두 연산자들의 연산 순서만을 고려함으로써 효율적으로 연산자 순서를 결정할 수 있다. 또한 본 논문에서 제안하는 방법은 시스템의 부담을 적게 주면서도 데이터의 변화에 따라 수행 순서를 변화시킨다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2007년도 춘계학술발표회 논문집
• /
• pp.3-6
• /
• 2007

The GPS baseline processing and the network adjustment was required a preliminary classification and check for effective work because the observation data of GPS $3^{rd}$ order control points are enormous attain to about 12,000 points. Particularly, in baseline processing and network adjustment a inaccuracy GPS antenna heights and point names yield a gross error or a S/W computation error. For the baseline processing of observation data, the related all materials were collected and were required a final check. The factor occurring a error, in GPS the baseline processing, were inspected variously after a checking observation data. Also, baseline processing method of GPS $3^{rd}$ order control points were commented and the analysis carry out a results with a experiment. The ellipsoidal distance and height of duplication baseline was compared between adjoin campaign areas for a accuracy analysis of baseline processing. According to the result, the mean is about 1cm for horizontal direction and about 2cm for vertical direction.

• 대한전기학회논문지
• /
• 제37권4호
• /
• pp.240-250
• /
• 1988

This pc-vision system digitizes/displays 512*512*8 bit pixel image in real time and is capable of the various image processing. This system provides a versatile solution to those users pursuing high performance image processing system compatible with the VME bus, and is general purpose imaging system giving the optimal efficiency for machine vision, medical use and various task. In this paper, Image processing technique has classified image enhancement and image analysis in order to design and implement the pc-vision system. In order to improve processing speed, This system unilizing ROI processing performs point operation, local operation and global operation as well as common arithmetic/logic operation in real time.

• 한국멀티미디어학회논문지
• /
• 제17권10호
• /
• pp.1182-1188
• /
• 2014

Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.608-614
• /
• 2014

이 논문에서는 비간섭 전력 부하 감시에 알맞은 패턴 인식 시스템을 다룬다. 전력 신호의 고차 적률 정보를 써서 전기기구를 효과적으로 분별하여 인식할 수 있는 새로운 특징 추출 방법을 제안한다. 동작 특성이 비슷한 두 전기기구를 제안한 고차 적률 특징과 커널 판별 분석을 쓰는 패턴 인식 시스템이 효과적으로 분별하여 인식할 수 있다는 것을 모의실험으로 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 하계학술대회 논문집
• /
• pp.748-752
• /
• 1991

Tree network consisting of communicating processors is considered. The objective is to minimize the computation time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.