• 제목/요약/키워드: Pointer method

검색결과 89건 처리시간 0.029초

어셈블리어 코드 기반의 메모리 오류 가능성 검출 (Detection of Potential Memory Access Errors based on Assembly Codes)

  • 김현수;김병만;배현섭;정인상
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.35-44
    • /
    • 2011
  • 메모리 사용에 관련한 오류는 해당 프로그램뿐 아니라 시스템의 오작동을 유발할 수 있다. 특히 발생 빈도가 매우 낮은 일부 메모리 오류의 경우 제대로 된 동작 테스트를 할 수 없어, 오류에 대한 파악 및 수정이 힘들다. 이에 본 논문에서는 실행 프로그램을 역어셈블(Dis-Assemble)하여 만들어진 어셈블리어 코드를 구문 분석하여 명령어 전이도를 도출하고 이에 기반을 두어 메모리 사용 오류 가능성을 검출하는 방법을 제안하였다. 몇 가지 프로그램을 검사대상으로 선정하여 Local Memory Return Error, Null Pointer Access Error, Uninitialized Pointer Access Error를 검출하였으며 그 중 오픈 소스 프로젝트(Open Source Project)인 아파치 웹 서버와 PHP 스크립트 해석기에서도 메모리 사용 오류의 가능성이 있는 코드가 검출되었다.

객체지향 지리정보 데이터베이스를 위한 색인기법 (An Indexing Technique for Object-Oriented Geographical Databases)

  • 부기동
    • 한국지역지리학회지
    • /
    • 제3권2호
    • /
    • pp.105-120
    • /
    • 1997
  • 객체지향 지리정보 데이타베이스 시스템의 설계시 중요한 고려 사항은 저장된 데이타에 대한 좋은 접근 전략을 갖도록 하는 것이다. 객체지향 시스템에서는 이러한 목적으로 여러가지 색인 기법이 개발되었으나, 이러한 기법들은 객체지향 데이타 모델의 집단화 계층이나 상속 계층 중 어느 한 가지만을 고려하는 경우가 대부분이었다. 본 연구에서는 포인터 체인 디렉토리를 이용하여 객체지향 지리 데이터베이스의 집단화 및 상속 계층을 접근하는 데 효율적인 색인 기법을 제안하였다. 제안된 기법의 효용성을 기존의 색인 기법들과 다양하게 비교하였으며, 저장비용과 검색비용 측면에서 그 성능을 시뮬레이션한 결과를 제시하였다.

  • PDF

단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너 (Low-Complexity Handheld 3-D Scanner Using a Laser Pointer)

  • 이경미;이연경;박도영;유훈
    • 전기학회논문지
    • /
    • 제64권3호
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

손 제스쳐를 이용한 조이스틱 방식의 마우스제어 방법 (A Joystick-driven Mouse Controlling Method using Hand Gestures)

  • 정진영;김정인
    • 한국멀티미디어학회논문지
    • /
    • 제19권1호
    • /
    • pp.60-67
    • /
    • 2016
  • PC users have long been controlling their computers using input devices such as mouse and keyboard. To improve inconveniences of these devices, the method of screen-touching has widely been used these days, and devices recognizing human gestures are being developed one after another. Fox example, Kinect, developed and distributed by Microsoft, is a non-contact input device that recognizes human gestures through motion-recognizing sensors, thus replacing the mouse as an input device. However, when controlling the mouse on a large screen, it suffers from the problem of requiring large motions in order to move the mouse pointer to the edges of the screen. In this paper, we propose a joystick-driven mouse-controlling method which enables the user to move the mouse pointer to the corners of the screen with small motions. The experimental results show that movements of the user's palm within the range of 30 cm ensure movements of the mouse pointer to the edges of the screen.

실시간 영상 프리젠테이션 시스템 구현 (Implementation of a Real Time Image Presentation System)

  • 이동희;이후성;양훈기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.191-194
    • /
    • 2001
  • This paper presents a real-time implementation method of a laser pointer mouse system. This system consists of a camera, a FPGA circuits to track a laser footprint and RF module for communication between a laser pointer and the proposed system. We first simulate the system and realize the system by a FPGA circuit after implementing it by a VHDL.

  • PDF

