• 제목/요약/키워드: Arbitration Scheme

검색결과 43건 처리시간 0.022초

다중프로세서 컴퓨터시스템을 위한 버스중재 프로토콜의 성능 분석 및 비교

  • 김병량
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.2-2
    • /
    • 1992
  • 최근 여러 분야에서 컴퓨터의 용도가 확산되고 더 높은 computing power에 대한 요구가 증가함에 따라, 컴퓨터의 성능을 향상시키기 위하여 프로세서의 고속화와 함께 시스템 구조의 개선을 위한 많은 연구가 진행되고 있다. 한 시스템내에 여러 개의 CPU들이 존재하는 다중프로세서 시스템(multiprocessor system) 구조를 가진 슈퍼미니급 중형 컴퓨터들은 상호연결망으로서 버스(bus) 방식을 많이 채택하고 있다. 버스 구조는 하드웨어가 간단하여 구현이 용이하지만, 여러 개의 시스템 지원들(프로세서들, 기억장치 모듈들 및 입출력 모듈들)이 버스를 공유하기 때문에 경합으로 인한 지연 시간이 발생하게 된다. 이러한 지연 시간으로 인한 성능 저하를 개선하는 방법으로는 버스 수의 증가와 최적 통제 프로토콜의 설계가 있다. 본 연구에서는 여러 개의 버스를 가진 다중프로세서 시스템에서 4가지 대표적인 버스 중재 프로토콜들에 대해 성능을 분석, 비교하여 최적 프로토콜을 제시하고자 한다. 이러한 대규모 하드웨어에 의하여 구현되는 시스템에서 주요 설계 요소들에 따른 시스템 성능 분석과 비교는 설계 단계에서 필수적인 과정이다. 그러나 하드웨어를 만들어서 분석하는 방법은 시간과 비용이 많이 소요되기 때문에 소프트웨어 시뮬레이션 방법이 널리 사용되고 있다. 본 연구팀에서는 시뮬레이션 전용언어인 SLAM II를 이용하여 다중프로세서 시스템의 시뮬레이터를 개발하고, 버스중재 프로토콜(bus arbitration protocol)을 용이하게 변경할 수 있도록 하여 각각의 성능을 비교하였다. 이 연구에서 비교된 프로토콜들은 고정-우선순위 방식(fixed-priority scheme), FIFO(first-in first-out) 방식, 라운드-로빈 방식(round-robin scheme), 및 회전-우선순위 방식(rotating-priority scheme) 등이다. 실험은 시스템의 주요 요소들인 프로세서와 기억장치 모듈 및 버스의 수들을 변경시킴으로써 다양한 시스템 환경에 대한 분석을 시도하였다. 작업 부하가 되는 기하장치 액세스 요구간 시간가격(inter-memory access request time interval)은 필요에 따라서 고정값 또는 확률 분포함수를 사용하였다. 특히, 실행될 프로그램의 특성에 따라 각 프로토콜의 성능이 다르게 나타날 수 있음을 검증하였으며, 기억장치의 지역성(memory locality)에 대한 프로토콜들의 성능도 비교하였다.

  • PDF

신호 증감 량을 이용한 CAN 기반 선박 엔진 모니터링 시스템의 동적인 대역폭 할당 (Dynamic Bandwidth Allocation of CAN-based Network using increments of signal applied to Marine Engine Monitoring System)

  • 이현;이준석;임현섭;이장명
    • 전기학회논문지
    • /
    • 제61권6호
    • /
    • pp.838-844
    • /
    • 2012
  • This paper proposes the effective monitoring method for marine engine system, which is implemented based upon Controller Area Network (CAN). As the marine engine monitoring system requires various kind of information, a lot of sensor nodes are distributed to several places. The CAN supports huge numbers of message IDs for the sensor nodes and provides a stable communication channel in a wide area such as a 12,000 TEU container ship. Since the CAN is priority-based communication system, some of hard real-time messages like alarm messages which are time-critical to the operation of the vessel cannot be communicated within the dead-time. Therefore it is desirable to distinguish the bandwidth of the CAN for static state messages and transition-state messages not to be harmful to the engine operations. Using the features of message arbitration ability of the CAN, it is proposed in this paper that the bandwidth allocation is dynamically adjusted to cope with the increment of input signal to improve the performance of monitoring system. Effectiveness and validity of the proposed scheme have been demonstrated through real experiments.

