• 제목/요약/키워드: 프레임스택

검색결과 35건 처리시간 0.024초

소규모 내장형 자바가상기계에서 메모리 공간 재사용을 위한 고정 크기 메모리 할당 (Fixed-Size Memory Allocation for Memory Space Reuse in Small Embedded Java Virtual Machine)

  • 김성수;양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.232-234
    • /
    • 2003
  • 자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

  • PDF

버퍼 오버플로우 공격 방어를 위한 스택 역위 탐지의 성능 평가 (Performance Evaluation of Detecting Stack Inversion for Defending from Buffer Overflow Attack)

  • 양한근;표창우;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.586-588
    • /
    • 2002
  • 실행 시간 스택 프레임의 하단과 상단을 가리키는 프레임 포인터와 스택 포인터는 항상 일정한 대소 관계를 유지한다. 선형 스택 공격이 진행되면, 이관계가 반전된다. 이때 스택이 역위되었다고 한다. 본 논문은 x86프로세서 계열의 gcc 컴파일러에 스택 역위 탐지기능을 부여하여, 이 컴파일러를 사용하였을 때 실행 프로그램의 성능에 미치는 영향을 분석하였다.

  • PDF

바이트코드 프레임워크 설계 (Design of Bytecode Framework)

  • 김영국;김기태;조선문;이갑래;유원희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.330-334
    • /
    • 2004
  • 자바 바이트코드는 스택기반 코드이다. 스택기반 코드는 스택 접근 명령어를 사용하기 때문에 분석과 최적화를 어렵게 한다. 따라서 스택기반 코드 최적화에서 생기는 문제점인 코드의 단편화, 타입정보의 상실, 불필요한 적재와 저장이 나타날 수 있다. 바이트코드의 최적화와 분석의 어려운 문제점의 해결 방안으로 바이트코드 프레임워크를 설계한다. 본 논문은 바이트코드의 최적화와 분석의 문제점을 지적하고, 기존의 바이트코드 최적화 기술에 대한 연구 내용을 서술한다. 바이트코드의 분석과 최적화를 단순화하기 위한 대안으로 바이트코드 프레임워크를 제안한다.

  • PDF

GDB를 사용한 스택 프레임 기반 단위 테스팅을 위한 구조 설계 (Structure Design for Unit Testing based on Stack Frame to use GDB)

  • 이성희;박흥준;아제이쿠마르차;이우진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.9-10
    • /
    • 2015
  • 최근 임베디드 소프트웨어는 전자기기뿐만 아니라 의료기기, 자동차, 항공 등 광범위하게 적용되고 있다. 임베디드 소프트웨어의 규모가 커지는 만큼 비중도 높아지고 있어 임베디드 소프트웨어 테스팅의 비중도 높아지고 있다. 따라서 본 논문에서는 디버깅 도구인 GDB를 테스팅에 과정에 연계하여 현재 실행중인 프로세스에서 겸사하고자 하는 단위 소프트웨어의 스택 프레임으로부터 정보를 얻어 단위 테스팅 수행이 가능한 구조를 제안한다. 이를 통해 별도의 코드를 수정하지 않고도 단위 테스팅이 가능해지며 런타임 테스팅과 자동 단위 테스팅이 가능해진다.

  • PDF

사용자 중심 통신 기술 프레임워크

  • 김지수;이민;김재현;오성근
    • 정보와 통신
    • /
    • 제28권2호
    • /
    • pp.35-45
    • /
    • 2011
  • 본 논문에서는 사용자 중심 통신을 위한 프레임워크를 제시한다. 먼저 사용자 중심 통신의 개념을 소개하고 이를 위한 망구조와 단말 프로토콜 스택 구조를 제안한다. 제안하는 망구조에서는 다중셀 환경에서 사용자 중심 통신을 위한 망 요소들의 필요기능을 정의하고 사용자 QoE (Quality of Experience) 제공을 위한 다중경로 통신 구조를 설명한다. 단말 프로토콜 스택 구조는 기존 망 중심 기술의 단말과 비교하여 사용자 중심 통신 기술에 필요한 SCM (Service Continuity Management)와 같은 추가 프로토콜 스택을 소개하고 각 스택별 기능을 정의한다. 마지막으로 이동통신의 중요한 성능지표인 이동성 성능을 평가하기 위해 망 중심 통신 기술과 사용자 중심 통신 기술의 핸드오버 지연시간을 각각 분석을 하고 비교하여 사용자 중심 통신 기술을 통해 빠른 이동성을 보장할 수 있다는 사실을 보인다.