MLC leakage를 이용할 Verification의 효용성 고찰 (Verification of set-up accuracy using MLC leakage)

  • 윤인하;홍동기;정왕권;서동린;윤화룡;김정만
    • 대한방사선치료학회지
    • /
    • 제16권1호
    • /
    • pp.11-19
    • /
    • 2004
  • 서론 및 목적 : 세기변조 방사선치료와 전신 정위적 방사선치료에서 5mm이내의 위치 정확성확인 (L-gram)은 환자치료 목적 달성을 위한 중요한 QA과정의 하나이다. 이에 본원에서 제작한 scale point를 이용하여 L-gram 영상을 얻어 환자치료의 정확성을 향상시키고자 한다. 대상 및 방법 : 본원의 MLC 부착장비인 CL2100C/D, CL21EX에서 치료중인 IMRT, SRS환자를 대상으로 기존의 상품화된 port film graticule과 본원에서 제작한 MLC scale pointer를 비교 분석하였다. 결과 : MLC를 이용한 scale pointer는 beam의 확산까지 고려한 정확한 위치를 나타내었고 MLC의 교차로 생기는 pixel 모양의 형성을 통해 어떠한 위치에서도 정확한 확인이 가능했다. 결론 및 고찰 : L-gram 확인시 약간의 시간적 투자($1{\sim}2$분)로서 정확한 위치를 나타냄으로서 L-gram 확인시간 단축과 치료부위의 정확한 위치 확인을 할 수 있었다.

  • PDF

역어셈블에 기반한 포인터 참조 오류 검출 방법 (A Method of Detecting Pointer Access Error based on Disassembled Codes)

  • 김현수;김병만;허남철;신윤식
    • 한국산업정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.13-23
    • /
    • 2015
  • 본 논문에서는 소프트웨어 구동 시 발생 가능한 메모리 오류 중 발생 빈도가 매우 낮은 일부 메모리 오류에 대해 실행 파일을 역어셈블하여 만들어진 어셈블리어의 구문을 분석하여 메모리 오류 가능성을 검출하는 방법을 제안한다. 몇 개의 프로그램을 대상으로 선정하고, 제안한 방법을 이용하여 메모리 오류 가능성을 검출한 결과, 약 만 개의 함수, 백만 라인의 어셈블리어 명령어에서 750여 개의 메모리 오류 가능성을 검출하였고, 검출에 걸린 시간은 총 90초 정도가 소요되었다.

멀티웨이 트리에서의 IP Prefix 업데이트 방안 (IP Prefix Update of Routing Protocol in the Multi-way Search Tree)

  • 이상연;이강복;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.269-272
    • /
    • 2001
  • Since Multi-way Search Tree reduces the number of the memory access by increasing the branch factor, it is considered a method to archive the high-speed IP address lookup. Using the combination of initial 16 bit may and Multi-way Search Tree, it also reduces the search time of If address lookup. Multi-way Search Tree consists of K keys and K+1 key pointers. This paper shows how the E update of Multi-way Search Tree which consists of the one pointer within a node can be performed. Using the one pointer within a node, it increases the number of keys within a node and reduces the search time of IP lookup. We also describes IP updating methods such as modification, Insertion and Deletion of address entries. Our update scheme performs better than the method which rebuilds the entire IP routing table when IP update processes.

  • PDF

DSP용 코드 생성에서 주소 포인터 할당 성능 향상 기법 (Improvement of Address Pointer Assignment in DSP Code Generation)

  • 이희진;이종열
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.37-47
    • /
    • 2008
  • DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.

줌과 하이퍼링크 미리 보기에 기반한 웹 탐색 성능 향상 -IPTV 환경에서 새로운 웹 탐색 방법에 관한 연구 (The Seamless Browsing: Enhancing the users' speed of hyperlink navigation with zooming and thumbnail methods)

  • 유병인;이종호;김연배
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.326-331
    • /
    • 2008
  • 대형 디스플레이를 갖는 IPTV 에서 일정거리 떨어진 사용자가 무선 마우스와 같은 포인팅 디바이스를 이용해 웹 브라우저를 사용할 경우 하이퍼링크의 정확한 선택 및 빠른 내용 파악에 어려움이 있다. 일반적으로 사용자는 하이퍼링크의 라벨이나 제목과 같은 불충분한 정보를 기반으로 실제 하이퍼링크의 내용을 추측한 후에 링크를 방문하기 때문에 정확한 내용을 미리 알 수 없다. 또한 TV 와 같은 큰 화면에서 웹 포탈을 이용할 경우 하이퍼링크 크기가 작고 수가 많아서 포인팅 디바이스를 이용해 정확하게 선택하기 어렵고, 여러 개의 별도 창을 사용하여 하이퍼링크를 탐색하는 것은 TV 에서 적합하지 않다. 본 논문에서는 하이퍼링크 미리 보기를 사용해 정보 검색 속도를 빠르게 하고 포인터로부터 가까운 하이퍼링크를 실시간으로 찾아내는 방법을 통해 하이퍼링크의 빠른 추출 및 선택을 가능하게 한다. 또한 하나의 창에서 웹 탐색을 하기 위해 새로운 ZUI(Zoomable User Interaction)를 제시해 문제점을 해결하고 실험을 통해 웹 페이지 탐색 성능이 개선된 것을 검증한다.

  • PDF