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

검색결과 248건 처리시간 0.025초

프로젝트 환경과 특성에 따른 소프트웨어 개발 경로 선정 알고리즘 (Algorithm selecting Software development route suitable for Project environment and characteristics)

  • 정병권;윤석민
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.87-96
    • /
    • 2006
  • 본 논문은 프로젝트 환경과 특성을 고려하여, 소프트웨어 개발 경로를 커스터마이징 하는 방법을 설계한 것이다. 개발 경로 선정 기준은 ISO/IEC TR 15721 Information Technology Guide for ISO/IEC 12207(Software Life Cycle Processes), ISO/IEC 15504 Information technology - Process assessment의 프로세스 내용에 기반 한 10개의 영역 특성이다. 10개의 영역 특성은 프로젝트 환경과 특성을 반영한 것이며, 프로젝트 개발 경로 선정 항목들을 정의한다. 프로젝트 환경과 특성 항목인 10개 영역 특성 항목을 이용하여 소프트웨어 개발 프로세스를 선정하는 알고리즘을 제시한다. 본 논문에서 제안한 소프트웨어 개발 경로를 커스터마이징 하는 방법을 평가하기 위하여 소프트웨어 개발 경로를 커스터마이징 하는 방법을 반영한 개발 경로 선정 시스템을 가지고 웹 기반 시스템 개발 프로젝트를 적용한다. 그러나 입증된 수작업 프로젝트 경로 프로세스와 시스템에서 출력된 프로젝트 경로 프로세스가 차이가 난다 차이가 나는 주원인은 산출물이 서로 합쳐졌거나, 명칭이 바뀌었기 때문이다. 효과로는 소프트웨어 개발 프로젝트 환경과 특성에 적합한 경로 프로세스를 용이하게 선정한다.

Effect of Strain Path on Lattice Strain Evolution during Monotonic and Cyclic Tension of Magnesium Alloy

  • Yoon, Cheol;Gharghouri, Michael A.;Lee, Soo Yeol
    • 한국재료학회지
    • /
    • 제25권5호
    • /
    • pp.221-225
    • /
    • 2015
  • In-situ neutron diffraction has been employed to examine the effect of strain path on lattice strain evolution during monotonic and cyclic tension in an extruded Mg-8.5wt.%Al alloy. In the cyclic tension test, the maximum applied stress increased with cycle number. Lattice strain data were acquired for three grain orientations, characterized by the plane normal to the stress axis. The lattice strain in the hard {10.0} orientation, which is unfavorably oriented for both basal slip and {10.2} extension twinning, evolved linearly throughout both tests during loading and unloading. The {00.2} orientation exhibited significant relaxation associated with {10.2} extension twinning. Coupled with a linear lattice strain unloading behavior, this relaxation led to increasingly compressive residual strains in the {00.2} orientation with increasing cycle number. The {10.1} orientation is favorably oriented for basal slip, and thus showed a soft grain behavior. Microyielding occurred in the monotonic tension test and in all cycles of the cyclic test at an applied stress of ~50 MPa, indicating that strain hardening in this orientation was not completely stable from one cycle to the next. The lattice strain unloading behavior was linear in the {10.1} orientation, leading to a compressive residual strain after every cycle, which, however, did not increase systematically from one cycle to the next as in the {00.2} orientation.

