• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.256-258
• /
• 2003

지정 레지스터 수의 증가를 최소화하는 레지스터 할당 방법은 컬러링 과정에서 좀 더 적은 수의 레지스터를 사용하도록 하기 위하여 제안된 방법이다. 이 방법은 생존 범위가 서로 복잡하게 얽혀 있을 때 다른 레지스터 할당 알고리즘 보다 우수한 결과를 보였다. Appel의 간섭 그래프들을 사용하여 제시된 레지스터 할당 방법과 Chaitin의 알고리즘을 비교할 때 500개 이상의 에지를 포함하는 그래프중에 29.7%의 그래프에서 레지스터 요구 수를 적게 요구하였다. 전체 그래프를 대상으로 한 실험에서는 9.7%의 그래프에서 Chaitin의 알고리즘 보다 레지스터를 적게 요구하였고, 노드 병합 레지스터 할당 방법보다는 2.2%의 그래프에서 레지스터 요구수의 감소를 보였다. 제시된 알고리즘은 전역 변수의 사용이 많고, 함수 코드의 길이가 긴 프로그램의 실행 성능 개선에 도움이 될 것으로 예상된다.

• 대한전자공학회논문지
• /
• 제23권4호
• /
• pp.466-476
• /
• 1986

This paper proposes a system that translates the machine independent intermediate micro-programming language(IML) into microcode, using the register allocation algorithm, the microinstruction format and the field information for the target machine emulation on a microprogrammable host machine. The IML, which is for PDP-8 emulation on a microprogrammable hypothsetical 16 bit host machine, is microcoded by the proposed system, and the validity of the algorithm in the proposed system is verified by executing a test program of the target machine on the emulator.

• 한국통신학회논문지
• /
• 제31권6C호
• /
• pp.645-650
• /
• 2006

GSM(Global System for Mobile communications)은 전 세계에서 가장 대표적인 이동통신 표준으로서, 모바일 사용자들에게 이동성과 함께 편리성을 제공한다. 그러나 GSM 시스템은 사용자인증과정 중 MS(Mobile Station)의 IMSI(International Mobile Subscriber Identity)값이 노출되어 사용자를 정상적으로 인증할 수 없는 문제를 가지고 있다. 본고에서는 이러한 인증문제를 해결하기 위해 기존의 GSM 사용자인증 프로토콜에 기본을 둔 변형 메커니즘으로서, IMSI 값을 HLR(Home Location Register)로부터 암호화하여 전송함으로써 IMSI값의 노출을 막고, HLR에 의해 검증된 네트워크 개체만이 IMSI값을 사용하도록 하여 안전한 사용자인증을 제공한다. 또한 제안 메커니즘에서는 임시 아이디를 이용하여 사용자의 익명성을 제공할 뿐만 아니라, 기존의 GSM 사용자인증 프로토콜의 새로운 VLR과 이전의 VLR 간의 구조를 변경하지 않고 단계를 축소하여 빠른 사용자인증을 제공한다.

• 한국인터넷방송통신학회논문지
• /
• 제20권3호
• /
• pp.181-187
• /
• 2020

본 논문에서는 고성능 차량용 SoC 설계자동화를 위한 상위수준 합성과정에서의 레지스터 할당 알고리즘과 자원 할당 알고리즘을 제안한다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 자원할당 알고리즘을 이용하여 증명하였다. 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선수가 최소가 될 수 있도록 기능연산자를 할당하고, 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 분할 알고리즘을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터를 할당한다. 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 실행하여 제안한 알고리즘의 효용성을 입증한다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제3권2호
• /
• pp.96-102
• /
• 2014

The embedded processor market has grown rapidly and consistently with the appearance of mobile devices. In an embedded system, the power consumption and execution time are important factors affecting the performance. The system performance is determined by both hardware and software. Although the hardware architecture is high-end, the software runs slowly due to the low quality of codes. This study compared the performance of two major compilers, LLVM and GCC on a32-bit EISC embedded processor. The dynamic instructions and static code sizes were evaluated from these compilers with the EEMBC benchmarks.LLVM generally performed better in the ALU intensive benchmarks, whereas GCC produced a better register allocation and jump optimization. The dynamic instruction count and static code of GCCwere on average 8% and 7% lower than those of LLVM, respectively.

• Journal of the Korean Data and Information Science Society
• /
• 제27권2호
• /
• pp.363-372
• /
• 2016

