• 제목/요약/키워드: 스택 분석

검색결과 222건 처리시간 0.047초

센서 운영 체제를 위한 공유 스택 기법의 성능 분석 (Performance Analysis of Shared Stack Management for Sensor Operating Systems)

  • 구본철;허준영;홍지만;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권1호
    • /
    • pp.53-59
    • /
    • 2008
  • 무선 센서 네트워크의 발달에 따라 그 응용분야는 점점 더 복잡해져 가고 있음에도 불구하고, 대부분의 센서 노드 플랫폼은 여전히 심각한 자원 제약을 가지고 있다. 특히 적은 메모리 공간과 메모리 관리 유닛(MMU)의 부재는 스레드의 스택 관리에 있어 메모리 공간 낭비, 스택 오버플로우와 같은 문제를 야기해왔다. 이에 다 수의 스레드가 하나의 스택을 공유 함으로써 기존의 고정 크기 스택에 의해 낭비되는 메모리의 양을 최소화 시킬 수 있는 공유 스택 기법이 제안되었다. 본 논문에서는, 고정 크기 스택기법과 공유 스택 기법의 수학적 분석 모델을 제시하였다. 그 모델을 바탕으로 각각의 스택 오버플로우 확률을 계산하고 공유 스택 기법이 고정 크기 스택보다 더 안정적임을 확인하였다.

스택 머신 코드의 타입 분석 (Reconstructing the Types of Stack-Machine Codes)

  • 이욱세;이광근;김병철;권경인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.413-415
    • /
    • 1998
  • 스택 머신 코드(stack-machine code)를 레지스터 기반 언어로 변환하는데 있어 스택의 타입 정보가 있으면 보다 효율적인 코드를 생성할 수 있음을 알아내었다. 본 논문에서는 스택 머신 코드의 타입을 분석해야 할 이유를 제기하고, 요약해석 방법론에 따라 분석 방법을 제시하고, 제시된 분석 방법의 안전성을 짚어 본다.

연료전지 스택 진단 기술 (Diagnostic Methode of the Fuel Cell Stack)

  • 박현석;김억수;엄정용
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 추계학술대회 초록집
    • /
    • pp.79.1-79.1
    • /
    • 2010
  • 현재까지의 연료전지 스택 고장 진단 방법은 스택의 전류와 각 셀 전압값을 측정하고 그 측정된 값을 계산함으로써 스택의 고장 여부를 판단하는 것이었다. 이러한 방법은 수백개 이상의 스택의 셀 전압을 2~4개 단위로 측정하기 때문에 백개 이상의 측정 채널이 필요하다. 또한, 스택 진단 시스템을 복잡하게 하여 신뢰성을 저하시킬 뿐만 아니라 가격 상승을 유발한다. 본 논문에서는 이러한 문제점을 해결하기 위해 THDA(전고조파왜율 분석) 방법을 제안하였다. THDA는 스택에 교류 전류를 주입하고 스택 양단의 전압을 측정하여 주입된 교류 전류의 THD를 구함으로써 연료전지 스택의 상태를 진단하는 방법이다.

  • PDF

자바 객체의 스택 저장 가능성 판별을 위한 정적 분석 기법 (Escape Analysis for Stack Allocation in Java)

  • 조은선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.840-848
    • /
    • 2004
  • 자바에서 사용이 끝난 객체의 수집(garbage collection)은 프로그래머의 메모리 관리 부담을 덜어준다는 장점이 있다. 그러나, 수행 속도에 영향을 미치게 되므로 정적 분석 기법을 사용하여 이를 극복하는 기법이 제안되어왔다. 이 중 하나인 스택 저장 기법은, 힙메모리 대신 메소드 스택에 저장될 수 있는 객체들을 수행 전에 분석하여 파악해두는 방식을 따른다. 본 논문에서는 메소드의 호출/반환에 대해 직접 분석하여 자신을 생성한 메소드의 반환 후에도 접근될 소지가 있는 객체들을 판별하는 정적 분석 기법을 제시한다. 이로써 객체와 변수의 지정(assignment) 관계 분석을 기준으로 하는 기존의 스택 저장 기법들에서 간과되었던 객체들 중에서도 스택에 저장할 수 있는 대상을 발견할 수 있도록 한다.

Java 스택 인스펙션을 위한 권한 검사 분석 시스템 (Static Permission Check Analysis System for Java Stack Inspection)

  • 김윤경;창병모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.403-405
    • /
    • 2006
  • Java 2에서는 자원의 접근관리를 위하여 정책파일에 근거한 스택 인스펙션(stack Inspection)기법을 제공하고 있다. 본 논문에서는 스택 인스펙션에 자연스럽게 접근하여 불필요한 권한검사 집합을 구하기 위해 역방향 흐름분석(backward flow analysis) 기법을 사용한 권한검사 시스템을 구현하였다. 이를 통해 정책파일의 내용에 근거하여 각 메소드에서 항상 성공하거나 실패하는 권한검사를 결정하여 보여준다. 또한 권한검사에 대해서 스택 인스펙션하는 과정을 추적해볼 수 있다. 본 시스템을 이용하는 사용자는 불필요한 권한검사를 제거하여 스택 인스펙션을 최적화하거나, 자신의 프로그램에 적절한 보안정책을 세우기 위해 정책파일을 수정하는데 이 분석결과를 활용할 수 있다.

  • PDF

