• 제목/요약/키워드: priority function

검색결과 431건 처리시간 0.024초

파이프라인 데이터패스 합성을 위한 점진적 배정가능범위 축소를 이용한 스케줄링 방법 (A Scheduling Approach using Gradual Mobility Reduction for Synthesizing Pipelined Datapaths)

  • 유희진;오주영;이준용;박도순
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.379-386
    • /
    • 2002
  • 본 논문은 자원제약 조건에서 파이프라인 데이터패스 합성을 위한 스케줄링 방법이며, 우선순위 함수를 사용하여 스케줄할 연산을 선택하는 방법들과는 달리 연산들의 배정가능범위를 점진적으로 축소하여 스케줄한다. 제안방법은 스케줄링 알고리즘과 자원제약 위반을 검출하는 판단알고리즘으로 구성되며, 연산의 배정 가능한 제어단계의 처음 또는 마지막 단계에 임시로 연산을 배정하여 스케줄링 해가 존재하는지를 평가한다. 만약 해를 발견할 수 없다면 이는 자원제약 위반에 의해 연산을 그 제어단계에 배정하는 것이 불가능함을 의미하기 때문에 그 제어단계를 제거하며, 모든 연산에 대하여 배정가능범위 축소가 없을 때까지 이 과정을 반복한다. 벤치마크에 대한 실험결과는 다른 방법들과 비교해서 개선된 스케줄링 결과를 보인다.

Content Addressable and Reentrant Memory (CARM)의 설계에 관한 연구 (A Study on the Design of Content Addressable and Reentrant Memory(CARM))

  • 이준수;백인천;박상봉;박노경;차균현
    • 한국통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.46-56
    • /
    • 1991
  • 본 논문에서는 16위도 X 8비트 Content Addressable and Reentrant Memory(CARM)를 설계하였다. CARM은 읽기, 저장, 매칭, 리엔트린트(Reentrant)의 4가지 동작 모드를 수행한다. CARM의 읽기와 저장 동작은 기존의 스태틱 RAM과 같다.CARM은 집 장에서 레영역 회수(Garbate collection)를 조건적으로 수행할 수 있는 리엔트런트 동작을 가지고 있다. 이러한 기능은 다이내믹 데이타 플로우 컴퓨터의 고속 매칭 유닛에 사용될 수 있다. CARM은 또한 매칭어드레스를 그들의 우선권에 따라 순차적으로 인코딩을 할 수 있는 기능을 가지고 있다. 이러한 CARM은 전체적으로 메모리 셀, 순차적 어드레스 인코더(Sequential Address Encoer, S.A.E), 리엔트런트 동작, 읽기/저장 제어, 데이타/마스크 레지스터, 감지 증폭기, 인코더, 디코더 등의 8개의 블럭으로 구성된다.CARM은 데이타 플로우 컴퓨터, 패턴 인식,테이블 룩업(Table look-up), 영상처리 등에 응용될 수 있을 것이다. 설계된 회로에 대해 각 동작별로 Apollo 워크스테이션의 QUICKSIM을 이용하여 논리 시물레이션을 하였고, 각 블럭별 회로의 SPICE 시뮬레이션을 하였다. 시뮬레이션결과 액세스 타임은 26ns였고, 매치 동작을 수행하는 데에는 4lns의 자연시간이 소요됐다. 결체 레이아웃은 3{\;}\mu\textrm{m} n well CMOS 공정에 따른 설계 규칙을 이용하여 수행하였다.

  • PDF

Wireless MAN에서 Best Effort 서비스를 위한 자원 요청 스케줄링 방식의 성능 분석 (Resource Request Scheduling for Best Effort Service in Wireless MAN : Performance Analysis)

  • 박진경;신우철;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.57-60
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

  • PDF

네트워크도시의 이론적 검토와 동남권에의 적용 가능성에 관한 연구 (Theoretical Examination of Network cities and Application Possibility for South-East Region in Korea)

  • 권오혁
    • 한국경제지리학회지
    • /
    • 제12권3호
    • /
    • pp.277-290
    • /
    • 2009
  • 이 연구는 네트워크도시 모델의 관점에서 동남권 도시들의 연계 구조를 분석하고자 하였다. 이론적 논의에서는 네트워크도시의 특성을 검토하였으며, 이러한 관점에서 동남권 지역 도시들에 대한 적용 가능성을 고찰하였다. 사례지역 연구 결과, 동남권의 광역적 산업클러스터는 형태상으로 뿐 아니라 여타의 측면에서도 전형적인 네트워크도시의 특성을 보유하고 있는 것으로 나타났다. 특히 주요 도시들의 독립성과 상호의존성, 성장 특성은 네트워크도시의 특징을 명확히 보여준다. 동남권 도시들은 상호 독립성을 유지한 채 긴밀히 연계되어 있으며 기능적으로도 분화되어 있다. 더하여 네트워크도시의 성장성과 함께 네트워크도시 내 중소 도시들의 성장도 두드러지게 나타났다. 이러한 도시간 연계는 지역 산업의 경쟁력을 지지하고 있는 것으로 사료된다. 동남권 지역의 산업경쟁력을 향상시키기 위해서는 산업 및 도시연계 구조에 부합하는 광역적 대응이 필요할 것이다.

  • PDF

