• 제목/요약/키워드: 공유 스택

검색결과 27건 처리시간 0.021초

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

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

운송 안전 서비스를 위한 멀티미디어 공동 작업에서의 화이트보드 오류 제어 (A White Board Error Control Running on a Multimedia Collaboration Works for Transportation Safety Service)

  • 고응남
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권1호
    • /
    • pp.53-56
    • /
    • 2010
  • 본 논문은 운송 안전 환경에서 멀티미디어 원격 제어를 위한 소프트웨어 오류를 감지하기에 적합한 에이전트이다. 이 시스템은 ED, ES로 구성되어 있다. ED는 IP-USN 게이트웨이 소프트웨어 스택 환경에서 멀티미디어 원격 제어를 위하여 훅 킹 기법으로 오류를 감지하는 에이전트이다. ES는 IP-USN 게이트웨이 소프트웨어 스택 환경에서 멀티미디어 원격 제어를 위하여 오류를 공유하는 에이전트이다. 멀티미디어 공동 작업 환경의 관점에서 오류 공유는 협동 작업에 참가하는 참가자에게 상호작용적으로 오류를 공유한다.

  • PDF

MMU가 없는 Thread기반 운영체제에서 스택 보호를 위한 메모리 관리 기법 (MMU-less Memory Management for Stack Protection in Thread-based Operating System)

  • 이영림;김영필;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.409-413
    • /
    • 2006
  • 현재 많은 센서 네트워크 운영체제에서는 메모리 제약 때문에 스레드 스택을 공유한다. 하지만 대부분의 대상 플랫폼에서는 MMU가 없어서 하드웨어적으로 스택 보호가 이루어지기 어렵다. 이러한 문제를 해결하기 위해 본 논문에서는 운영체제 바이너리 코드 안에 존재하는 스택 연산 명령어들을 스택 보호 기능을 가진 래퍼 함수호출로 바꾸어 주었다. 이 래퍼 함수는 스택의 오버플로우/언더플로우를 관리해 주고 오리지널 코드에 있던 명령어를 실행한 후 원래 실행 흐름으로 돌아가게 한다. 본 논문에서는 이러한 동작을 수행하는 Post-Compile Processing Tool의 구조와 세부 메커니즘을 제안한다. 이 툴은 직접 바이너리를 조작하므로 개발의 유연성을 살리고, 정적인 조작만 가하기 때문에 실행시간 오버헤드가 적다. 또한 임베디드 플랫폼 환경과 같이 하드웨어 자원의 제약이 있는 구조에 적합하다.

  • PDF

침지 및 직립 평판형 MFC 스택에서 전극연결 방식에 따른 전기발생량 비교 (Electricity Generations in Submerged-flat and Stand-flat MFC Stacks according to Electrode Connection)

  • 유재철;박영현;이태호
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제2권4호
    • /
    • pp.589-593
    • /
    • 2016
  • 미생물연료전지(Microbial Fuel Cell; MFC)는 전기화학활성미생물로 불리는 미생물을 촉매로 이용하여, 유/무기물의 산화환원 반응을 통해서 전기에너지를 생산할 수 있는 장치이다. 단일 MFC에서 발생하는 낮은 전기생산량을 극복하기 위해, 다수의 형태의 MFC를 직렬 또는 병렬로 연결하는 방법이 연구되고 있다. 본 연구에서는 6개의 단위 막전극접합체(Separator Electrode Assembly; SEA)로 구성된 침지평판형과 직립평판형 MFC 스택을 운전하였다. 단위 MFC와 MFC 스택의 전기발생량을 비교하였으며, 이를 통해서 MFC의 최적 스택기술을 확보하기 위한 기초자료로 활용하고자 하였다. 모든 SEA가 산화전극부를 공유하고 있는 침지평판형 MFC의 경우, 직렬과 병렬을 함께 사용할 경우, 단일 연결 방식을 사용하는 것보다 전압의 손실이 더 크게 나타났으며, 단일 연결방법 중 병렬연결 하는 것이 손실을 최소화 할 수 있는 것으로 나타났다. 직립평판형 MFC의 경우, 산화전극부를 공유하고 있는 SEA만 직렬 연결할 경우에는 전압의 손실이 크게 나타났으며, 산화전극부를 공유하고 있는 SEA간에 병렬 연결 후, 병렬 연결된 SEA를 직렬연결하는 방식이 전압의 손실을 최소화 할 수 있을 것으로 나타났다.

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

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

  • PDF