무선 센서 네트워크에서 통계적 여과 기법의 에너지 효율을 향상시키기 위한 보안 경로 주기 선택 기법 (The Secure Path Cycle Selection Method for Improving Energy Efficiency in Statistical En-route Filtering Based WSNs)

  • 남수만;선청일;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.31-40
    • /
    • 2011
  • 센서 노드는 악의적인 공격자들에 의해 물리적인 공격들에 쉽게 노출된다. 공격자는 훼손 노드를 이용하여 센서 네트워크에 다양한 공격을 발생시킬 수 있다. 그 중 응용 계층에서 발생하는 허위 보고서 삽입 공격은 훼손된 노드를 통해 네트워크 내에 위조 보고서를 주입한다. 주입된 위조 보고서는 BS까지 전달될 경우 허위 경보뿐만 아니라 노드의 불필요한 에너지 소모를 유발한다. 이러한 공격을 방어하기 위해 통계적 여과 기법은 BS까지 전달되는 허위 보고서를 전달 과정 중 가능한 빨리 여과시키기 위해 제안되었다. 이 기법의 성능 향상을 위해 제안된 기법 중 경로 갱신 기법은 통계적 여과 기법의 탐지 능력 유지하고 노드의 균형 있는 에너지 소모를 위해 제안되었다. 본 논문은 경로 경신 방법에서 경로 갱신에 필요한 에너지의 효율적인 소비를 위해 보안 경로 주기 결정 방법을 제안한다. 보안 경로 주기를 선택하기 위해 BS에서 센서 노드들의 홉 수와 보고서 전송량을 고려하여 평가 함수를 통해 결정한다. 그리고 시뮬레이션을 통해 위 3가지 기법들과 제안 기법을 비교하여 에너지 효율성을 평가한다. 그러므로 제안 기법은 보안 경로 설정을 유지하면서, 네트워크 내에 균형 있는 에너지 소비의 효율을 높인다.

단기통 2사이클 압축점화기관의 시뮬레이션 (Simulation of the single-cylinder 2-stroke cycle compression ignition engine)

  • 유병철;김정순
    • 오토저널
    • /
    • 제8권1호
    • /
    • pp.62-74
    • /
    • 1986
  • The simulation of power cycle and unsteady gas exchange processes in the inlet and exhaust systems of the single-cylinder 2-stroke cycle compression ignition engine was studied in this paper. In power cycle process, the single-zone model proposed by Whitehouse and Way was used, and the convective and radiative heat transfer from cylinder contents to surroundings was considered. To solve the equations for gas exchange process, the generalized method of characteristics including area change, friction, heat transfer and entropy gradients was used. Also with the path line calculation, the entropy change along the path line and the variation of specific heat due to the change of temperature and the composition of cylinder gas were considered. As a result of the simulation, the change of pressure and temperature in the cylinder against the crank angle, the rate of net heat release, and the change of properties at each point in the inlet and exhaust pipe against the crank angle were obtained. The engine performances under various operating conditions were also calculated.

  • PDF

RIGHT-ANGLED ARTIN GROUPS ON PATH GRAPHS, CYCLE GRAPHS AND COMPLETE BIPARTITE GRAPHS

  • Lee, Eon-Kyung;Lee, Sang-Jin
    • Korean Journal of Mathematics
    • /
    • 제29권3호
    • /
    • pp.577-580
    • /
    • 2021
  • For a finite simplicial graph 𝚪, let G(𝚪) denote the right-angled Artin group on the complement graph of 𝚪. For path graphs Pk, cycle graphs C and complete bipartite graphs Kn,m, this article characterizes the embeddability of G(Kn,m) in G(Pk) and in G(C).

Growth Characteristics of Ultrahigh-density Microalgal Cultures

  • Richmond, Amos
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제8권6호
    • /
    • pp.349-353
    • /
    • 2003
  • The physiological characteristics of cultures of very high cell mass (e.g. 10g cell mass/L), termed“ultrahigh cell density cultures”is reviewed. A close relationship was found between the length of the optical path (OP) in flat-plate reactors and the optimal cell density of the culture as well as its areal (g m$\^$-2/ day$\^$-1/) productivity. Cell-growth inhibition (GI) unfolds as culture density surpasses a certain threshold. If it is constantly relieved, a 1.0cm OP reactor could produce ca. 50% more than reactors with longer OP, e.g. 5 or 10cm. This unique effect, discovered by Hu et al. [3], is explained in terms of the relationships between the frequency of the light-dark cycle (L-D cycle), cells undergo in their travel between the light and dark volumes in the reactor, and the turnover time of the photosynthetic center (PC). In long OP reactors (5cm and above) the L-D cycle time may be orders of magnitude longer than the PC turnover time, resulting in a light regime in which the cells are exposed along the L-D cycle, to long, wasteful dark periods. In contrast, in reactors with an OP of ca. 1.0 cm, the L-D cycle frequency approaches the PC turnover time resulting in a significant reduction of the wasteful dark exposure time, thereby inducing a surge in photosynthetic efficiency. Presently, the major difficulty in mass cultivation of ultrahigh-density culture (UHDC) concerns cell growth inhibition in the culture, the exact nature of which is awaiting detailed investigation.

