• 제목/요약/키워드: Cycle Path

검색결과 247건 처리시간 0.029초

PAIR MEAN CORDIAL LABELING OF SOME UNION OF GRAPHS

  • R. PONRAJ;S. PRABHU
    • Journal of Applied and Pure Mathematics
    • /
    • 제6권1_2호
    • /
    • pp.55-69
    • /
    • 2024
  • Let a graph G = (V, E) be a (p, q) graph. Define $${\rho}=\{\array{{\frac{p}{2}} && p\;\text{is even} \\ {\frac{p-1}{2}} && p\;\text{is odd,}}$$ and M = {±1, ±2, … ± 𝜌} called the set of labels. Consider a mapping λ : V → M by assigning different labels in M to the different elements of V when p is even and different labels in M to p - 1 elements of V and repeating a label for the remaining one vertex when p is odd. The labeling as defined above is said to be a pair mean cordial labeling if for each edge uv of G, there exists a labeling $\frac{{\lambda}(u)+{\lambda}(v)}{2}$ if λ(u) + λ(v) is even and $\frac{{\lambda}(u)+{\lambda}(v)+1}{2}$ if λ(u) + λ(v) is odd such that ${\mid}\bar{\mathbb{s}}_{{\lambda}_1}-\bar{\mathbb{s}}_{{\lambda}^c_1}{\mid}\,{\leq}\,1$ where $\bar{\mathbb{s}}_{{\lambda}_1}$ and $\bar{\mathbb{s}}_{{\lambda}^c_1}$ respectively denote the number of edges labeled with 1 and the number of edges not labeled with 1. A graph G with a pair mean cordial labeling is called a pair mean cordial graph. In this paper, we investigate the pair mean cordial labeling behavior of some union of graphs.

무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법 (Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network)

  • 이요한;김대영
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.11-18
    • /
    • 2014
  • 무선 센서 네트워크에서 다중 흐름들 (multiple flows) 이 동시에 발생하여 sink 노드로 전달되는 과정에서 기존의 duty cycling 기반의 단일 채널 센서 네트워크 MAC 프로토콜들은 경쟁 (contention) 과 충돌 (collision) 로 인한 심각한 성능 저하를 보인다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다중 채널을 활용하는 Multi-Channel Pipelining (MCP) 기법을 제안한다. 본 논문은 종단 간 지연시간 (end-to-end latency) 을 최소화하기 위해서 다중 홉 상에 노드들의 wake-up 스케줄에 시차를 두는 SDPS (Staggered Dynamic Phase Shift) 알고리즘과 에너지 효율성을 최적화하기 위한 PLI (Phase-Locking Identification) 알고리즘을 제안한다. 이러한 방법을 바탕으로 다중 흐름들은 다중 채널에서 동적으로 파이프라인 (pipeline) 되어 처리됨으로써 성능이 향상된다. Qualnet 시뮬레이션을 통해 본 논문에서 제안하는 MCP 기법이 기존의 센서 네트워크 MAC 프로토콜들 보다 듀티 사이클 (duty cycle), 종단 간 지연시간, 패킷 전달율 (packet delivery ratio), 통합 처리량(aggregate throughput) 관점에서 성능을 향상시킴을 보였다. 또한, MCP 의 듀티 사이클과 종단 간 지연시간을 위한 분석 모델을 제안하고 시뮬레이션을 통해 검증하였다.

RFID 기술 적용에 따른 유닛타입 커튼월 공사의 효율성 분석 (Efficiency Analysis for RFID-based Curtain Wall of unit Type Construction)

  • 강현구;하영서;임철우;김창덕;유정호
    • 한국건설관리학회논문집
    • /
    • 제9권3호
    • /
    • pp.206-213
    • /
    • 2008
  • 국내 건설 분야 중 고층 빌딩의 공종에서 커튼월 공사가 전체 공사비에서 차지하는 비율이 약 $10{\sim}15%$로서 타 공종에 비해 상대적으로 높은 비중을 차지하며, 커튼월 공사는 주 공정(Critical Path)상에 위치하는 주요 관리 대상이다. 커튼월 공사의 Life-Cycle은 약 30여개 업체가 관여하는 복합공종으로 그 관리가 체계적이어야 한다. 이러한 커튼월 공사의 고층 건축현장은 도심지에 위치하는 경우가 대부분인데, 이러한 도심지 현장은 현장 내 야적공간의 한정, 장비의 사용 제한 등과 같은 커튼월 공사의 공정 수행에 있어서의 자재관리에 대한 문제가 발생하고 있다. 이를 해결하기 위한 방법으로 RFID(Radio Frequency Identification)를 건설현장에 적용하는 연구가 활발히 진행되고 있으며, 최근에는 RFID를 활용한 유닛타입(Unit Type) 커튼월 관리시스템의 연구가 진행되었다. 이에 본 연구에서는 이러한 RFID 활용기술이 실제 건설현장에서 어떠한 효과를 가지고 있는지 알아보고자 한다. 특히 비 가치 작업의 비율이 높은 현장에서 커튼월 공사의 생산성 향상측면을 가장 중점적으로 분석하였다. 단위 단계별 개선사항을 RFID 기술 적용 전과 적용 후의 비교를 통하여 알아보고 어느 정도의 생산성이 향상되었는지를 정량적으로 표현하고자 한다.

항만 구조물의 최적 정밀점검 시기 추정을 위한 추계학적 결정모형의 개발 (Development of Stochastic Decision Model for Estimation of Optimal In-depth Inspection Period of Harbor Structures)

  • 이철응
    • 한국해안·해양공학회논문집
    • /
    • 제28권2호
    • /
    • pp.63-72
    • /
    • 2016
  • 경사제 피복재와 같은 항만 구조물의 유지관리 계획에서 중요한 최적 정밀점검시기를 쉽게 결정할 수 있는 RRP(Renewal Reward Process)기반 기대할인비용모형인 추계학적 결정모형을 개발하였다. PIM(Periodic Inspection and Maintenance)과 CBIM(Condition-Based Inspection and Maintenance) 정책을 동시에 적용하여 이전 모형들의 한계성을 극복할 수 있는 수학적 모형을 수립하였다. 또한 모형에 연속복리계수를 도입하여 점검 및 보수보강과 관련된 비용들의 시간에 따른 가치변화를 고려하였다. 먼저 파괴율 함수가 일정한 조건에서 해석해를 유도하고, 분포함수에 따른 영향 등 다각적 민감도 분석을 수행하여 본 연구에서 유도된 해석해가 기존에 제시된 해석해를 포함하며 적용성이 더 우수함을 확인 할 수 있었다. 추계학적 확률과정을 이용하는 경우에도 본 연구에서 수립된 모형은 경사제 피복재와 같은 구조물의 추계학적 누적피해도의 비선형성을 올바로 해석할 수 있다. 특히 MCS(Monte-Carlo Simulation) 기반 표본경로기법을 사용하여 모형의 피해강도함수의 계수들을 비교적 쉽게 산정할 수 있었다. 마지막으로 본 연구에서 개발된 추계학적 결정 모형을 경사제 피복재에 만족스럽게 적용하였다. 누적피해의 거동 특성, 사용한계의 수준 그리고 구조물의 중요도에 따라 단위시간당 기대 총 비용이 최소가 되는 경사제의 피복재의 최적 정밀점검 시점을 비교적 쉽게 결정할 수 있었다.

IEEE754 단정도 배정도를 지원하는 부동 소수점 변환기 설계 (Floating Point Converter Design Supporting Double/Single Precision of IEEE754)

  • 박상수;김현필;이용석
    • 대한전자공학회논문지SD
    • /
    • 제48권10호
    • /
    • pp.72-81
    • /
    • 2011
  • 본 논문에서는 IEEE754 표준의 단정도 및 배정도를 지원하는 새로운 부동소수점 변환기를 제안하고 설계하였다. 제안된 변환기는 부호 있는 정수(32비트/64비트)와 부동소수점(단정도/배정도) 간 변환, 부호 없는 정수(32비트/64비트)를 부동소수점(단정도/배정도)으로의 변환, 부동소수점 단정도와 배정도 간 변환뿐만 아니라 부호 있는 고정소수점(32비트 64비트)과 부동소수점(단정도 배정도) 간 변환을 지원한다. 모든 입력 형태를 하나의 형태로 만드는 새로운 내부 형태를 정의함으로써 출력 형태의 표현 범위에 따른 오버플로우 검사를 쉽게 하도록 하였다. 내부 형태는 IEEE754 2008 표준에서 정의된 부동소수점 배정도의 확장된 형태(extended format)와 유사하다. 이 표준에서는 부동소수점 배정도의 확장된 형태(extended format)의 최소 지수부 비트폭은 15비트라고 명시하지만 제안된 컨버터를 구현하는데 11비트만으로도 충분하다. 또한 덧셈기가 대신 +1 증가기를 사용하면서 라운딩 연산과 음수의 정확한 표현이 가능하도록 변환기의 라운딩 스테이지를 최적화하였다. 단일 클럭 사이클 데이터패스와 5단 파이프라인 데이터패스를 설계하였다. 변환기의 두 데이터패스에 대한 HDL 모델을 기술한 후에 Synopsys design compiler를 사용하여 TSMC 180nm 공정 라이브러리로 합성하였다. 합성 결과의 셀 면적은 12,886 게이트(2입력 NAND 게이트 기준)이고 최대 동작 주파수는 411MHz이다.

노후 노동지위: 생애노동경력과 재산을 매개로 (Labor Status of Old age: Lifetime Career and Wealth as Mediators)

  • 지은정
    • 한국사회복지학
    • /
    • 제61권1호
    • /
    • pp.323-357
    • /
    • 2009
  • 본 연구는 고령자 노동지위가설과 사회적 지위획득모델의 한계를 보완하고 통합하여, 노후 노동지위에 미치는 생애과정의 메커니즘을 조명하였다. 분석결과 첫째, 60세 이상 남성근로자의 노동지위는, 직종은 대부분이 농어업이거나 단순노무직이고, 고위직 (준)전문가는 소수에 불과하였다. 종사상 지위도 상용직과 고용주는 4.4%에 불과한 반면, 약 70%가 임시일용직과 자영업이며, 약 60%는 연 천만원 이하의 저임금근로자였다. 대부분의 고령자는 노후에도 고위직을 유지한다는 노후풍요가설이 적용되는 경우는 소수에 불과함을 말해준다. 둘째, 약 20%가 5천만원 미만의 재산을 가지고 있는 반면, 9.3%는 6억 이상의 재산을 소유하여 격차가 크다. 노후풍요가설처럼 대부분의 사람이 노후에 필요한 적절한 부를 축적하였다고 보기 어렵다. 그리고 재산은 교육수준에 따라 차이가 커서, 부의 축적은 사회적 지위획득모델이 더 적절한 것으로 판단된다. 셋째, 교육수준에 따라 생애노동경력뿐 아니라, 노후 노동지위가 달랐다. 넷째, 경로분석결과, 교육수준은 생애노동경력과 재산을 매개로 노후 노동지위에 영향을 미쳤다. 즉, 교육수준이 낮은 사람은 생애노동경력이 불안정하고, 재산이 적으며, 노년에도 일은 하지만 저임금, 낮은 사회적 직종, 불안정한 고용형태에서 근무하였다. 생애불평등이 노년에도 지속됨을 보여주는 것이다. 따라서 교육기회의 불평등과 비정규직과 영세자영업 확산을 축소시키고, 불안정 고용이 덫이 되지 않도록 제반 여건을 마련해야 한다.

  • PDF

모세관 셀을 이용한 수용액 내 악티나이드 화학종의 고감도 검출 (A Sensitive Detection of Actinide Species in Solutions Using a Capillary Cell)

  • 조혜륜;박경균;정의창;송규석
    • 방사성폐기물학회지
    • /
    • 제7권2호
    • /
    • pp.109-114
    • /
    • 2009
  • 1.0m 길이의 광 경로를 가진 액체 광도파 모세관 셀(LWCC, Liquid Waveguide Capillary Cell)을 이용하여 악티나이드 원소 중 몰흡광계수가 작은 우라늄 6가 (U(VI)) 및 플루토늄 5가 (Pu(V)) 이온의 흡수스펙트럼을 측정하고, 검출한계를 조사하였다. 방사성 동위원소인 플루토늄을 분석하기 위하여 LWCC를 글로브 박스 내부에 설치하였고, 광섬유를 이용하여 상용의 분광광도계에 연결하였다. 이 분광장치를 이용하여 측정한 U(VI), Pu(V)의 몰흡광계수는 각각 8.14${\pm}$0.07 (414 nm), 17.00${\pm}$0.16 (569 nm) $M^{-1}cm^{-1}$이고, 검출한계는 각각 0.74, 0.35 ${\mu}$M이다. 측정한 검출한계는 분광광도계에 일반적으로 장착할 수 있는 1.0 cm 광 경로의 석영 셀을 이용하는 경우와 비교하여 30 배 이상 개선된 값이다. 이 분광장치를 Pu(VI)의 가수분해 반응 측정에 적용하여 Pu(VI)의 환원에 의해 생성되는 미량의 Pu(V)을 검출할 수 있었고, 미량으로 존재하는 Pu(V) 화학종이 Pu(VI) 가수분해 화학종의 형성상수를 측정할 때 오차의 원인으로 작용할 수 있음을 확인하였다.

  • PDF

원자력이용시설 주변의 지하수 감시공의 위치와 심도 선정 (Determination of Location and Depth for Groundwater Monitoring Wells Around Nuclear Facility)

  • 박경우;권장순;지성훈
    • 방사성폐기물학회지
    • /
    • 제17권2호
    • /
    • pp.245-261
    • /
    • 2019
  • 원자력이용시설에서 유출된 방사성 오염물질은 지표수나 지하수의 유동에 따라 이동할 수 있다. 이 중에 지표수에 의해 이동하는 오염물질은 비교적 감시가 용이하지만, 지하수를 따라 이동하는 오염물질은 대상 매질에서의 지하수흐름에 대한 정보를 알아야 하므로 감시가 매우 어렵다. 그러므로 지하수에 의한 오염물질의 이동을 규명하기 위해서 지질환경의 특성화가 선행되어야 한다. 본 연구에서는 연구부지에 건설된 가상의 원자력이용시설에 대한 감시공의 위치를 결정하고, 감시공에서의 심도별 감시 구간을 선정하는 방법론을 제안하였다. 감시공의 위치를 결정하기 위해 지하수유동 모델링을 수행하였고, 그 결과 지하수 흐름의 하류 지역에 감시공의 위치를 선정하였으며, 감시공에서 수행한 현장조사 결과를 바탕으로 비교적 지하수의 흐름이 빠른 구간을 대상으로 감시 구간을 선정하였다. 본 연구를 통해 개발된 모니터링 방법론은 국내 원자력 발전소를 포함한 원자력이용시설 뿐만 아니라, 유류비축시설의 오염물질, 농업 관련 지하수 오염의 감시 등 다양한 분야에서 잠재적으로 지하수에 유입될 수 있는 오염물질을 조기 감시하는 데에 활용할 수 있을 것이다.

HEVC 구문요소에 적응적인 파이프라인-병렬 CABAC 복호화기 설계 (A Design of Pipelined-parallel CABAC Decoder Adaptive to HEVC Syntax Elements)

  • 배봉희;공진흥
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.155-164
    • /
    • 2015
  • 본 연구에서는 다양한 HEVC 구문요소들을 적응적으로 파이프라인 및 병렬 처리할 수 있는 CABAC 복호화기 아키텍처를 설계 및 구현하였다. CABAC는 높은 압축률을 제공하지만, 구문요소 단위 순차적 복호화와 문맥간 강한 데이터 종속성, 빈 단위 복호화 과정 때문에 고성능 복호화 처리를 어렵게 한다. CABAC의 복호화 처리 성능을 높이기 위하여 연속된 flag 타입의 구문요소에 대해서는 다음에 복호될 구문요소들을 선행 연산하여 적응적으로 파이프라인 처리하였고, 멀티빈으로 구성된 구문요소는 최대 3개 빈까지 병렬 처리하는 고성능 구조를 설계하였다. 또한 이진산술복호기를 가속화하기 위해 문맥모델 업데이트와 재정규화를 선행 병렬 연산하고, 복호화 결과값에 따라 선택해서, 이진산술복호기의 임계 지연시간을 개선하였다. 제안하는 HEVC CABAC 아키텍처는 최대 1.01bins/cycle의 처리 성능으로 기존 구조대비 약 2배의 가속화 성능을 갖는다. 65nm ASIC 합성 결과 224M bins/sec.의 복호화 성능을 보이며, QFHD영상의 실시간 처리를 가능하게 하였다.

반하(半夏)가 스트레스로 인한 생쥐의 뇌조직 유전자변화에 미치는 영향 연구 (Genome Wide Expression Analysis of the Effect of Pinelliae Rhizoma Extract on Psychological Stress)

  • 정종효;조수인;송영길;김하나;김경옥
    • 동의신경정신과학회지
    • /
    • 제26권1호
    • /
    • pp.63-78
    • /
    • 2015
  • Objectives: Pinelliae Rhizoma has traditionally been used as an anti-depressant in oriental medicine. This study is to investigate the effect of Pinelliae Rhizoma extract (PRe) on psychological stress in genome wild expression of mice. Methods: After giving physical stress to mice, PRe was orally administered with 100 mg/kg/day for five days. After extracting whole brain tissue from the mice, their genome changes were observed by micorarray analysis method. The genome changes were analyzed by IMAGENE 4.0, TREEVIEW, FatiGo algorithems, BOND database, cytoscape program, etc. Results: 1. PRe administered group were remained at normal level; 60% of increase was shown in expressed genes by physical stress, and 65% of decrease was shown in expressed genes by psychological stress. 2. Genes with increased expression in control group that remained at a normal state in PRe administered group were involved with the gene of a cellular metabolic process on biological process, protein binding on molecular function, and cell part on cell composition. The pathway was found to be cytokin-cytokin receptor interaction. 3. Genes with decreased expression in control group that remained at a normal state in PRe administered group were involved with the gene of a cellular metabolic process on biologiacl detail and coupled ATPaes activity on molecular function. This gene related path was Ubiquintin mediated proteolysis etc. 4. Core node genes analyzed by protein interaction network were Vinculin, Cell sdivision cycle 42 homolog (S. cerevisiae) etc. They played an important role in maintaining cytoskeleton and controlling cell cycle. Conclusions: Several genes were up-regulated and down-regulated in response to psychological stress. The expression of most of the genes that were altered in response to psychological stress was restored to normal levels in PRe treated mice. When the interaction network information was analyzed, the recovery of the core node genes in PRe treated mice indicates that this final set of genes may be the effective target of PRe.