미들박스 서비스를 위한 전용 소프트웨어 플랫폼과 네트워크 기능 가상화

  • 박경수
    • 정보와 통신
    • /
    • 제31권6호
    • /
    • pp.32-38
    • /
    • 2014
  • 소프트웨어기반의 네트워크 미들박스 시스템은 특정 하드웨어의 종속성을 탈피하고, 다양한 여러 기능을 유연하게 제공할 수 있는 장점이 있어 최근 큰 각광을 받고 있다. 더욱이 최근 멀티코어 및 매니코어 프로세서의 발전 및 큰 대역폭을 지원하는 네트워크 카드의 등장은 저렴한 범용 컴퓨팅 하드웨어 기반에서도 높은 성능의 미들박스 서비스를 소프트웨어만으로 쉽게 제공할 수 있는 가능성을 보여주고 있다. 하지만 기존의 소프트웨어기반 네트워크 미들박스 시스템 개발에서 쓰이는 네트워킹 소프트웨어 스택은 여러 미들박스 서비스를 쉽게 만들고 유지하기에 불편한 점이 많이 있다. 첫째로, 리눅스(Linux)와 같은 범용 운영체제는 버클리 소켓(Berkeley socket)과 같이 엔드 노드를 위한 네트워킹 스택을 지원하는 반면 네트워크 미들박스 서비스 제작을 위한 전용 스택은 지원하지 않고 있다. 이로 인해 미들박스에서 많이 쓰는 플로 관리 같은 기능을 IP 패킷처리부터 새로 구현해야 하는 부담이 생긴다. 두번째로, 전용 스택의 부재는 같은 기능을 갖는 여러 미들박스 서비스가 공존할 때에도 그 구현을 공유하지 못하는 문제를 만들어 낸다. 또, 여러 미들박스 서비스가 하나의 물리적 하드웨어 위에서 수행될 경우에도 인터페이스가 일정하지 않아 같은 연산을 중복 수행해 자원 낭비를 초래한다. 본 논문에서는 차세대 소프트웨어기반 미들박스 서비스 설계 및 제작을 용이하게 하기 위한 전용 소프트웨어 스택의 필요성을 알아보고, 이런 전용 스택이 만들어 낼 수 있는 여러 가능성을 짚어본다.

이진 조작을 통한 정적 스택 보호 시 발생하는 명령어 밀림현상 방지 기법 (Instruction-corruption-less Binary Modification Mechanism for Static Stack Protections)

  • 이영림;김영필;유혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.71-75
    • /
    • 2008
  • 현재 많은 센서 운영체제에서는 메모리 제약 때문에 스레드 스택을 공유한다. 하지만 대부분의 대상 플랫폼에서는 MMU가 없어서 하드웨어적으로 스택 보호가 이루어지기 어렵다. 이러한 문제를 해결하기 위해 바이너리코드에 스택 보호 기능을 가진 래퍼 함수를 추가하고 바이너리 코드 안에 존재하는 스택 연산 명령어들을 스택 보호 기능을 가진 래퍼 함수호출로 바꾸어준다. 이때 스택 영역에 접근하는 명령어들과 스택 관리 모듈로의 분기 명령어간의 명령어 길이 차이에 의한 명령어 밀림현상이 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 밀림현상을 발생시키지 않고 임의의 명령어를 추가된 임의의 모듈을 호출하는 알고리즘을 제안하였다. 이 알고리즘은 제한된 도달 범위를 가지는 분기명령어를 반복적으로 사용하여 명령어 밀림현상 없이 추가된 임의의 모듈에 도달하게 한다. 본 논문에서 제안한 알고리즘은 센서 노드의 소프트웨어 보안 패치와 소프트웨어적 유지 보수를 용이하게 할 것이다.