반도체 소자용 자동 Die Bonder 기계장치의 개발 (Development of Die Bonder Machine for Semiconductor Automatic Assembly)

  • 변증남;윤명중;오상록;오영석;서일홍;안태영;권구빈;김제옥;김정덕
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.284-287
    • /
    • 1987
  • In this paper, the design and implementation of a multiprocessor based Die Bonder Machine for the semiconductor will be described. This the partial research result, that is, the 1st year portion of the project to be performed for a period of two years from June, 1986 to May, 1988. The mechanical system consists of the following three subsystems : (i) transfer head unit, (ii) die feeding XY-table unit, and (iii) plunge up unit. The overall control system is designed to be essentially a master-slave type in which each slave is functionally fixed in view of software and also the time shared common bus structure with hardwired bus arbitration scheme is utilized, the control system consists of the following three subsystems each of which employs a 16 bits microprocessor MC 68000 : (i) die bonder processor controller, (ii) visual recognition/inspection and display system, (iii) the servo control system. It is reported that the proposed control system were applied to Working Sample and tested in real system, and the results are successful as a working sample phase.

  • PDF

순수 P2P 네트워크 환경을 위한 효율적인 피어 연결 기법 (An Efficient Peer Connection Scheme for Pure P2P Network Environments)

  • 김영진;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.11-19
    • /
    • 2004
  • 각 사용자들이 자료를 직접 송수신하기 위한 P2P 네트워크 환경에는 하이브리드 P2P 네트워크 환경과 순수 P2P 네트워크 환경이 있다. 하이브리드 P2P 네트워크 환경에서 모든 피어들은 서버에 연결되어 있기 때문에, 피어들 간 메시지를 전달할 수 없는 네트워크 고립 상태가 발생되지 않는다. 그러나 순수 P2P 네트워크 환경에서 각 피어들은 서버 없이 서로 직접 연결하여 다른 피어로부터 서비스를 제공받기 때문에, 각 피어들 간의 통신을 중재하는 특정 피어가 종료할 경우 대상 피어들과의 통신이 단절되는 네트워크 고립 현상이 발생될 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 각 피어들로 하여 금 인접한 피어로부터 IP 주소를 얻어 목록으로 관리하게 함으로써, 연결된 피어가 종료할 경우 목록으로 유지된 IP 주소로 연결하여 네트워크 그룹에 지속적으로 참여할 수 있게 하는 기법을 제안한다. 이 제안기법을 이용한 P2P 응용 프로그램은 최초 실행시 하나 이상의 IP 주소를 입력받아야 하지만, 실행 이후에는 사용자로부터 어떠한 정보도 받지 않으면서 네트워크 그룹에 지속적으로 연결될 수 있다. 제안기법의 평가를 위해 시뮬레이션을 통해 연결되어진 피어들이 종료할 경우 네트워크 그룹에 재 연결할 때까지 걸리는 시간을 측정하였다.