우리나라 가구조사는 흔히 통계청의 조사구를 집락으로 사용한 이단추출의 자체가중 표본설계의 형태로 진행된다. 집락구조는 모집단내 개체변동성을 집락간과 집락내 분산으로 분해되기 때문에 이와 연관된 표본집락수와 집락내 표본수의 결정은 표본추정에 영향을 미치게 된다. 하지만 조사구의 규모, 노후화, 가구명부 접근불가 등의 여러가지 이유로 집계구와 같은 대안적 집락선택이 고려되기도 한다. 또한 2015 인구주택총조사부터는 전통적 가구방문조사 방식에서 행정자료를 이용한 등록센서스 형태로 바뀜에 따라 기존 조사구의 형태나 규모의 변경되어 구축되는 것으로 알려져 있다. 본 논문에서는 집락추출을 반영한 설계효과식을 통해 계통적 혹은 내포적 구성을 갖는 집락들의 선택이 주는 분산식 차이를 유도하고, 주어진 표본크기에서 동일한 분산을 갖는 집락구조별 표본할당에 대해 살펴보았다. 미국 매릴랜드주 앤어룬델 카운티 자료를 사용하여 우리나라 조사구와 집계구와 다소 유사한 사례연구를 포함하였다. 조사변수별로 집락통합이 주는 동일성 계수의 변화는 같지 않으며 이에 따라 집락구조에 따른 표본할당이 집락표본수와 더불어 종합적으로 고려되어야 할 것이다.

• 대한한방부인과학회지
• /
• 제24권4호
• /
• pp.105-113
• /
• 2011

Objectives: To examine the current status of clinical research in oriental medicine, and to assess 'risk of bias'(ROB) of randomized clinical trials(RCTs) in oriental medicine in Korea. Methods: Special committee for EBM, KOMS(Korean Oriental Medicine Society) reviewed 17 journals related to oriental medicine in Korea (from the first issue to May 2010), the Cochrane Central Register of Controlled Trials (The Cochrane Library Issue 2, 2010), and PubMed (1966 to May 2010). Then we selected eligible RCTs in terms of oriental medicine, and assessed 'risk of bias'. Results: We reviewed 12,653 articles from the 17 journals, and 41 articles from CENTRAL and PubMed. After non-clinical articles were excluded, 1,004 articles were left. Among them, the number of eligible studies in terms of oriental medicine was 306. In these eligible studies, 130 were RCTs. Of RCTs, 69 were on acupuncture, 25 on herbal medicine. The proportion of 'unclear' is high in the criteria of 'Allocation concealment', 'Blinding of participants and personnel', 'Blinding of outcome assessment' and 'Other bias'. On the other hand, 'low' has high in the criteria of 'Incomplete outcome data' and 'Selective reporting'. Conclusions: Risk of bias on oriental medicine is unclear in terms of 'allocation concealment' and 'blinding'. For high-quality research in oriental medicine, further research should be needed on randomization and blinding in the RCTs.

• 한국대기환경학회지
• /
• 제27권2호
• /
• pp.209-213
• /
• 2011

Enforcement Decree of the Framework Act on Low Carbon, Green Growth for achieving the country's GHG emission reduction goal of 30% was in effect. The remarkable content of the Act is the managements of targets for GHG reduction. So, the entities that have reduced voluntarily have much interest in the recognition of 'early action'. The recognition of early action is necessary to induce the fair competence of business entities and promote the voluntary GHG reduction. The definite and concrete guidance should be prepared. The important principles for this are the environmental integrity and the additionality. Based on this, the early action activities must be restricted to the voluntary, real, permanent, quantifiable, verifiable reduction. In the early action recognition, its credit should be allocated additionally set aside from the GHG target allocation in the national total allowance. Through this, the reward for the early reduction should be realized on market mechanism. The effective period to award the early action should be addressed. This can be the period after the enactment of framework on GHG reduction in effect and before the beginning year of GHG target control. It should be set with flexibility through the collection and consultation of the sector's opinions. The appropriate allowance reserve of early action was estimated as approximately 1~1.5% by using the data from the 'Pilot GHG Emission Trading Program' operated by Ministry of Environment. Also, the concrete and detail guidance to construct the necessary infra which is used to register the related information of early action activities should be prepared.

• 융합신호처리학회논문지
• /
• 제10권2호
• /
• pp.141-145
• /
• 2009

