• Title/Summary/Keyword: 교착 상태

Search Result 106, Processing Time 0.022 seconds

한-EU 자유무역협정이 국내 자동차 및 타이어산업에 미칠 영향

  • Lee, Hang-Gu
    • The tire
    • /
    • s.232
    • /
    • pp.10-21
    • /
    • 2007
  • 한미자유무역협정(FTA)에 이어 한EU FTA 체결을 위한 협상이 본격적으로 진행되고 있다. 우리나라도 세계적인 개방화의 물결을 거스를 수 없고 다자간무역협상이 교착상태에 빠져 있기 때문이다. EU는 확대와 심화를 거듭하면서 세계 최대의 자유무역지대를 형성하고 있다. 과거 서유럽 선진국 중심의 무역과 투자 자유화가 신흥개도국들인 중동구 국가를 회원국으로 가입시키면서 전유럽으로 확산되고 있다. 따라서 유럽 이외 지역의 국가들은 EU와의 FTA 체결을 적극 추진하고 있다. 본고에서는 최근 추진되고 있는 한-EU FTA의 주요 내용에 대해 살펴보고, EU 자동차산업과 타이어산업의 현황에 대해 분석해 본 후 한-EU FTA가 국내 타이어산업에 미칠 영향에 대해 평가해 보기로 한다.

  • PDF

Supernova, radiation, and what now for realistic galaxy formation?

  • Kimm, Taysun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.35.3-35.3
    • /
    • 2021
  • 은하의 형성 과정은 천체물리학의 오랜 난제다. NewHorizon, Illustris-TNG, FIRE 등 다양한 수치실험이 사실적인 은하의 모습을 재현하고자 상상 이상의 노력을 해왔고, 일부 물리적 특성을 구현함으로써 희망적인 메세지도 주었다. 그러나 은하의 진화를 결정하는 핵심 물리과정들에 대한 이해는 여전히 불만족스럽다. 시대를 달리하며 유행처럼 제시된 중력 충격파, 초신성, 그리고 복사 피드백 과정 모두 사실적인 은하를 재현하는 데 안정적으로 작용하지 않는 것처럼 보인다. 이 발표에서는 교착상태에 빠진 듯한 현 상황을 타개하기 위해 우리 연구팀이 최근 시작한 수치실험들을 소개하고, 이론 모델의 문제점을 파악하기 위해 주시하고 있는 은하의 관측적 특성에 대해 이야기 해보고자 한다.

  • PDF

Verification of Reverse specification for Real-Time System in Abstract Timed Machine (추상 시간 기계를 사용한 실시간 시스템의 역명세 검증)

  • 박지연;노경주;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.489-491
    • /
    • 2000
  • 본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성된다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 과정에서 ATM은 계산 논리 뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM은 다양한 모드를 사용한다. ATM을 사용한 실시간 시스템의 검증은 도달성 그래프를 생성함으로써 수행한다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 기법들과 예제를 통하여 비교한다.

  • PDF

Concurrent Object Model Verification with SPIN++ (SPIN++를 이용한 병렬 객체 모델의 검증)

  • 조웅희;배두환;차성덕;권용래;원성기;변성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.472-474
    • /
    • 1998
  • 병렬 객체를 이용한 소프트웨어의 개발시, 병렬성에서 기인한 경쟁 조건의 만족 여부나 교착 상태, 기아 상태 등의 오류를 모델의 검증을 통하여 개발의 초기 단계에 발겨하고 수정하는 것은 개발의 효율성을 높일 수 있다. 이러한 병력 객체모델의 검증을 위해서는 객체간의 상호 메시지 교환과 동적 행위를 기술할 수 있는 모델링 언어가 필요하며, 검증하고자 하는 속성을 기술하기 위한 방법이 요구된다. 본 연구에서는 시스템의 모델링을 위해 SPIN에서 사용되는 PROMELA를 쓰레드 기반의 객체 모델링 언어인 SPIN++로 확장하고, 속성의 기술을 위해 확장된 선형 시제 논리를 제안하였으며, 유한 상태에서는 모델 검사(model checking) 도구인 SPIN을 이용하여 검증하는 방법을 제시하고자 한다. 이러한 연구를 통하여 병렬 객체 모델의 정형적인 검증을 수행할 수 있으며, 시스템 개발의 효율성을 높이는 데 도움을 줄 수 있다.

