• 제목/요약/키워드: shared-stack

검색결과 13건 처리시간 0.031초

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

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

A Model for Illegal File Access Tracking Using Windows Logs and Elastic Stack

  • Kim, Jisun;Jo, Eulhan;Lee, Sungwon;Cho, Taenam
    • Journal of Information Processing Systems
    • /
    • 제17권4호
    • /
    • pp.772-786
    • /
    • 2021
  • The process of tracking suspicious behavior manually on a system and gathering evidence are labor-intensive, variable, and experience-dependent. The system logs are the most important sources for evidences in this process. However, in the Microsoft Windows operating system, the action events are irregular and the log structure is difficult to audit. In this paper, we propose a model that overcomes these problems and efficiently analyzes Microsoft Windows logs. The proposed model extracts lists of both common and key events from the Microsoft Windows logs to determine detailed actions. In addition, we show an approach based on the proposed model applied to track illegal file access. The proposed approach employs three-step tracking templates using Elastic Stack as well as key-event, common-event lists and identify event lists, which enables visualization of the data for analysis. Using the three-step model, analysts can adjust the depth of their analysis.

Stack Resource Policy를 사용하는 동적 우선순위 스케줄링에서 작업 큐잉을 위한 효율적인 자료구조 (An Efficient Data Structure for Queuing Jobs in Dynamic Priority Scheduling under the Stack Resource Policy)

  • 한상철;박문주;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권6호
    • /
    • pp.337-343
    • /
    • 2006
  • Stack Resource Policy (SRP)는 몇 가지 독특한 특성을 가진 실시간 동기화 프로토콜이다. 그 특성 중의 하나는 초기 수행 차단(early blocking)으로서, 공유자원을 요청하는 시점에 작업의 수행을 정지시키는 것이 아니라, 작업의 수행 시점 자체를 연기하도록 한다. SRP가 EDF와 같은 동적 우선순위 스케줄링 알고리즘과 같이 사용될 경우, 초기 수행 차단을 지원하기 위해 스케줄러는 수행이 블록(block)되지 않을 작업 중 가장 우선순위가 높은 작업을 선택해야 하며, 이러한 탐색 연산은 수행 오버헤드(runtime overhead)의 원인이 된다. 본 논문에서는 SRP와 EDF를 같이 사용할 때의 스케줄러 수행 오버헤드를 분석한다. 기존의 준비 큐(ready Dueue) 구현 방식과 탐색 알고리즘을 사용하면 작업의 수가 많아짐에 따라 작업 탐색 오버헤드가 매우 커진다. 이 문제를 해결하기 위하여, 본 논문은 스케줄러가 효율적으로 작업을 탐색할 수 있는 준비 큐 자료구조와 O([log$_2n$])의 복잡도를 가지는 작업 탐색 알고리즘을 제안한다.

