• Title/Summary/Keyword: ILP

Search Result 99, Processing Time 0.034 seconds

The Ellipsoid Method for ILP Problem and its Application (ILP를 위한 타원법과 그 응용)

  • 김준홍
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.11 no.17
    • /
    • pp.15-23
    • /
    • 1988
  • The subject in this paper is to apply the ellipsoid method proposed by khachiyan〔1〕 to ILP systems. For solving ILP problems we will present a algorithm using the modified formular of Pallaschke〔2〕. Additionally, computational results indicate that out algorithm is subject to the numerical stability.

  • PDF

A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design (새로운 멀티프로세서 디자인을 위한 상위수준합성 시스템의 회로 복잡도 최적화 ILP 알고리즘)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.3
    • /
    • pp.137-144
    • /
    • 2016
  • In this paper, we have proposed a circuit complexity optimization ILP algorithm of high-level synthesis system for new multiprocessor design. We have analyzed to the operator characteristics and structure of datapath in the most important high-level synthesis. We also introduced the concept of virtual operator for the scheduling of multi-cycle operations. Thus, we demonstrated the complexity to implement a multi-cycle operation of the operator, regardless of the type of operation that can be applied for commonly use in the ILP algorithm. We have achieved is that standard benchmark model for the scheduling of the 5th digital wave filter, it was exactly the same due to the existing datapath scheduling results.

Physiological Function of Insulin-like Peptides in Insects (곤충 insulin-like peptide의 생리 조절 작용)

  • Kim, Doo Kyung;Lee, Jaemin
    • Korean journal of applied entomology
    • /
    • v.61 no.1
    • /
    • pp.85-90
    • /
    • 2022
  • Insulin and insulin-like growth factor-1 (IGF-1) are hormones that play an important role in the physiological regulation of metabolism, growth, and longevity in vertebrates. Likewise, insulin-like peptides (ILPs), which are structurally similar to insulin and IGF-1, are crucial in insect physiology. In this review, we present an integrated summary of insect ILPs and their receptor signaling, which has been shown to be comparable to insulin and IGF-1 receptor signaling in vertebrates based on genetic studies of Drosophila melanogaster. Additionally, we review the control of ILP synthesis and secretion in the brain in response to nutrition, as well as the ILPs' physiological role in insect metabolism. Moreover, we discuss the contribution of ILPs to growth, development, reproduction, and diapause. Finally, we consider the possibility of targeting ILP receptor signaling in pest management.

An Optimal ILP Scheduling Algorithm on Linear Data-Flow Graph for Multiprocessor Design (멀티프로세서 설계를 위한 Linear Data-Row Graph의 최적화 ILP 알고리즘)

  • Kim Ki-Bog;Lin Chi-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.6 s.336
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we propose an optimal ILP scheduling algorithm for multiprocessor design on LDFG(Linear Data-Flow Graph) that can be represented by homogeneous synchronous data-flow. The proposed computation in this paper does not contain data-dependent, all scheduling decisions for such algorithms can be taken at compile time, only fully static overlapped schedules are considered. It means that all linear have the same schedule and the same processor assignment. In this paper, the resource-constrained problem is addressed, for the LDFG optimization for multiprocessor design problem formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

ILP implementation for hardware software partitioning (하드웨어 소프트웨어 분할을 위한 ILP 구현)

  • 오주영;한갑수;박도순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.21-23
    • /
    • 2000
  • 본 논문에서는 통합설계에서 시간제약하의 최소비용 시스템 구현을 위한 분할의 최적해 탐색을 위한 ILP형식을 정의하고 실험에 의해 결과를 평가한다. 분할 문제는 각 노드의 하드웨어 소프트웨어 파티션 선택과 소프트웨어 실행을 위한 대상 노드의 스케쥴링 문제가 함께 고려되어야 한다. 본 논문에서는 분할 단계에서 스케쥴링을 함께 고려하는 ILP형 정의를 위해 ASAP과 ALAP 스케쥴에 의해 유도되는 모빌리티와 시간 제약 조건, 종속성 제약 조건을 형식화하고, 목적함수인 최소 시스템 설계 비용 탐색을 위한 형을 정의한다. 정의된 형에 의한 ILP 구현은 다양한 벤치마크 검증에 의해 최적의 해를 결과로 보인다.

  • PDF

A Performance measurement and Evaluation System for ILP Processors (ILP 프로세서를 위한 성능측정 및 평가 시스템)

  • Lee, Sang-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2164-2178
    • /
    • 1998
  • 본 논문에서는 한 사이클에 여러 개의 명령들이 다중 이슈되어 명령어 수준에서 병렬처리되는 ILP 프로세서의 성능을 측정하고 평가하는 시스템을 개발한다. 개발되는 시스템은 C 컴파일러와 시뮬레이터로 구성된다. C 컴파일러는 C 소스 프로그램을 입력으로 받아 3-주소 코드형태의 중간언어를 생성한다. 생성된 중간언어는 ILP 프로세서의 환경 파라미터와 함께 시뮬레이터에 입력되어 시뮬레이션된 후 메모리 내용, 수행된 클럭 수 및 명령 트레이스, 수행된 명령들의 동적 빈도수, 분기명령의 예측률, profiling 정보 등을 생성한다. 개발된 성능측정 시스템의 동작 검증을 위하여 순차이슈 되어 정적으로 스케쥴링 되는 조건실행 방식의 성능과 분기처리 방식의 성능을 측정하여 분석한다.

  • PDF