1.5kW급 용융탄산염 연료전지 스택의 성능 분석 (Performance Analysis of 1.5kW-class Molten Carbonate Fuel Cell Stack)

  • 남석우;황정태;이갑수;임태훈;오인환;하흥용;윤성필;홍성안;임희천
    • 에너지공학
    • /
    • 제8권1호
    • /
    • pp.23-33
    • /
    • 1999
  • 용융탄산염 연료전지의 대형화에 관한 기본 기술을 확립하기 위하여 전극의 유효면적이 625 $\textrm{cm}^2$인 단위전지를 20단 적층한 내부 분배형 용융탄산염 연료전지 스택을 제작하고 그 성능을 살펴보았다. 연료로 72% H2/18% CO2/10% H2O를 , 산화제로는 70% air/30% CO2의 혼합 기체를 사용하여 운전한 결과 전류밀도가 150 mA/$\textrm{cm}^2$이고 연료 및 산화제의 이용율이 0.4일 때, 스택 전압이 16.62 V로 1.56 kW의 높은 초기출력을 나타내었다. 스택 내 분리판에서의 온도 분포는 가스 흐름 방향으로 온도가 증가하였으며 스택출력이 높아질수록 가스 배출 부분의 온도가 상승하였다. 스택 내 각 단위전지간의 성능 분포는 균일하지 않았으며, 가스이용율에 따라 그 편차가 증가하였다. 연속 운전 300시간 후부터 스택의 성능이 감소하였으며, 그 원인을 분석한 겨로가 탄소 석출과 부식 생성물에 의한 전기 단락 때문으로 밝혀졌다. 본 연구를 통하여 anode 출구에서의 가스 조성을 분석함으로써 전기 단락에 의한 전압 손실량을 계산하는 기법을 확립하였다. 또한 본 연구에서 얻은 결과를 통하여 향후 스택의 대형화와 장수명화에 대한 대책을 제시하였다.

  • PDF

탄소복합소재 분리판을 이용한 소형 고분자전해질 연료전지 스택 제작 및 성능분석

  • 심중표;한춘수;오윤경;이지정;이재영;이홍기
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.145.2-145.2
    • /
    • 2010
  • 탄소복합소재 분리판의 연료전지 성능을 시험하기 위해 소형 고분자연료전지 스택을 제작하였으며 연료전지 운전에 따른 성능변화를 측정하여 탄소복합소재 분리판이 연료전지 스택의 성능에 미치는 영향을 조사하였다. 자체 설계한 가스유로로 디자인된 분리판과 MEA를 적층한 스택의 초기 성능과 장기간 운전에 따른 전압 감소를 측정하였다. 또한 장시간 운전 동안 각 셀의 전압 거동도 함께 측정하였으며 비교를 위해 흑연 분리판을 이용하여 제작한 스택의 성능도 함께 시험하였다. 스택에서 각 셀의 성능은 단위전지에서의 성능과 유사하게 나타나 분리판과 스택의 구조가 셀의 성능을 충분히 보여줄 만큼 적절히 디자인된 것을 알 수 있었으며, 장시간 운전 동안 전류가 증가함에 따라 스택의 성능 감소도 점차 증가하였으며 두 종류의 스택이 유사한 성능 감소를 보여 자체 제작한 탄소복합소재 분리판이 흑연 분리판과 유사한 성능을 보임을 알 수 있었다.

  • 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

KVM 상에서 효율적인 검증을 위한 스택맵 분석 (Analysis of stack map for efficient verification on the KVM(Kilobyte Virtual Machine))

  • 설경수;진민식;권오형;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.1001-1006
    • /
    • 2002
  • KVM에서의 검증단계는 크게 두가지로 나된다. 일반적으로 처리되는 Off-device에서의 사전검증과 실제 VM에 탑재되어 수행되는 in-device에서의 검증이다. 전자의 경우, 실행시 검증을 쉽게 하기 위해서 클래스 파일에 특별한 속성을 가진 스택맵을 추가한다. 이렇게 추가된 스택맵은 KVM상에서 보다 효율적인 검증을 위한 것으로써, 본 논문에서는 이러한 스택맵을 분석하였다.

  • PDF

동적 스택시스템의 설계와 성능분석 (On the Design and Performance Analysis of Dynamic Stack Systems)

  • 정치봉
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.364-373
    • /
    • 1995
  • 본 논문은 동적 자료구조의 확률론적 운영방식의 설계와 그 성능분석의 이론적 접근 방법을 제시한다. 즉 m개의 셀로서 구성된 일련의 연속된 블록에 두 개의 스택 을 할당하여 공유하는 시스템의 확률적 운용방식의 효율성을 해석적 방법에 의한 성 능분석을 통하여 그 결과를 제시한다. 특히 스택 원소의 삽입과 제거는 스택의 현재 의 크기에 따라 빈도를 달리하는 방식을 제안한다. 따라서 두 스택의 충돌까지 스택 조작 횟수의 평균과 분산등 통계적 특성을 희소 사건 확률 계산이론에 의하여 m$\longrightarrow$$\infty$ 일 때 점근적 결과를 제시한다. 또한 유한상태기계, 컴퓨터 및 정보 시스템의 성능 분석에 응용할 수 있는 보다 일반적인 방법을 고찰한다.

  • PDF