MSP58 Knockdown Inhibits the Proliferation of Esophageal Squamous Cell Carcinoma in Vitro and in Vivo

  • Xu, Chun-Sheng;Zheng, Jian-Yong;Zhang, Hai-Long;Zhao, Hua-Dong;Zhang, Jing;Wu, Guo-Qiang;Wu, Lin;Wang, Qing;Wang, Wei-Zhong;Zhang, Jian
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권7호
    • /
    • pp.3233-3238
    • /
    • 2012
  • Esophageal carcinoma (EC) is one of the most aggressive cancers with a poor prognosis. Understanding the molecular mechanisms underlying esophageal cancer progression is a high priority for improved EC diagnosis and prognosis. Recently, MSP58 was shown to behave as an oncogene in colorectal carcinomas and gliomas. However, little is known about its function in esophageal carcinomas. We therefore examined the effects of MSP58 knockdown on the growth of esophageal squamous cell carcinoma (ESCC) cells in vitro and in vivo in order to gain a better understanding of its potential as a tumor therapeutic target. We employed lentiviral-mediated small hairpin RNA (shRNA) to knock down the expression of MSP58 in the ESCC cell lines Eca-109 and EC9706 and demonstrated inhibition of ESCC cell proliferation and colony formation in vitro. Furthermore, flow cytometry and western blot analyses revealed that MSP58 depletion induced cell cycle arrest by regulating the expression of P21, CDK4 and cyclin D1. Notably, the downregulation of MSP58 significantly inhibited the growth of ESCC xenografts in nude mice. Our results suggest that MSP58 may play an important role in ESCC progression.

데이터베이스 시스템 신뢰도를 위한 페트리 네트 모델링 (Petri Net Modeling of Database System Reliability)

  • 노철우;김경민;김티나
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.315-319
    • /
    • 2005
  • 컴퓨터 시스템의 성능분석을 위하여 페트리 네트 기반 모델이 널리 사용되어 왔으나, 신뢰도와 가용도 분석을 위한 페트리 네트 모델링은 폭넓은 관심을 갖지 못했다. 본 논문에서는 페트리 네트를 이용한 데이터베이스 시스템의 신뢰도 분석과 모델링 기법에 대하여 논의한다. 공유 메모리(Shared Memory), 프로세서, 버스, 데이터베이스(디스크)의 구성요소를 갖는 고장감내형(fault-tolerant) 데이터 베이스 시스템의 신뢰도 분석을 위한 페트리 네트 모델을 개발한다. 각 구성요소에 대한 고장을 고려하며, 데이터베이스 시스템이 동작중일 조건은 데이터베이스가 동작하고 컴퓨터 구성요소인 프로세서, 메모리, 버스가 동작중인 경우로 한다. 각 구성요소는 개별적으로 고장이 날 수 있으며, 시스템이 동작하는 한 복구할 수 있다. 이러한 고장 및 복구 조건을 고려한 시스템의 신뢰도 분석을 페트리 네트의 확장 모델이며 모델링 기능이 풍부한 마르코프 reward 모델을 이용하여 수행한다. Stochastic Reward Net(SRN)이 갖고 있는 variable cardinality, enabling 함수, 시간천이 우선순위 등의 기능을 이용하여 신뢰도 모델을 개발하는 기법을 제시한다.

  • PDF

전력선 홈 네트워크를 위한 신호 세기 기반의 자동 주소 할당 기술 (An Automatic Address Allocation Mechanism based on the Signal Strength for the PLC-based Home Network)

  • 황민태;최성수;이원태
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1072-1081
    • /
    • 2008
  • 홈 네트워크에 참여하는 노드들에게 네트워크 주소를 자동으로 할당하는 방식은 주소 할당 서버에 의해 유일한 주소를 제공하거나, 혹은 노드 자체적으로 랜덤한 주소를 생성하여 주소 중복 검사를 통해 유일한 주소인 경우에 사용하는 방식으로 나뉜다. 본 논문에서는 주소할당 서버를 이용하는 방식과 노드 자체적으로 생성하는 방식의 단점을 보완할 수 있는 새로운 주소 할당 방식으로서 네트워크에 기 참여하고 있는 노드들 중의 하나로부터 간단한 수식에 의해 유일한 주소를 제공받을 수 있도록 하는 방식을 제안한다. 이 때 신규 참여 노드의 주소 요청 패킷을 가장 강한 신호 세기로 수신하는 노드가 우선적으로 주소를 할당하도록 하여 전력선 기반 홈 네트워크 환경에서 필요로 하는 자동 중계에 활용 가능토록 하였으며, 제안하는 방식은 C# 프로그래밍을 이용한 시뮬레이터 개발을 통해 중복 검사가 불필요한 유일한 주소가 할당됨을 입증하였다.

  • PDF