멀티사이트 기반 클라우드 환경의 구성 자동화를 위한 SmartX 프로비저닝 프레임워크 (SmartX Provisioning Framework for Automated Installation/Configuration of Multi-site based Cloud Infrastructure)

  • 신준식;김종원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권11호
    • /
    • pp.547-558
    • /
    • 2016
  • 다양한 ICT 인프라 기술들을 종합적으로 활용하는 클라우드의 대표적인 오픈소스 프로젝트인 오픈스택을 활용하여 멀티사이트 기반의 클라우드 인프라 구축 시 설치 복잡성 및 지리적인 제약으로 인한 인적, 시간적인 비효율성을 내포한다. 이러한 비효율성을 해소하기 위해 멀티사이트 환경의 오픈스택 실증 테스트베드인 OF@KOREN SmartX 놀이터 (Playground)를 대상으로 리눅스 및 오픈스택을 설치/설정을 자동화하는 도구를 데브옵스 (DevOps) 개발 방법론에 따라 점진적으로 개발해왔다. 하지만 이전 개발도구들이 고정된 형태의 프로비저닝만을 제공한다는 한계를 해결하고자 본 논문에서는 소프트웨어 정의 인프라의 자원관리 구도에 따라 자동 설치/설정도구를 엮어 Playground 수준의 프로비저닝을 수행하는 SmartX 프로비저닝 프레임워크의 프로토타입을 설계, 개발한다. 그리고 멀티사이트 오픈스택 클라우드를 자동으로 구축하는 과정을 제시함으로써 프레임워크의 효율적인 놀이터 프로비저닝 기능에 대해 검증한다.

CTOC에서 3주소 코드를 효율적인 스택 기반 코드로의 변환기 설계 (Design of Translator for Efficient Stack Based Codes from 3-Address Codes in CTOC)

  • 김영국;김기태;조선문;김웅식;유원희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.766-768
    • /
    • 2004
  • 자바는 객체 지향 언어이고, 분산 환경을 지원하고, 플랫폼에 독립적인 장정을 갖지만 다른 C나 C++같은 컴파일언어에 비해서는 실행속도가 느리다는 단점을 가진다. 이러한 단점을 극복하기 위한 방법으로 네이티브 코드로의 변환, 코드 최적화, JIT 컴파일 방법 등을 이용한다. 그러나 이전 방법들은 다음과 같은 한계점을 가진다. 클래스 파일을 네이티브 코드로의 변환은 플랫폼의 종속되고, 코드 최적화 방법은 고유의 최적화 방법만을 적용할 수 있었고, JIT컴파일 방법은 한 번의 실행 후 다음 실행해야 속도향상을 꾀할 수 있었다. 본 논문은 바이트 코드를 최적화하기 위한 자바최적화 프레임워크를 설명하고 자바최적화 프레임워크의 구성을 하는 부분 중 3주소형식의 중간코드를 스택기반 코드로 변환하는 부분을 설계하고. 3주소 코드로 변환한 중간 코드를 스택 기반 코드로 변환하면서 생기는 과다한 load/store의 문제점을 지적하고 그것을 해결할 수 있는 변환기를 제안한다.

  • PDF

임베디드 자바가상기계에서 외부 단편화 최소화를 위한 메모리 할당 (A Memory Allocation Strategy for Minimizing External Fragmentation in Embedded Java Virtual Machine)

  • 김성수;양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.940-942
    • /
    • 2004
  • 자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

  • PDF

효과적인 HCI를 위한 동적 재구성 멀티미디어 스프레드쉬트 설계 (A Design of A Dynamic Configurational Multimedia Spreadsheet for Effective HCI)

  • 지승현
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.14-22
    • /
    • 2006
  • 비쥬얼라이제이션 스프레드쉬트(visualization spreadsheet)는 다차원 데이터집합의 다양한 비쥬얼라이제이션(visualization)환경 지원에 매우 효과적이다. 본 논문에서는 대용량 멀티미디어 데이터집합을 효율적으로 유지관리하고 동적 재구성할 수 있는 멀티미디어 스프레드쉬트 모델을 설계하였다. 제안한 모델은 실시간 재구성 가능한 셀단위 이차원 스프레드쉬트의 토대에 셀마다 프레임스택을 구비하였다. 이상의 구성으로 스프레드쉬트의 각 셀은 3차원 데이터구조로 구성된 것과 동일한 효과를 갖는다. 제안한 모델은 1) 대용량 데이터집합의 효율적인 구성 및 관리, 2) 사용자요구에 부응하는 셀구조의 실시간 재구성, 3) 사용자와 시스템 간 인터렉티브 유저인터페이스의 장점을 갖는다. 본 논문에서는 다양한 데이터집합의 그래픽랜더링을 통하여 제안한 모델이 우수한 인터렉티브 멀티미디어용 비쥬얼 툴임을 증명하였다.

  • PDF

멀티미디어 네스티드 세션 관리에서의 오류제어 (An Error Control on a Multimedia Nested Session Management)

  • 고응남;황대준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.201-204
    • /
    • 2002
  • 본 논문에서는 멀티미디어 응용 개발 프레임워크에서 멀티미디어 응용 개발 프레임워크에서 네스티드 세션 관리에서의 오류 복구 방식에 대하여 기술한다. 네스티드 세션이란 하나의 부모 세션 아래에 여러 개의 자식 세션이 존재하는 것을 말한다. 제안하고자 하는 오류 제어는 멀티미디어 응용 개발 프레임워크에서 오류 발생시 오류를 하나의 메시지로 취급한다. 네스트드 세션에서 오류가 발견되면 복구는 스택을 사용하고 도미노 효과를 제거하기 위하여 네스티드 세션 및 검사점을 이용한 복구 알고리즘을 제안한다.

  • PDF