• 제목/요약/키워드: 스타 시스템

검색결과 283건 처리시간 0.025초

연속적으로 연결된 스타핑동기장치들에서 발생되는 지터에 관한 연구 (Accumulation of Jitter in a Chain of Stuffing Systems)

  • 최승국
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1558-1570
    • /
    • 1994
  • 스타핑시스템이 한 개 또는 여러개 연속적으로 연결되었을때 발생되는 이상적인 스타핑지터에 대하여 연구하였다. 스타핑비가 두 개의 서로 나누어 떨어지지 않는 간단한 수로 이루어지는 분수값 근처의 값을 가질때 크기가 큰 지터가 발생한다. 연속적으로 여러 개 연결된 스타핑시스템에서도 각 시스템이 위와 같은 스타핑비로 동작할때 큰 크기의 축적된 지터가 발생한다. 시스템의 수에 따라 증가되는 이러한 지터의 실효치와 확률빌도함수가 계산되었으며 제작된 하드웨어 시뮬레이터를 이용하여 그 결과가 확인되었다.

  • PDF

스타그래프 다중처리시스템을 위한 프로세서 할당방법 (A Processor Allocation Strategy for Star Graph Multiprocessor Systems)

  • 이원주;권소라;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.334-336
    • /
    • 2002
  • 본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

  • PDF

글로벌스타 위성 모뎀을 위한 임베디드 프로세서 기반 PPP(Point-to-Point Protocol) 구현 (Embedded Processor based PPP Implementation for Globalstar Satellite Modem)

  • 문현걸;이명의
    • 정보처리학회논문지C
    • /
    • 제15C권5호
    • /
    • pp.409-418
    • /
    • 2008
  • 본 논문에서는 운영체제에서 지원하는 PPP 프로그램이 없는, 즉 별도의 운영체제를 사용하지 않는 임베디드 시스템에서 글로벌스타 인공위성 모뎀을 이용하기 위한 PPP 프로그램을 작성하였다. 글로벌스타를 포함한 오브컴, 인말샛과 같은 많은 위성통신 시스템은 데이터 링크 구현을 위하여 그 자체의 인터페이스를 제공하고 있다. 글로벌스타 위성 시스템과 데이터 링크를 구현하기 위해서는 글로벌스타 위성에서 사용하는 PPP를 사용해야 한다. 따라서 본 논문에서는 임베디드 프로세서 기반의 PPP를 구현하였으며, 이와 더불어 사용자 단말 장치를 개발하였다. 사용자 단말 장치는 다양한 응용분야에 사용될 수 있도록 여러 가지 입출력 장치 및 센서를 장착하여 설계 및 실현하였다. 실험 테스트를 통하여 이와 같이 구축된 모든 시스템은 글로벌스타 데이터 링크를 통해서 잘 동작함을 확인한다.

스타니슬랍스키 시스템에서 아메리칸 액팅 메소드로의 변곡점에 관한 연구 -체험(Experiencing)과 배우의 이중 의식(Double consciousness)을 중심으로- (A Study on the Inflection Point from the Stanislavsky's System to the American Acting Method - Focusing on "Experiencing" and Actor's "Double consciousness" -)

  • 배민희
    • 한국콘텐츠학회논문지
    • /
    • 제21권12호
    • /
    • pp.828-841
    • /
    • 2021
  • 본 연구는 현대연기의 근간이 되는 스타니슬랍스키 시스템과 그 미국적 계승이라 할 수 있는 아메리칸 액팅 메소드가 전혀 다른 성격의 연기론이 될 수밖에 없었던 이유를 규명하고자 한다. 먼저, 시스템 계승의 주요 국가인 러시아와 미국, 그리고 우리나라를 대상으로 시스템 관련 스타니슬랍스키 저서의 출판과 번역 과정을 따라가며 각국에서 시스템이 전혀 다르게 이해되었음을 확인한다. 이를 바탕으로 시스템의 체계를 유지하는 '체험'과 배우의 '이중 의식'이 메소드에서 어떻게 받아들여진 것인지 논의하여 두 연기론의 차이와 그 원인을 밝히고자 한다. 시스템에서 메소드로의 변곡점이라 할 수 있는 스타니슬랍스키 저술 출판과 번역, 그리고 그로 인한 시스템에 관한 이해를 인식하고자 하는 것은 시스템과 메소드 모두를 온전히 이해하고자 하는 시도라 하겠다. 시스템과 메소드를 근본적으로 이해하고자 하는 본 연구가 앞으로의 시스템과 메소드에 대한 다양한 시각의 논의를 마련하는 밑거름이 될 수 있기를 기대한다.