직렬 링크 방식의 주변 장치 통합 인터페이스 설계 (Design of General Peripheral Interface Using Serial Link)

  • 김도석;정훈주;이용환
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권1호
    • /
    • pp.68-75
    • /
    • 2011
  • 최근 주변 장치의 성능은 사용자들이 요구하는 멀티미디어 데이터를 충족하기 위해 급속히 증가하고 있으며 고성능 장치에 실시간으로 데이터를 제공하기 위해 주변 장치의 인터페이스는 넓은 대역폭과 높은 전송속도가 필요하게 되었다. PCI Express는 고속의 직렬 전송 인터페이스로 이전의 PCI와 PCI-X와 상호 호환이 되는 인터페이스이다. 본 논문에서는 직렬 링크 방식의 주변 장치 통합 인터페이스 설계하였다. TC/VC 매핑 기법과 VC 중재 기법을 사용해 우선순위에 의한 패킷 전송이 가능하도록 하였고, 4개의 레인을 사용하여 패킷을 전송하도록 하였다. Verilog HDL을 사용하여 인터페이스를 설계하였고 이를 Modelsim으로 검증하였다. FPGA 검증은 Xilinx ISE와 SPARTAN XC3S400을 사용하였으며 합성은 Synopsys Design Compiler를 사용하여 검증하였다.

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

  • 권위남;권보섭;박재형;윤현수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.255-263
    • /
    • 2000
  • 다단계 상호 연결망은 대규모 멀티컴퓨터의 대표적인 연결망 구조이다. 브로드캐스트와 멀티캐스트 통신은 캐쉬 관리, 리덕션, 베리어 동기화와 같은 협동 통신을 지원하기 위한 기반 기술이다. 본 논문은 대규모 멀티컴퓨터 시스템을 구성하기에 적합한 웜홀 스위칭하는 양방향 베니언 망에서 동작하는 멀티캐스트 기법을 제안한다. 제안하는 기법은 간단한 하드웨어하에서 교착상태를 일으키지 않고 두 번의 전송 단계를 거침으로써 멀티캐스트와 브로드캐스트를 수행한다. 또한, 원하는 목적 노드의 주소를 큐브로 병합하고, 헤더는 단일 큐브로 인코딩된다. 출력 링크에 경쟁이 발생하면 가장 상위 입력 링크로 부터 들어온 플릿에게 우선 순위를 줌으로써 교착상태를 방지한다. 제안하는 기법을 시뮬레이션을 통해서 통신지연 시간의 관점에서 다른 기법과 비교 평가함으로써 제안하는 멀티캐스트 기법의 성능이 우수함을 보였다. 또한, 제안하는 브로드캐스트 기법은 팬아웃이 $2^m({\geq} {\sqrt{N}}$ 인 최소의 정수, N 은 시스템 크기)인 멀티캐스트의 성능과 유사한 월등한 성능을 낸다는 것을 보였다.

  • PDF

플라스틱 광섬유를 사용한 통신망에서 OCDMA의 성능 분석 (Performance Analysis of OCDMA on Plastic Optical Fiber Access Network)

  • 장극;서희종
    • 한국전자통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.1083-1092
    • /
    • 2016
  • 본 논문은 플라스틱 광섬유(POF)를 연결한 네트워크에서 광 부호분할다중접근(OCDMA)기술의 성능을 분석한다. 최근에 POF는 무게가 가볍고, 중심선의 직경이 크며, 유연하고, 쉽게 설치할 수 있는 특성이 있기 때문에 POF를 이용한 광전송은 커다란 주목을 받고 있다. 특히 POF의 광대역(broad band) 특성은 OCDMA기술에 기초한 네트워크 연결 전송매체로서 각광을 받고 있다. 일반적인 OCDMA 시스템은 전송로의 수량이 BER특성에 의해서 단지 제한된 단위만을 동시에 연결하고 전송할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 새로운 다우선 예약프로토콜을 제안하였다. 이 프로토콜과 분산 조정 알고리듬을 이용하여, 통신로 내부와 목표지로 가는 정보의 충돌을 피할 수 있다. 이 프로토콜은 시간지연이 서로 다른 다매체정보의 전송을 효과적으로 지원할 수 있다. 데이터 분석과 모의실험을 실행하여, 여러 시스템 매개변수에 의존하는 네트워크 출력과 평균지연을 조사했다. 그 결과, OCDMA기술에 근거한 POF를 네트워크를 사용하는 다우선 예약 프로토콜이 효율적이라는 것을 확인할 수 있었다.