Energy-Efficient Traffic Grooming in Bandwidth Constrained IP over WDM Networks

  • Chen, Bin;Yang, Zijian;Lin, Rongping;Dai, Mingjun;Lin, Xiaohui;Su, Gongchao;Wang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2711-2733
    • /
    • 2018
  • Minimizing power consumption in bandwidth limited optical traffic grooming networks is presented as a two-objective optimization problem. Since the main objective is to route a connection, the network throughput is maximized first, and then the minimum power consumption solution is found for this maximized throughput. Both transparent IP over WDM (Tp-IPoWDM) and translucent IP over WDM (Tl-IPoWDM) network may be applied to examine such bi-objective algorithms. Simulations show that the bi-objective algorithms are more energy-efficient than the single objective algorithms where only the throughput is optimized. For a Tp-IPoWDM network, both link based ILP (LB-ILP) and path based ILP (PB-ILP) methods are formulated and solved. Simulation results show that PB-ILP can save more power than LB-ILP because PB-ILP has more path selections when lightpath lengths are limited. For a Tl-IPoWDM network, only PB-ILP is formulated and we show that the Tl-IPoWDM network consumes less energy than the Tp-IPoWDM network, especially under a sparse network topology. For both kinds of networks, it is shown that network energy efficiency can be improved by over-provisioning wavelengths, which gives the network more path choices.

A Predicate-Sensitive Scheduling Algorithm in Instruction-Level Parallelism Processors (ILP 프로세서를 위한 조건실행 지원 스케쥴링 알고리즘)

  • Yoo, Byung-Kang;Lee, Sang-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.202-214
    • /
    • 1998
  • Exploitation of instruction-level parallelism(ILP) is an effective mechanism for improving the performance of modern super-scalar and VLIW processors. Various software techniques can be applied to increase ILP. Among these techniques, predicated execution is the one that increases the degree of ILP by allowing instructions from different basic blocks to be converted to a single basic block by removing branch instructions. In this paper, a global predicate-sensitive scheduling algorithm is proposed to improve the performance for ILP processors that support predicated execution. In order to examine the performance of proposed algorithm, a C compiler and a simulator are developed. By simulating various benchmark programs with the compiler and the simulator, the performance results of this algorithm are measured and the effectiveness of the algorithm is verified. As a result of measure performance with I, 2, 4 issue execution, this study was confirmed average performance by 20% or more.

  • PDF

Mental and physical healing techniques of Sa-Sang Constitutional Medicine - In contrast with the Integral life Practice(ILP) of Integral psychology - (사상의학의 심신치유기법 - 통합심리학의 ILP(Integral life practice)와 대비하여 -)

  • Heo, Hoon
    • Journal of Korean Philosophical Society
    • /
    • v.131
    • /
    • pp.353-381
    • /
    • 2014
  • "The four types of temperament" (hereinafter "Sa-Sang Constitutional Medicine") is applied to not only medicine, but also various fields like management, politics, education, etc. Despite that "Sa-Sang Constitutional Medicine" is "Mind-Body Medicine" which is fundamentally based on "Controling Mind and Body", though, it was rarely used for psychotherapy in practical. Practical treatment on clinical medicine is limited to only medicine-treatment or acupuncture-therapy. However treatment on illness and pathological phenomenon suggested by "Sa-Sang Constitutional Medicine" keeps individual's nature in control, and it governs environmental facts: age, region, and socio-cultural factors: alcohol, debauchery, riches, authority(酒 色 財 權). Especially, "Moral Cultivation" in "Sa-Sang Constitutional Medicine" emphasizes the importance of properly understanding vice(邪心) and laziness(怠行) concealed in natural temperament of human being, and pursuing "Understanding Each Other(博通)" and "Upright Conduct by Oneself(獨行)". Furthermore, because "Sa-Sang Constitutional Medicine" is developing medical theory based on "Understanding Others(知人)" and "Straighten Oneself(正己)" doing try integral approach, it has great implications for the present generation that forms much of social connection. Similarly, Ken Wilber who is one of representatives of "World Philosophy" and "Integral Psychology" is suggesting "Integral Life Practice" (hereinafter ILP) - applies practical and heuristic "Integral Approach" to individual experiences. ILP is the only practical discipline for development of viable whole-area. ILP says that there are four core modules: body, mind, shadow, spirit(靈), and five auxiliary modules: morals(倫理), gender(性), work(일), emotion(情緖), relationships(關係性). These nine modules could apply mind-body treatment of "Sa-Sang Constitutional Medicine", and thereby more developed mind-body treatment would be found.

An Optimal ILP Algorithm of Memory Access Variable Storage for DSP in Embedded System (임베디드 시스템에서 DSP를 위한 메모리 접근 변수 저장의 최적화 ILP 알고리즘)

  • Chang, Jeong-Uk;Lin, Chi-Ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.2
    • /
    • pp.59-66
    • /
    • 2013
  • In this paper, we proposed an optimal ILP algorithm on memory address code generation for DSP in embedded system. This paper using 0-1 ILP formulations DSP address generation units should minimize the memory variable data layout. We identify the possibility of the memory assignment of variable based on the constraints condition, and register the address code which a variable instructs in the program pointer. If the process sequence of the program is declared to the program pointer, then we apply the auto-in/decrement mode about the address code of the relevant variable. And we minimize the loads on the address registers to optimize the data layout of the variable. In this paper, in order to prove the effectiveness of the proposed algorithm, FICO Xpress-MP Modeling Tools were applied to the benchmark. The result that we apply a benchmark, an optimal memory layout of the proposed algorithm then the general declarative order memory on the address/modify register to reduce the number of loads, and reduced access to the address code. Therefor, we proved to reduce the execution time of programs.