Wi-Fi Direct 환경에서 우선순위 기반의 동적 Intent 할당 방안 (Priority-Based Dynamic Intent Assignment Method in Wi-Fi Direct Environments)

  • 이재호
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.565-573
    • /
    • 2016
  • 현재 Wi-Fi Alliance에서 발표한 Wi-Fi Direct 표준 기술(Wi-Fi Peer-to-Peer Technical Specifications v1.2, 2010)은 둘 이상의 장치로부터 Wi-Fi 직접 통신을 허용하기 위하여 정의된 기술로서, 최근 출시되는 스마트폰과 TV 등의 여러 장치에서 이 기술을 제공하고 있다. 본 기술에서 Coordinator 역할을 수행하는 GO(Group Owner)는 제 3의 장치로 부터 접속을 허용할 수 있기 때문에 상대적으로 높은 에너지 자원과 연산 능력이 요구되지만, 현재 표준 기술에서는 GO 역할 결정에 대한 환경적 요소를 고려하지 않으며, 따라서 각 장치 간 에너지 분산 측면의 효율성이 제한적이다. 본 고는 Wi-Fi Direct를 구성하는 각 장치의 물리적 파라미터와 사용자 환경에 의존적인 역할 기반의 파라미터를 도출하고 이를 통하여 GO 역할을 효율적으로 결정할 수 있도록 DIVA 방식을 새롭게 제안하며 실험을 통하여 효과를 나타내었다.

매핑 테이블 기반의 자동차용 게이트웨이 설계 (Design of the Automotive Gateway Based on a Mapping Table)

  • 오세춘;김의룡;김영곤
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1959-1968
    • /
    • 2016
  • 최근의 자동차 내부에는 수많은 ECU(Electronic Control Unit)들이 사용되고 있으며 또한 각각의 ECU들은 그 특성에 맞게 다양한 종류의 네트워크들에 연결되어 사용되고 있다. 따라서 다양한 네트워크 간의 효율적인 데이터 교환이 매우 중요한 요소로 등장했는데 이러한 서로 다른 네트워크간의 데이터를 교환해 주는 기능을 담당하는 ECU가 게이트웨이이다. 본 논문은 이러한 게이트웨이 설계에 있어서 서로 다른 네트워크 간의 데이터 교환의 효율성을 높이기 위한 매핑 테이블의 구조 및 출력되는 데이터들의 우선순위를 임의로 조절하는 기능을 갖는 새로운 게이트웨이 알고리즘의 구조를 제안하는데 그 목적이 있다. 또한 제안된 게이트웨이 구조는 특정 네트워크에서의 데이터 입력이 복수개의 서로 다른 네트워크로 동시에 변환 및 전달이 가능하고 전체 데이터 구조가 변경되더라도 게이트웨이 내부의 테이블 만을 변경하면 쉽게 적용되는 장점을 가지고 있다.

보건소 건강증진사업에서의 전략적 사업영역 결정 (Determination of Strategic Business Units in the Health Promotion Service Adreas of Health Center)

  • 이선희;조희숙;박혜숙;박영숙;김한중;손명세;이지전;이상욱
    • 보건행정학회지
    • /
    • 제8권2호
    • /
    • pp.110-124
    • /
    • 1998
  • Determining of Strategic Business Units in the organization is a major critical process for improving the organizational performance. On increasing the demands for extension in function of health center, many health centers are trying to provide the various services. But most health center determined the kind and level of service without scientific considerations. The purposes of this study are to develope the model for determination of strategic business units in health center and to test the availability of implementation for it. Our model is rooted from the McKinsey matrix analysis of Product Portfolio Analysis which used widely in marketing field. We modified the evaluation criteria of the McKinsey matrix analysis for health care field appropriately. Our evaluation criteria are categorized into two concepts; contribution of service, availability of service. At first, in terms of contribution of service, market size, market growth rate, needs and demands of regional people, existences of alternative services in that region, correspondence with health policy. The other component, availability of service are included the availability of manpower, financial availability, the level of knowhow on service, acceptance of health care manpower. In the result of analysis, we could conclude that antismoking and antialcoholics education programs, health screening program are important strategically in that aspects of contributions and availability of services. Also, vaccination program is important in that aspect of service availability and diet and exercise program, health library are meaningful in the aspect of service contribution. Therefore, we think that efforts to investigate the evaluation criteria for priority setting or determination of service area in health center are useful challenges.

  • PDF