Two-phase Multicast in Wormhole-switched Bidirectional Banyan Networks (웜홀 스위칭하는 양방향 베니언 망에서의 두 단계 멀티캐스트)

  • Kwon, Wi-Nam;Kwon, Bo-Seob;Park, Jae-Hyung;Yun, Hyeon-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.255-263
    • /
    • 2000
  • A multistage interconnection network is a suitable class of interconnection architecture for constructing large-scale multicomputers. Broadcast and multicast communication are fundamental in supporting collective communication operations such as reduction and barrier synchronization. In this paper, we propose a new multicast technique in wormhole-switched bidirectional multistage banyan networks for constructing large-scale multicomputers. To efficiently support broadcast and multicast with simple additional hardware without deadlock, we propose a two-phase multicast algorithm which takes only two transmissions to perform a broadcast and a multicast to an arbitrary number of desired destinations. We encode a header as a cube and adopt the most upper input link first scheme with periodic priority rotation as arbitration mechanism on contented output links. We coalesce the desired destination addresses into multiple number of cubes. And then, we evaluate the performance of the proposed algorithm by simulation. The proposed two-phase multicast algorithm makes a significant improvement in terms of latency. It is noticeable that the two-phase algorithm keeps broadcast latency as efficient as the multicast latency of fanout 2^m where m is the minimum integer satisfying $2^m{\geq} {\sqrt{N}}$ ( N is a network size).

  • PDF

MOERS: An Eager Replication Scheme using Extended Messaging Order of Group Communication (MOERS: 그룹 통신의 메시징 순서를 확장한 즉시 갱신 중복 기법)

  • Mun, Ae-Gyeong;Nam, Gung-Han;Jo, Haeng-Rae
    • Journal of KIISE:Databases
    • /
    • v.29 no.6
    • /
    • pp.502-512
    • /
    • 2002
  • Most of previous replication schemes assume lazy schemes, which asynchronously propagate replica updates to other nodes after the updating transaction commits. While lazy schemes are novel in the sense that they can resolve high deadlock frequencies of eager schemes, they suffer from the fact that users should be responsible for the data consistency. Recently replication schemes based on the messaging order of group communication have been studied. They can reduce the deadlock frequencies using the messaging order, but they have another problem of increasing execution overhead of aborted transactions at high degree of concurrency. This is because the sender node validates global serializability after multicasting replica update messages to other nodes. In this paper, we propose an efficient eager replication scheme for reducing the number of messaging and overhead of aborted transactions significantly. The proposed scheme validates any conflicts before multicasting and does not multicast when there is any conflict; hence, it can exploit performance improvement by alleviating the message traffic for replica update or by reducing the number of disk accesses and locking delay due to aborted transactions.

MOERS : An Eager Replication Scheme using Extended Messaging Order of Group Communication (MOERS : 그룹 통신의 메시징 순서를 확장한 즉시 갱신 중복 기법)

  • Mun, Ae Gyeong;Nam, Gung Han;Jo, Haeng Rae
    • Journal of KIISE:Databases
    • /
    • v.29 no.6
    • /
    • pp.500-500
    • /
    • 2002
  • Most of previous replication schemes assume lazy schemes, which asynchronously propagate replica updates to other nodes after the updating transaction commits. While lazy schemes are novel in the sense that they can resolve high deadlock frequencies of eager schemes, they suffer from the fact that users should be responsible for the data consistency. Recently replication schemes based on the messaging order of group communication have been studied. They can reduce the deadlock frequencies using the messaging order, but they have another problem of increasing execution overhead of aborted transactions at high degree of concurrency. This is because the sender node validates global serializability after multicasting replica update messages to other nodes. In this paper, we propose an efficient eager replication scheme for reducing the number of messaging and overhead of aborted transactions significantly. The proposed scheme validates any conflicts before multicasting and does not multicast when there is any conflict; hence, it can exploit performance improvement by alleviating the message traffic for replica update or by reducing the number of disk accesses and locking delay due to aborted transactions.