HEVC를 위한 저면적 고성능 다중 모드 1D 변환 블록 설계 (Low Area and High Performance Multi-mode 1D Transform Block Design for HEVC)

  • 김기현;류광기
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.78-83
    • /
    • 2014
  • 본 논문에서는 연산 시간이 긴 곱셈기 패스를 낮은 주파수에서 동작하는 저면적의 HEVC(High Efficiency Video Coding)용 다중 모드 일차원 변환 블록을 구현하는 효율적인 방법을 제시하였다. 제시한 방법은 전체 면적을 줄이기 위하여 일반적인 변수와 변수를 입력으로 받는 곱셈기 대신 행렬의 계수 특성을 이용한 상수와 변수를 입력으로 받는 상수 곱셈기를 사용하였다. 상수 곱셈기 사용으로 인하여 전체적인 처리량을 증가시켰으며 늘어난 처리량으로 인해 남는 동작 사이클을 이용하여 연산시간이 많이 걸리는 곱셈기 부분에 멀티 사이클 패스를 구성하여 곱셈기의 동작 주파수를 낮게 하면서 전체 연산량은 유지시켰다. TSMC 0.18um CMOS 공정 라이브러리를 이용하여 실제 하드웨어를 구현한 결과 4k($3840{\times}2160$) 영상을 기준으로 최소 동작 주파수는 186MHz이고 최대 동작 주파수는 300MHz이다.

단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘 (A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.89-98
    • /
    • 2014
  • 본 논문은 NP-난제 문제로 알려진 단일모델 단방향 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세이다. 제안된 알고리즘은 최종제품이 생산될 때까지 가장 많은 공정으로 조립되는 경로를 주경로로 설정하고, 주경로를 따라가면서 각 작업자에게 순환시간 조건을 만족하는 작업량을 배정하는 군집화 알고리즘을 제안하였다. 제안된 알고리즘은 최소의 작업자수를 결정하고, 순환시간도 단축시키는 결과를 얻었다. 9개의 다양한 실험 데이터에 제안된 주경로 군집화 휴리스틱 알고리즘을 적용한 결과 메타휴리스틱 방법들에 비해 보다 좋은 성능을 갖고 있음을 보였다.

PAIR MEAN CORDIAL LABELING OF GRAPHS OBTAINED FROM PATH AND CYCLE

  • PONRAJ, R.;PRABHU, S.
    • Journal of Applied and Pure Mathematics
    • /
    • 제4권3_4호
    • /
    • pp.85-97
    • /
    • 2022
  • 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 for which there exists a pair mean cordial labeling is called a pair mean cordial graph. In this paper, we investigate the pair mean cordial labeling of graphs which are obtained from path and cycle.

하이퍼큐브 상에서의 부하 분산을 우한 최단 경로 할당 알고리듬 (A Shortest Path Allocation Algorithm for the Load Balancing in Hypercubes)

  • 이철원;임인칠
    • 전자공학회논문지B
    • /
    • 제30B권4호
    • /
    • pp.27-36
    • /
    • 1993
  • This paper proposes a shortest path allocation algorithm over the processors on the hypercube system based on the message passing techniques with the optimized module allocation. On multiprocessor systems, how to divide one task into multiple tasks efficiently is an important issue due to the hardness of the life cycle estimation of each process. To solve the life cycle discrepancies, the appropriate task assignment to each processor and the flexible communications among the processors are indispensible. With the concurrent program execution on hypercube systems, each process communicaties to others with the method of message passing. And, each processor has its own memory. The proposed algorithm generates a callable tree out of the module, assigns the weight factors, constructs the allocation graph, finds the shortest path allocation tree, and maps them with hypercube.

  • PDF