• Title/Summary/Keyword: Cycle Path

Search Result 247, Processing Time 0.023 seconds

PAIR MEAN CORDIAL LABELING OF SOME UNION OF GRAPHS

  • R. PONRAJ;S. PRABHU
    • Journal of Applied and Pure Mathematics
    • /
    • v.6 no.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 (무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법)

  • Lee, Yoh-Han;Kim, Daeyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.11-18
    • /
    • 2014
  • Most of the energy efficient MAC protocols for wireless sensor networks (WSNs) are based on duty cycling in a single channel and show competitive performances in a small number of traffic flows; however, under concurrent multiple flows, they result in significant performance degradation due to contention and collision. We propose a multi-channel pipelining (MCP) method for convergecast WSN in order to address these problems. In MCP, a staggered dynamic phase shift (SDPS) algorithms devised to minimize end-to-end latency by dynamically staggering wake-up schedule of nodes on a multi-hop path. Also, a phase-locking identification (PLI) algorithm is proposed to optimize energy efficiency. Based on these algorithms, multiple flows can be dynamically pipelined in one of multiple channels and successively handled by sink switched to each channel. We present an analytical model to compute the duty cycle and the latency of MCP and validate the model by simulation. Simulation evaluation shows that our proposal is superior to existing protocols: X-MAC and DPS-MAC in terms of duty cycle, end-to-end latency, delivery ratio, and aggregate throughput.

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

  • Kang, Hyun-Koo;Ha, Young-Seo;Lim, Chul-Woo;Kim, Chang-Duk;Yu, Jung-Ho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.9 no.3
    • /
    • pp.206-213
    • /
    • 2008
  • Due to the following reasons, the management of curtain wall parts and material is very Important. Firstly, curtain wall work is one of the main works in High-rise building construction for it takes about $10{\sim}15%$ of the total construction cost. Secondly, the whole process of curtain wall work including manu acture, delivery, storage, installation and maintenance is very complicated and sometimes more than 30 companies involve in the process. Thus there are many control points for curtain wall units. Thirdly, there are not enough space on site for material storage and this situation is more serious for sites in urban area. The purpose of this research is to validate an information systems using RFID technology that is developed to manage the curtain wall units following the process of curtain wall work. For the validation, the cycle times of curtain wall work before and a ter the system was used. The results show that using the systems shorten the cycle time of the curtain wall work. Thus it is concluded that the system can increase the efficiency of managing curtain wall work.

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

  • Lee, Cheol-Eung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.28 no.2
    • /
    • pp.63-72
    • /
    • 2016
  • An expected-discounted cost model based on RRP(Renewal Reward Process), referred to as a stochastic decision model, has been developed to estimate the optimal period of in-depth inspection which is one of critical issues in the life-cycle maintenance management of harbor structures such as rubble-mound breakwaters. A mathematical model, which is a function of the probability distribution of the service-life, has been formulated by simultaneously adopting PIM(Periodic Inspection and Maintenance) and CBIM(Condition-Based Inspection and Maintenance) policies so as to resolve limitations of other models, also all the costs in the model associated with monitoring and repair have been discounted with time. From both an analytical solution derived in this paper under the condition in which a failure rate function is a constant and the sensitivity analyses for the variety of different distribution functions and conditions, it has been confirmed that the present solution is more versatile than the existing solution suggested in a very simplified setting. Additionally, even in that case which the probability distribution of the service-life is estimated through the stochastic process, the present model is of course also well suited to interpret the nonlinearity of deterioration process. In particular, a MCS(Monte-Carlo Simulation)-based sample path method has been used to evaluate the parameters of a damage intensity function in stochastic process. Finally, the present stochastic decision model can satisfactorily be applied to armor units of rubble mound breakwaters. The optimal periods of in-depth inspection of rubble-mound breakwaters can be determined by minimizing the expected total cost rate with respect to the behavioral feature of damage process, the level of serviceability limit, and the consequence of that structure.

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

  • Park, Sang-Su;Kim, Hyun-Pil;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.10
    • /
    • pp.72-81
    • /
    • 2011
  • In this paper, we proposed and designed a novel floating point converter which supports single and double precisions of IEEE754 standard. The proposed convertor supports conversions between floating point number single/double precision and signed fixed point number(32bits/64bits) as well as conversions between signed integer(32bits/64bits) and floating point number single/double precision and conversions between floating point number single and double precisions. We defined a new internal format to convert various input types into one type so that overflow checking could be conducted easily according to range of output types. The internal format is similar to the extended format of floating point double precision defined in IEEE754 2008 standard. This standard specifies that minimum exponent bit-width of the extended format of floating point double precision is 15bits, but 11bits are enough to implement the proposed converting unit. Also, we optimized rounding stage of the convertor unit so that we could make it possible to operate rounding and represent correct negative numbers using an incrementer instead an adder. We designed single cycle data path and 5 cycles data path. After describing the HDL model for two data paths of the convertor, we synthesized them with TSMC 180nm technology library using Synopsys design compiler. Cell area of synthesis result occupies 12,886 gates(2 input NAND gate), and maximum operating frequency is 411MHz.

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

  • Ji, Eun-Jeong
    • Korean Journal of Social Welfare
    • /
    • v.61 no.1
    • /
    • pp.323-357
    • /
    • 2009
  • This study illuminates the mechanism of life course on labor status of old age complementing the limits of labor status hypothesis of old age and model of statues attainment and combining them. The main results from this analysis are summarized in four points. Firstly, older men mostly engaged in agriculture, forestry and fishing industry or low-class occupations. A very small portion held high level or professional occupations. Regular full-time employees or employers were only 4.4% while, about 70% of older employees were temporal employees or self-employed. This shows that the elderly affluence hypothesis which alleges that most older men maintain high level occupations, applies to only a few. The second finding is that wealth differentials are sizable: about 20% of older workers own less than 50 million won, while 9.3% possess more than 600 million won. Therefore, it is not safe to claim that most people have accumulated enough wealth for old age according to the elderly affluence hypothesis. This gap being mainly reflected by education level, suggests that the model of status attainment is appropriate as wealth accumulation hypothesis. Thirdly, educational level determined not only lifetime careers, but also labor status of old age. Fourthly, using path analysis, the last finding is that education had effect on labor status of old age through lifetime career and wealth. That is, old men who have low education level had unstable lifetime career and own less wealth. They work in low income job, low social occupations and unstable occupation type in old age. This shows that life inequality continues until old age. Therefore, the inequality of education opportunity, spread of part-time work and small scale self employees should be discouraged. Furthermore, related policy should be provided in order to prevent being caught in unstable work.

  • PDF

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

  • Cho, Hye-Ryun;Park, Kyuong-Kyun;Jung, Euo-Chang;Song, Kyu-Seok
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.7 no.2
    • /
    • pp.109-114
    • /
    • 2009
  • Absorption spectra for a quantitative analysis of actinide elements such as U(VI) and Pu(V) were measured by using a liquid waveguide capillary cell (LWCC) which has an optical path length of 1.0 meter. In order to investigate radioactive elements, a LWCC is installed in a glove box and is coupled to a spectrophotometer with optical fibers. Limits of detection (LOD) for the system were determined as 0.74 and 0.35 M with molar absorption coefficients of 8.14${\pm}$0.07 (414 nm) and 17.00${\pm}$0.16 (569 nm) $M^{-1}cm^{-1}$ for U(VI) and Pu(V) ions, respectively. The measured LOD values are about 30 times more sensitive when compared to those achievable by using a conventional quartz cell with an optical path length of 1.0 cm. As an application with an enhanced sensitivity, a quantitative analysis for micromolar concentrations of Pu(V) has been performed to decrease the uncertainty in the formation constant of the Pu(VI)-OH complex.

  • PDF

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

  • Park, Kyung-Woo;Kwon, Jang-Soon;Ji, Sung-Hoon
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.17 no.2
    • /
    • pp.245-261
    • /
    • 2019
  • Radioactive contaminant from a nuclear facility moves to the ecosystem by run-off or groundwater flow. Among the two mechanisms, contaminant plume through a river can be easily detected through a surface water monitoring system, but radioactive contaminant transport in groundwater is difficult to monitor because of lack of information on flow path. To understand the contaminant flow in groundwater, understanding of the geo-environment is needed. We suggest a method to decide on monitoring location and points around an imaginary nuclear facility by using the results of site characterization in the study area. To decide the location of a monitoring well, groundwater flow modeling around the study area was conducted. The results show that, taking account of groundwater flow direction, the monitoring well should be located at the downstream area. Also, monitoring sections in the monitoring well were selected, points at which groundwater moves fast through the flow path. The method suggested in the study will be widely used to detect potential groundwater contamination in the field of oil storage caverns, pollution by agricultural use, as well as nuclear use facilities including nuclear power plants.

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

  • Bae, Bong-Hee;Kong, Jin-Hyeung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.5
    • /
    • pp.155-164
    • /
    • 2015
  • This paper describes a design and implementation of CABAC decoder, which would handle HEVC syntax elements in adaptively pipelined-parallel computation manner. Even though CABAC offers the high compression rate, it is limited in decoding performance due to context-based sequential computation, and strong data dependency between context models, as well as decoding procedure bin by bin. In order to enhance the decoding computation of HEVC CABAC, the flag-type syntax elements are adaptively pipelined by precomputing consecutive flag-type ones; and multi-bin syntax elements are decoded by processing bins in parallel up to three. Further, in order to accelerate Binary Arithmetic Decoder by reducing the critical path delay, the update and renormalization of context modeling are precomputed parallel for the cases of LPS as well as MPS, and then the context modeling renewal is selected by the precedent decoding result. It is simulated that the new HEVC CABAC architecture could achieve the max. performance of 1.01 bins/cycle, which is two times faster with respect to the conventional approach. In ASIC design with 65nm library, the CABAC architecture would handle 224 Mbins/sec, which could decode QFHD HEVC video data in real time.

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

  • Jeong, Jong-Hyo;Cho, Su-In;Song, Young-Gil;Kim, Ha-Na;Kim, Kyeong-Ok
    • Journal of Oriental Neuropsychiatry
    • /
    • v.26 no.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.