운송 안전 서비스를 위한 멀티미디어 공동 작업에서의 화이트보드 오류 제어 (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

800MHz 대역 연안해역기지국용 U-Slot 적층구조 안테나 설계 (The Design of U-Slot Stack Structure Antenna for 800MHz Band Coastal Sea Base Station Applications)

  • 김갑기
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.984-989
    • /
    • 2008
  • 본 논문에서는 마이크로스트립 안테나의 좁은 대역폭 문제를 개선하여 UHF 대역 내에 있는 CDMA(Code Division Multiple Access), GSM(Global System for Mobile Telecommunication), TRS(Trunked Radio System)대역을 통합하여 우리나라 연안 해역에 있는 기지국 및 중계기에 상용 가능한 800MHz 다중대역 안테나를 설계하고자 한다. 안테나의 대역폭을 개선하기 위해 L형 급전구조를 이용하였으며, 직사각형 패치에 U-Slot을 추가하여 이중 공진 효과를 이용하였고, 적층구조를 이용하여 이득을 개선하였다. 설계된 안테나의 주파수 대역폭(VSWR 2:1)은 $792{\sim}1040MHz$로 248MHz(33%)의 광대역 특성을 가지며, 방사패턴은 이득이 9.4dBi 이상, 3dB 빔폭은 $60^{\circ}$이상의 개선된 특성을 보였다.

HFC-CATV 망에서의 충돌해결알고리즘에 대한 성능분석 (Performance Analysis of an Collision Resolution Algorithm in HFC-CATV Network)

  • 이수연;안정희
    • 한국콘텐츠학회논문지
    • /
    • 제2권3호
    • /
    • pp.113-118
    • /
    • 2002
  • HFC(Hybrid Fiber Coax)기반으로 한 CATV망에서 양방향을 제공하기 위해서는 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 가입자에서 헤드앤드로 데이터를 전송하는 상향채널은 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 본 논문은 HFC-CATV망에 적합한 충돌해결알고리즘인 이진 스택 알고리즘의 안정성(stability)을 연구하기 위해 분석 모델을 제안하고 기존 모델과의 시스템 처리율(throughput)을 비교ㆍ분석하였다

  • PDF

Omega Rhodopsins: A Versatile Class of Microbial Rhodopsins

  • Kwon, Soon-Kyeong;Jun, Sung-Hoon;Kim, Jihyun F.
    • Journal of Microbiology and Biotechnology
    • /
    • 제30권5호
    • /
    • pp.633-641
    • /
    • 2020
  • Microbial rhodopsins are a superfamily of photoactive membrane proteins with the covalently bound retinal cofactor. Isomerization of the retinal chromophore upon absorption of a photon triggers conformational changes of the protein to function as ion pumps or sensors. After the discovery of proteorhodopsin in an uncultivated γ-proteobacterium, light-activated proton pumps have been widely detected among marine bacteria and, together with chlorophyll-based photosynthesis, are considered as an important axis responsible for primary production in the biosphere. Rhodopsins and related proteins show a high level of phylogenetic diversity; we focus on a specific class of bacterial rhodopsins containing the '3 omega motif.' This motif forms a stack of three non-consecutive aromatic amino acids that correlates with the B-C loop orientation and is shared among the phylogenetically close ion pumps such as the NDQ motif-containing sodium-pumping rhodopsin, the NTQ motif-containing chloride-pumping rhodopsin, and some proton-pumping rhodopsins including xanthorhodopsin. Here, we reviewed the recent research progress on these 'omega rhodopsins,' and speculated on their evolutionary origin of functional diversity.

Ad Hoc 망에서 버퍼 노드를 이용한 QoS 보장 기법에 관한 연구 (A Study of Guarantee Technique Using Buffer Node in Ad Hoc Network)

  • 김관중
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.73-81
    • /
    • 2003
  • An Ad Hoc network is a dynamic multi-hop wireless network that is established by a group of mobile hosts on a shared wireless channel by virtue of their proximity to each other. Since wireless transmissions are locally broadcast in the region of the transmitting host, hosts that are in close proximity can hear each other and are said to be neighbors. The transitive closure of the neighborhood of all the hosts in the set of mobile hosts under consideration forms an Ad Hoc network. Thus, each host is potentially a router and it is possible to dynamically establish routes by chaining together a sequence of neighboring hosts from a source to a destination in the Ad Hoc network. In a network, various real-time services require the network to guarantee the Quality of Services provided to the receiver. End-to-end QoS can be provided most efficiently when each layer of the protocol stack translates the requirements of the application into layer classified requirements and satisfies them. In this study, a mechanism to guarantee the QoS in Ad Hoc networks with buffer nodes is proposed. They effectively prevent traffic congestion and yield better transmission rate. In this way QoS is enhanced.

  • PDF

PCI Express 기반 OpenSHMEM 초기 설계 및 구현 (Design and Implementation of Initial OpenSHMEM Based on PCI Express)

  • 주영웅;최민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권3호
    • /
    • pp.105-112
    • /
    • 2017
  • PCI Express는 고속, 저전력 등의 특성으로 인하여 프로세서와 주변 I/O 장치들을 연결하는 업계 표준의 버스 기술이다. PCI Express는 최근 고성능 컴퓨터나 클러스터/클라우드 컴퓨팅 등의 분야에서 시스템 인터커넥션 네트워크로서 그 활용가능성을 검증하고 있는 추세이다. PCI Express가 시스템 인터커넥션 네트워크로서 활용가능하게 된 계기는 PCI Express에 NTB(non-transparent bridge) 기술이 도입되면서부터이다. NTB 기술은 물리적으로 두 PCI Express subsystem을 연결가능하도록 하지만, 필요할 경우 논리적인 격리(isolation)를 제공하는 특징이 있다. 또한, PGAS(partitioned global address space)와 같은 공유 주소 공간(shared address space) 프로그래밍 모델은 최근 멀티코어 프로세서의 보편화로 인하여 병렬컴퓨팅 프레임워크로 각광받고 있다. 따라서, 본 논문에서는 차세대 병렬컴퓨팅 플랫폼을 위하여 PCI Express 환경에서 OpenSHMEM을 구현하기 위한 초기 OpenSHMEM API를 설계 및 구현하였다. 본 연구에서 구현한 15가지 OpenSHMEM API의 정확성을 검증하기 위해서 Github의 openshmem-example 벤치마크의 수행을 통하여 확인하였다. 현재 시중에서는 PCI Express 기반 인터커넥션 네트워크는 가격이 매우 비싸고 아직 일반인이 사용하기 용이하도록 NIC형태로 널리 보급되지 않은 실정이다. 이러한 기술개발 초기단계에서 본 연구는 PCI Express 기반 interconnection network를 RDK(evaluation board) 수준에서 실제로 동작하는 실험환경을 구축하고, 여기에 추가로 최근 각광받는 OpenSHMEM software stack를 자체적으로 구현하였다는 데 의의가 있다.