온라인 평가 시스템에서 코딩 스타일 검사 시스템 구현 (Implementation of a Coding Style Checking System in an Online Judge System)

  • 김영훈;천준석;우균
    • 정보처리학회 논문지
    • /
    • 제13권9호
    • /
    • pp.437-443
    • /
    • 2024
  • 코딩 스타일을 준수하는 것은 코드의 가독성이 좋아지고, 테스트 및 유지 보수에 필요한 비용을 줄일 수 있어 기업과 개발자 모두에게 중요하다. 하지만 프로그래밍 언어 수업에서 코딩 스타일을 교육하는 데 어려움이 있다. 왜냐하면 코딩 스타일 학습을 위한 환경 구축도 힘들고, 초보자를 위한 코딩 스타일 규칙이 따로 정의되어 있지 않다. 학습자 측에서는 코딩 스타일을 준수하지 않더라도 학점에 반영되지 않으므로, 학습의 필요성이 별로 와닿지 않는다. 본 논문에서는 온라인 평가 시스템을 위한 코딩 스타일 검사 시스템을 소개한다. 제안 시스템은 C와 Java, Python 코딩 스타일을 검사하고 평가할 수 있도록 구현하였다. 또한, 언어별 도구에서 제공하는 규칙 1,023개 중 23.08%인 234개를 반영하여 수업 진도에 따라 코딩 스타일 규칙을 적용할 수 있게 하였으며, 기본 점수에 품질 점수를 추가로 부여하여 학습자들의 코딩 스타일 학습 동기를 부여하였다. 코딩 스타일 교육 시스템을 도입한 후 최초 제출 시 점수가 1주 차에서 25점 이상을 받은 학생이 18명이었지만, 6주 차에서 44명으로 149.47% 증가했다. 학습자는 코딩 스타일 검사 시스템을 이용하여 코딩 스타일 규칙을 적용하는 방법을 학습하고, 이후 코드를 구현할 때 제시한 코딩 스타일을 준수하여 코드를 구현할 수 있었다.

행렬-스타그래프 : 행렬연산에 기반한 새로운 상호 연결망 (Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operation)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.389-405
    • /
    • 1999
  • 본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

행렬스타 그래프와 하프 팬케익 그래프 사이의 일대일 사상 알고리즘 (One-to-One Mapping Algorithm between Matrix Star Graphs and Half Pancake Graphs)

  • 김종석;유남현;이형옥
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.430-436
    • /
    • 2014
  • 행렬스타 그래프와 하프팬케익 그래프는 스타 그래프의 변형으로 노드 대칭성과 허용도 등 여러 가지 좋은 성질을 갖는다. 본 연구에서는 행렬스타 그래프와 하프팬케익 그래프 사이의 임베딩을 분석한다. 연구 결과로 행렬스타 그래프 $MS_{2,n}$는 하프팬케익 그래프 $HP_{2n}$에 연장율 5, 확장율 1에 임베딩 가능하다. 또한 하프팬케익 그래프 $HP_{2n}$는 행렬스타 그래프 $MS_{2,n}$에 임베딩하는 연장율 비용이 O(n)임을 보인다. 이러한 결과는 스타 그래프에서 개발된 여러 가지 알고리즘을 하프팬케익 그래프에서 상수의 추가적인 비용으로 시뮬레이션 할 수 있음을 의미한다. 왜냐하면 스타 그래프 $S_n$은 행렬스타 그래프 $MS_{2,n}$의 부분 그래프이기 때문이다.