본 논문에서는 입력 동작에 대하여 상위수준 합성을 수행한 후, 합성결과를 SystemC 코드로 전환하는 C-to-SystemC 합성기를 설계 및 구현하였다. 구현된 합성기의 처리과정은 C 소스코드로 기술된 입력 동작을 list 스케줄링 알고리즘을 이용하여 스케줄링한 후, 스케줄링 결과에 left-edge 알고리즘을 이용하여 레지스터 할당을 수행한다. 레지스터 할당 정보를 이용하여 합성기는 채널 및 포트와 같은 SystemC 특성들로 표현된 SystemC 모듈의 코드를 최종적으로 생성한다. C-to-SystemC 합성기의 동작은 EWF(elliptic wave filter)의 합성결과인 SystemC 모듈의 코드를 시뮬레이션하여 검증한다. C-to-SystemC 합성기는 SystemC 설계방법론의 모델링단계부터 합성단계에 이르는 툴 체인의 한 부분으로 사용될 수 있으며, 생성된 SystemC 모듈은 C 모듈에 비해 재사용이 용이하고 다른 SystemC 모듈과 SystemC 채널을 통하여 별도의 추가처리 없이 통신할 수 있다.

• 항공우주정책ㆍ법학회지
• /
• 제29권1호
• /
• pp.199-236
• /
• 2014

본 논문은 인류가 공유해야 할 유한한 우주자원인 정지궤도(geostationary orbit)의 국제적 배분기제를 분배적 정의의 관점에서 분석한 것이다. 배분의 주체인 국제통신연합(ITU)은 체약국이 합의한 헌장 및 협약의 하위규정인 무선규칙에 의해 주파수와 궤도자원을 분배하고 있으므로 논문은 무선규칙을 세밀히 검토하는데 중점을 두었다. 현행 배분메커니즘은 크게 두 가지 원칙에 따른다. 하나는 먼저 등록한 행정청에 우선권을 주는 선착순 원칙('first come, first served' principle)에 의한 사후배분체제(a posteriori system)이고, 다른 하나는 선착순원칙을 적용할 경우 배제될 수 있는 국가(행정청)를 위해 미리 계획을 통하여 배분하는 사전배분체제(a priori system)이다. 논의는 우선 사후배분체제가 우주후진국에 불리하다는 확립된 관점을 전제로 출발한다. Philip De Man은 사후배분체제의 기저에 있는 선착순원칙에도 예외가 있다면서 이에 관한 7가지의 예를 들어 선착순원칙에 의한 배분적 정의의 형해화 가능성이 배제될 수 있음을 보여주려 시도한다. 하지만 본 논문은 그가 주장하는 각각의 논거에 대해 반박하고, 이를 근거로 여전히 선착순원칙이 대부분의 우주자원배분에 적용되고 있으며 따라서 배분적 평등의 실현에 걸림돌이 되고 있음을 보여준다. De Man이 주장하는 근거는 다음과 같다: 1) 선착순 원칙은 유해간섭을 일으키는 할당에만 적용된다; 2) 선착순 원칙 외에도 국제적 권리의 형성에는 규정합치성원칙(rule of conformity)이 상호 적용된다; 3) 선착순 원칙에 반해 정보목적 및 임시로 등록이 가능하다; 4) 선착순 원칙 외에도 서비스의 종류에 따른 우선순위가 존재한다; 5) 먼저 등록했다는 사실만으로는 이득을 볼 수 없도록 선언한 절차규정(Rule of Procedure)이 있다; 6) 선착순 원칙과 동등하게 적용되는 기술적 요소의 고려와 국제 및 국내법에 따른 평등원칙이 있다; 7) 할당의 기본성격(basic characteristics)에 변경이 있을 경우 선착순 원칙이 배제된다. 논의의 또 다른 부분은 우주후진국을 위한 사전배분체제마저도 그 본래의 목적을 달성할 수 없으며, 이를 가능케 하는 구조화된 메커니즘을 관련 무선규칙과 그 부속서의 면밀한 분석을 통해 밝혀낸다. 분석대상은 방송위성계획(Broadcasting-Satellite System) 및 고정위성계획(Fixed-Satellite System)에 따라 각 행정청이 자신의 할당을 국제적으로 등록하는 세부절차이며, 이 사전배분체제 에서도 선착순원칙이 압도하고 있음을 드러내면서 본 논문의 주장을 뒷받침한다.