운송 안전 서비스를 위한 IP-USN 소프트웨어 스택에서의 오류 동기화 (An Error Synchronization running on IP-USN Software Stack for Transportation Safety Service)

  • 고응남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.244-247
    • /
    • 2010
  • 본 연구에서는 운송 안전 서비스를 위한 IP-USN 게이트웨이 소프트웨어 스택 기반의 멀티미디어 협력 작업 환경에서 웹 접근이 가능하게 화이트 보드, 응용 공유, 웹 노트 등의 기능을 하나로 통합한 디지털 캐로절 시스템 환경에서의 오류 동기화 시스템을 기술한다. 오류 공유 시스템을 이용하여 공동 작업을 하는 다른 사용자들에게 신속히 전달하여서 오류 발생 인식을 공동으로 대처할 수 있도록 한다. 디지털 캐로절의 오류 제어구조로 사용자 입력부, 브라우저 컴포넌트, 드로잉제어기, 드로잉 윈도우, 브라우저 제어기, URL 정보 추출기, URL 동기기, 오류 정보 추출기, 오류 동기기, 문서 출력부등으로 구성된다.

  • PDF

리눅스 블루투스 프로토콜 스택(BlueZ)을 이용한 위치 인식 시스템 설계 (Location-Aware System Design using the Bluetooth Protocol Stack (BlueZ) of Linux in Ubiquitous computing application)

  • 이재우;김진형;조위덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.285-290
    • /
    • 2007
  • 본 논문에서 구현하고자 하는 유비쿼터스 컴퓨팅 응용에 필요한 위치 인식 시스템의 주 요소는 블루투스 프로토콜 스택(BlueZ)에서 제공하는 RSSI(Received Signal Strength Indicator) 값을 측정하는 블루투스 AP, 측정된 RSSI 값을 위치 인식 서버에 전달하기 위한 무선 AP 공유기 그리고, 받은 데이터로 위치 값을 측정하는 위치 인식 서버 및 Context Broker(고 수준의 상황 정보를 추론하는 서버 역할)로 이루어져있다. 전체적인 동작 시스템은 위치 값을 측정하고자 하는 이동 매제(마스터)를 중심으로 최대 여덟 개까지 네트워크가 가능한 블루투스 AP(슬레이브)장치로 구성된 피코넷(Piconet) 영역에서 삼각측량 필요에 적절한 세 개의 블루투스 AP를 RSSI값을 이용하여 분류 한 후 이동 매체의 위치를 측정한다. 그 결과로 나온 데이터는 피코넷 영역에서 가장 가까운 무선 AP 공유기를 거쳐서 위치 값을 측정하는 위치 인식 서버에 전달한 후, 그 결과 값으로 Context Broker에서 상황 정보를 추론해서 Community Manager에서 유비쿼터스 컴퓨팅 응용에 맞게 서비스를 구현한다. 또한, 위와 같은 시스템 내부 구조 된 데이터처리는 리눅스 운영체제 내에서 디바이스 드라이버와 사용자 프로그램으로 구현된다.

  • PDF

서버리스 컴퓨팅을 위한 다양한 컨테이너 런타임 환경에서 라이브러리 공유 성능 분석 (Performance Analysis of Sharing Library in Various Container Runtime Environments for Serverless Computing)

  • 김세진;유헌창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.113-115
    • /
    • 2020
  • 서버리스 컴퓨팅에는 가상머신보다 가벼운 장점을 지닌 컨테이너 기술이 많이 사용되었다. 하지만 여러 사용자들의 어플리케이션이 하나의 서버 인스턴스를 공유해서 사용하기 때문에, 취약점으로 인해서 여러 문제점이 생길 수 있다. 이에 서버리스 컴퓨팅 제공자들은 서버리스 컴퓨팅에 적합하며 보안을 강조한 기술들을 발표하고 있다. 대표적으로 구글에서 개발한 샌드박스 형태의 컨테이너 런타임을 제공하는 gVisor 와 오픈스택 재단에서 개발한 Kata Containers 가 있다. 본 논문에서는 미리 준비된 라이브러리를 공유하여 서버리스 컴퓨팅의 콜드 스타트를 완화시키는 관점에서, gVisor와 Kata Containers 환경에서 라이브러리를 불러올 때 기존의 도커 컨테이너 환경과의 차이를 비교하고 분석한다.