그룹웨어 시스템을 위한XSL스타일 편집기 개발 (Development of an XSL Style Editor for Groupware Systems)

  • 이은정;우균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.361-363
    • /
    • 2001
  • XML문서를 위한 XSL 스타일 생성 편집기 개발에 대해 소개한다. XSL은 XML문서가 어떻게 보여질 것인가를 기술하는 언어인데, 이것으로 웹 상의 문서 스타일을 기술하기 위해서는 웹 에디터와 같은 편집기가 반드시 필요하다. 본 논문에서는 스타일 편집을 위하여 DTD를 사용하지 않고 XML문서를 이용하는 편집기의 개발에 관하여 살펴보고, 문서의 형태를 고루 지원하지 못하는 문제점을 해결하기 위하여 DTD 정보를 보완할 수 있는 기능을 제안하였다. 본 시스템은 WYSIWYG 편집 기능을 제공하며, XSL의 템플릿 기능을 활용하여 스타일의 재귀적인 적용이라는 새로운 개념의 편집 방식을 제공한다.

  • PDF

한국어 스타일 생성 패턴에 의한 영한 번역 품질 개선 (Enhancement of English-to-Korean Translation Quality by Korean Style Generation Patterns)

  • 최승권;홍문표;박상규
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.235-240
    • /
    • 2003
  • 본 논문에서는 영한 자동번역 시스템에 한국어 스타일 생성 패턴을 적용함으로써 영한 번역 품질을 향상하고자 하는 것이 목표이다. 이러한 목표는 기존의 원문에 대한 번역문의 정보 전달 정확성을 측정하는 1차원적인 번역률 평가 방법에서 벗어나 번역문의 정보 정확성뿐만 아니라 자연스러움도 평가할 수 있는 2차원적인 번역률 평가방법으로써 정확성과 스타일을 동시에 평가하는 방법을 제안한다. 2차원적인 번역률 평가 방법에 따라 스타일 생성 패턴이 적용되기 전과 적용된 후의 평가 결과는 100문자의 샘플문을 대상으로 하였을 때, 스타일 생성 패턴에 의해서만 0.5%의 번역률이 향상되는 것을 관찰하였다. 본 논문에서의 스타일 생성 패턴은 단순히 언어간 스타일 차이만 적용한 것이며 향후에는 신문, 일기예보, 기술 매뉴얼과 같은 특정 그룹을 위한 스타일 생성 패턴을 적용할 계획이다.

  • PDF

ER 도형의 연결 위상구조를 이용한 스타 스키마 추출 알고리즘 (A Star Schema Extraction Algorithm Using Connection Topologies of ER Diagrams)

  • 신성현;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.136-138
    • /
    • 2002
  • 관계형 OLAP 시스템에서는 다차원 분석에 사용될 데이터를 하나의 사실과 여러 개의 차원 테이블로 구성된 스타 스키마로 표현한다. 사실 테이블은 측정치의 속성을 포함하며, 차원 테이블들은 이러한 사실 테이블에서 중심으로 뻗어져 나온 형태로써, 측정치에 대한 정보를 제공한다. 방대한 크기의 OLTP 소스 데이타베이스로부터 사실과 차원 테이블로 구성된 스타 스키마 설계하기 위해서는 풍부한 경험과 많은 시간을 필요로 한다. 따라서 스타 스키마를 효과적으로 설계하기 위한 체계적인 설계 방법이 필요하다. 본 논문에서는 소스 데이터베이스들에 대한 개념적 모델인 ER 도형을 이용하여 여러 개의 사실 엔터티를 추출하는 알고리즘과 이를 통해 자동적으로 스타 스키마를 설계하는 알고리즘을 제시하였다. 스타 스키마가 하나의 사실 테이블에 여러 개의 차원 테이블이 M:1의 관계로 연결되었다는 성질을 활용하여, 이 방법에서는 EH 도형이 연결된 위상 구조를 이용하여 각 엔터티에 연결된 M:1 관계의 개수에 근거하여 사실과 차원을 추출하는 방법을 제시하였다. 본 논문에는 이러한 방법을 통해 데이터 웨어하우스의 스타 스키마들 자동적으로 쉽게 설계하여 소요되는 시간과 노력을 줄일 수 있도록 하였다.

  • PDF