건강보험에 있어서 의사와 환자간의 법률관계 - 임의비급여 문제를 중심으로 - (Legal Standings of the Patient and the Doctor within the National Health Insurance - With its focus on the issue of arbitrary medical charge cover -)

  • 현두륜
    • 의료법학
    • /
    • 제8권2호
    • /
    • pp.69-118
    • /
    • 2007
  • In providing general medical treatments, the medical service contract between the patient and the doctor is the mutually responsible onerous contract. However, the nature of the mutually assumed contract standings of the patient and the doctor has been changing since the implementation of the national health insurance program. For instance, besides the cases of beyond excessive medical charges and medical negligence, if the doctor charged for his/her medical treatments violating the post-treatment/nursing cover criteria, the overpaid medical charge, regardless of being collected with the patient's consent, has to be refunded back to the patient. Medically needed aspects, treatment results, and unfair benefits favoring the patient are not at all taken into consideration in the health insurance scheme. This makes it easier for patients to get refunds for their share of the medical payments by involving the Health Insurance Review & Assessment Service or the National Health Insurance Corporation, without engaging in civil law suits (for reimbursement claim) against doctors. In other words, the doctor's responsibility to provide medical treatments and the patient's responsibility to pay for the medical treatment provided within the contractual realm are being demolished by the administrational arbitration of the National Health Insurance system. The basic rights of medical service providers, and the patient's right to choose are as important constitutional rights, as the National Health Insurance program, which is essential in the social welfare system. Furthermore, the development of the medical fields should not be prevented by the National Health Insurance system. If the medical treatment services can be divided into necessary treatments, general treatments, and high quality treatments, the National Health Insurance is supposed to guarantee the necessary and general treatments to provide medical treatments equally to all the insured with limited financial resources. However, for the high quality treatments, it is recommended that they should not be interfered by the National Health Insurance system, and that they should be left to the private contract between the patient and the doctor.

  • PDF

An Offline Electronic Payment System Based on an Untraceable Blind Signature Scheme

  • Kutubi, Md. Abdullah Al Rahat;Alam, Kazi Md. Rokibul;Tahsin, Rafaf;Ali, G.G. Md. Nawaz;Chong, Peter Han Joo;Morimoto, Yasuhiko
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2628-2645
    • /
    • 2017
  • This paper proposes a new offline electronic payment (e-payment) system that satisfies the major security requirements of e-payment, i.e. anonymity, unlinkability, unforgeability, double spending control, conditional traceability, and fraud prevention. The central idea is the use of Hwang et al.'s RSA-based untraceable blind signature (BS), which disables the link between the e-coin and its owner and ensures the anonymity of both the customer and the merchant. It attaches an expiration, a deposit and the transaction dates to each e-coin in order to manage the database of the bank effectively, to correctly calculate the interest on the e-coin and to aid arbitration if a dishonest customer attempts to double-spend the coin. It also ensures the anonymity of the customer as long as the coin is spent legitimately. Only when a fraudulent e-coin transaction is detected can the bank, with the help of the central authority (a trusted entity), determine the identity of the dishonest customer. The system is referred to as offline since the bank does not need to be concurrently involved in transactions between a customer and a merchant. Finally, analyses of the performance of the prototype and the primary security requirements of the proposed system are also presented.

해외건설공사에서 독립보증에 관한 분쟁과 그 대책 (A Study on First Demand Guarantees in International Construction Projects -Disputes arising from the DG and Recommendations for their Drafting-)

  • 최명국
    • 무역상무연구
    • /
    • 제47권
    • /
    • pp.129-156
    • /
    • 2010
  • Since the 1970s, international construction employers have commonly requested first demand guarantees upon their contractors as a form of security for due performance of their works. Contractors prefer the greater protection offered by more traditional forms of security requiring presentation of an arbitral award or other evidence of the caller's entitlement to compensation. Many contractors nonetheless feel that they have no alternative but to provide these unconditional guarantees in order to compete. However, these unconditional first demand guarantees are controversial and have given rise to numerous disputes both in arbitration and litigation. Disputes arising from first demand guarantees can be broken down into a) applications to prevent a perceived fraudulent or otherwise unfair or improper calling of a guarantee, b) claims arising from such abusive calls and c) claims relating to the consequences of such calls even if the call itself may not be abusive as such. The contractors should carefully assess the risk of an abusive call being made bearing in mind the difficulties he may face in seeking to prevent such a call. He should also bear in mind the difficulties, delays and cost he is likely to encounter in seeking to recover any monies wrongfully called. One option would be to provide that the call can only be made once and to the extent that the employer's damages have been assessed or even incurred or even for the default to have been established by an arbitral tribunal or court. Another option would be to provide that any call be accompanied by a decision of a competent and impartial third party stating that the contractor is in breach. For example, such a requirement could be incorporated into a construction contract based on the FIDIC Conditions by submitting this decision to a Dispute Adjudication Board. Another option would be to provide for the "ICC Counter-Guarantee Scheme". In sum, there would appear to be room for compromise between the employer and the contractor in respect of first demand guarantees by conditioning the entitlement to call such guarantees to the determination of a competent and impartial third party.

  • PDF