A Study on Investigation of Gold Painting Technique in the Lacquerwares of Goryeo (고려시대 칠기에 나타난 묘금기법 연구)

  • Park, Junghae;Yi, Yonghee
    • Conservation Science in Museum
    • /
    • v.14
    • /
    • pp.61-67
    • /
    • 2013
  • Lacquerware of Goryeo period was variously developed from the early 10th century to the 14th century and became lacquerware inlaid with mother-of-pearl which shows creativity with splendid heyday. For characteristics, splendid and close mother-of-pearl. Characteristic of decoration method is to use gold painting method, Tortoise shell and metal line. Drawing is done with gold dust and gold painting method decorating lacquerware are very splendid from an artistic and decorative aspect, but gold painting is easily lost. So, it's currently difficult to find in relics succeeded. Therefore, there are domestically insufficient studies on gold painting method in Goryeo period, so this researcher intended to observe gold painting of lacquerware excavated in Goryeo period through the microscope, investigate characteristics, mixture, etc. of gold dust and provide data of studies on the recovery of ancient technology. As the result, gold dust particle has various shapes such as irregular square, polygon and triangle under the size from 2 ㎛ to 20 ㎛. The end of gold dust is rolled and overlapped and irregular particle seems to be similar to the shape of crumpled paper. This research showed that gold dust used in gold painting of Goryeo period had used gold dust made by grinding gold leaf to gold painting.

A Deadlock Free Router Design for Network-on-Chip Architecture (NOC 구조용 교착상태 없는 라우터 설계)

  • Agarwal, Ankur;Mustafa, Mehmet;Shiuku, Ravi;Pandya, A.S.;Lho, Young-Ugh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.696-706
    • /
    • 2007
  • Multiprocessor system on chip (MPSoC) platform has set a new innovative trend for the System on Chip (SoC) design. With the rapidly approaching billion transistors era, some of the main problem in deep sub-micron technologies characterized by gate lengths in the range of 60-90 nm will arise from non scalable wire delays, errors in signal integrity and un-synchronized communication. These problems may be addressed by the use of Network on Chip (NOC) architecture for future SoC. Most future SoCs will use network architecture and a packet based communication protocol for on chip communication. This paper presents an adaptive wormhole routing with proactive turn prohibition to guarantee deadlock free on chip communication for NOC architecture. It shows a simple muting architecture with five full-duplex, flit-wide communication channels. We provide simulation results for message latency and compare results with those of dimension ordered techniques operating at the same link rates.

Game-based Learning Content Development for Learning Principles of Finding Prime Numbers (소수를 찾는 원리 학습을 위한 게임 기반 학습 콘텐츠 개발)

  • Kim, Han-Tae;Hong, Myoung-Pyo;Choi, Yong-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.272-275
    • /
    • 2011
  • 본 논문에서는 수학에서 사용하는 소수(Prime number)를 찾는 원리에 대한 학습을 위한 게임 기반 학습(Game based learning) 콘텐츠인 Prime Miner라는 게임을 제안한다. Prime Miner는 게임이 가지고 있는 장점과 소수의 원리를 결합하여 게임을 통해 학습자의 흥미를 이끌어 학습에 몰입할 수 있도록 도우며, 학습자가 게임 규칙을 통해 소수의 원리를 합리적으로 배울 수 있도록 유도한다. 본 논문에서는 Prime Miner의 게임 원리와 학습자가 Prime Miner를 통해 소수 학습을 하는 방법을 설명한다. 또한 퍼즐게임에서 종종 발생하는 더 이상 게임을 진행할 수 없는 상태인 교착상태(Deadlock)를 피하기 위한 숫자 타일의 배치에 관한 방법도 제시한다.