• Title/Summary/Keyword: area assignment

Search Result 186, Processing Time 0.032 seconds

A STUDY THE IMPROVEMENT OF AREA COMPLEXITY OF HOPFILED NETWORK (홉필드 신경회로망의 Area Complexity 개선에 관한 연구)

  • Kim, Bo-Yeon;Hwang, Hee-Yeung;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1990.07a
    • /
    • pp.532-534
    • /
    • 1990
  • We suggest a new energy function that improves the area complexity of the Hopfield Crossbar Network. Through converting data representation to an encoded format, we reduce the number of nodes of the network, and thus reduce the entire size. We apply this approach to the layer assignment problem, and use the modified delayed self-feedback Hopfield Network. Area complexity of the existing network for layer assignment ploblem is improved from O( $N^2L^2$ ) to O($N^2$(log L)$^2$).

  • PDF

A Frequency Resource Assignment Algorithm for FH Radio Using Isotropic Multi Dimension Array (등방 다차원 배열을 이용한 FH 무전기용 주파수 자원 할당 알고리즘)

  • Lee, Seong-Min;Han, Joo-Hee
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.4
    • /
    • pp.24-31
    • /
    • 2006
  • To reduce the interferences between the radio equipments which are operated in frequency hopping mode, the frequency resource should be assigned to each equipment without overlapping when several groups of radio equipments operate in the same area. If the radio equipments are in a different area, the partial frequency overlaying can be permitted. From the isotropic multi-dimensional array, several frequency assignment tables can be extracted for a same area. Also several tables can be extracted for different areas. Since there can be no overlapped frequencies between the tables for the same area, no interference between the radio equipments in an area is guaranteed. The frequencies overlapped between 2 tables for 2 different areas are pre-planed as required. The interference performance in frequency hopping radio can be controlled as desired using the proposed Frequency Resource Assignment Algorithm using Isotropic multi-dimensional Array.

Development of Optimimized State Assignment Technique for Partial Scan Designs (부분 스캔을 고려한 최적화된 상태 할당 기술 개발)

  • 조상욱;양세양;박성주
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

A Switchbox Router using Divide-and-Conquer Technique (Divide and Conquer 기법을 사용한 스위치박스 배선기)

  • 이성호;정종화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.3
    • /
    • pp.104-113
    • /
    • 1993
  • A new switchbox router, called CONQUEROR, is proposed in this paper. The proposed CONQUEROR efficiently routes large switchbox routing area using divide-and-conquer technique. The CONQUEROR consists of three phases` namely, partition of large routing area and assignment of optimal pins of sub-area, detailed routing of each sub-ared, reassignment of pins after rip-up. First, large switchbox routing area is partitioned into several sub-areas and each sub-area contains 4-6 detailed grids. Then pins are assigned on boundary of sub-area by the estimated weight. Secondly, when global pin assignment is completed on all sub-areas, each sub-area is routed using detailed router. Also, detailed routing consists of three pases` layerless maze routing, assignment of layer using coloring, and rip-up and reroute. Lastly, if detailed routing of any sub-area fails,reassignment of pins after rip-up is invoked. Detailed routing is performed for the failed sub-area again. Benchmark test cases have been run, and on all the benchmark data known in the literature CONQUEROR has performed as well as or better than existing switchbox routers.

  • PDF

Assignment Model of Attack Aircraft for Multi-Target Area (다수표적지역에 대한 공격 항공기 할당모형)

  • No Sang-Gi;Ha Seok-Tae
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.159-176
    • /
    • 1991
  • The probability of target survival is the most important factor in the target assignment, Most of the studies about it have assumed the case of one target and ane weapon type. Therefore, they can not be applied to the real situation. In this paper. the quantity and type of enemy assets of the friendly force are considered simultaneously. Considered defense type is the coordinated defense with no impact point prediction. The objective function is to minimize the expected total survival value of targets which are scattered in the defense area. The rules of aircraft assignment are as follows : first, classify targets into several groups, each of those has the same desired damage level secondly. select the critical group which has the least survival value in accordance with the additional aircraft assignment, and finally. assign the same number of attack assets against each target in the critical group. In this paper, the attack assets, the escort assets, and the defense assets are considered. The model is useful to not only the simple aircraft assignment problem but also the complicated wargame models.

  • PDF

IDs Assignment of Hybrid Method for Efficient and Secure USN (Ubiquitous Sensor Networks) (효율적인 안전한 유비쿼터스 센서 네트워크를 위한 하이브리드 방식의 아이디 할당)

  • Sung, Soon-Hwa
    • Journal of Internet Computing and Services
    • /
    • v.9 no.6
    • /
    • pp.15-25
    • /
    • 2008
  • Due to the differences between a mobile ad-hoc network and a sensor network, the pre-existing autoconfiguration for a mobile ad-hoc network cannot be simply applied to a sensor network. But. a mechanism is still necessary to assign locally unique addresses to sensor nodes efficiently. This paper proposes a hybrid IDs assignment scheme of local area sensor networks. The IDs assignment scheme of hybrid method combines a proactive IDs assignment with a reactive IDs assignment scheme. The proposed scheme considers efficient communication using reactive IDs assignment, and security for potential attacks using zone-based self-organized clustering with Byzantine Agreement in sensor networks. Thus, this paper has solved the shortage of security due to minimizing network traffic and the problem of repairing the network from the effects of an aberrant node in sensor networks.

  • PDF

Flexible Eigenstructure Assignment: an Optimization Approach (유연 고유구조 지정기법: 최적화 접근법)

  • 김신종;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.10-10
    • /
    • 2000
  • Eigenstructure assignment is a typical method with the capability of the consideration of the specifications in time-domain in designing a 1]near control system. In general eigenstructure assignment such that all the desired eigenvalues are exactly assigned to the closed-loop system, the assignment of the eigenvectors is very restrictive. However if the arbitrary point in a certain area as an eigenvalue is allowed to be assigned t the closed-loop system, the assignment of the eigenvector corresponding to this eigenvalue can be much less restrictive. In this paper, the flexible eigenstructure assignment that can assign more closely the desired eigenvector to the closed-loop system by using an optimization technique is proposed.

  • PDF

State Assignment Method for Control Part Implementation of Effective-Area (효율적인 면적의 제어부 실현을 위한 상태 할당 방법)

  • Park, S.K.;Choi, S.J.;Cho, J.W.;Jong, C.W.;Lim, I.C.
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1556-1559
    • /
    • 1987
  • In this paper, a new state assignment method is proposed for the implementation of the area-effective control part. Introducing the, concept of adjacency matrix to control table generated by SDL(Symbolic Description Language) hardware compiler, a state assignment method is proposed with which minimal number of flip flops and effective number of product terms can be obtained to accomplish the area-effective implementation. Also, with substituting the assigned code to state transition table, boolean equations are obtained through 2-level logic minimization. Proposed algorithm is programmed in C-language on VAX-750/UNIX and b efficiency is shown by the practical example.

  • PDF

Investigation of the case on the pulse diagnosis of Dongueibogam and proposal of Inch-Bar-Cubit assignment for organ positioning in pulse diagnosis (『동의보감』 맥진 의안 고찰 및 맥진 장부 정위(定位)에 대한 부중침(浮中沈) 배속법 제안)

  • Lim, Seungil;Park, Hunpyeong;Na, Changsu
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.25 no.1
    • /
    • pp.1-71
    • /
    • 2021
  • Objectives In order to reinterpret the meaning of Inch-Bar-Cubit used by pulse diagnosis, this study investigates floating pulses of lung and heart in the Inch area, middle pulse of spleen and livers in the Bar area, and deep pulse of kidney and life gate in the Cubit area. However, some suggested that the meaning of Inch-Bar-Cubit should be interpreted in the same way as floating-middle-deep. Methods In this study, the contents of Inch-Bar-Cubit assignment of pulse diagnosis proposed by Dongeuibogam and Medical Scientist were investigated along with the existing investigation of pulse diagnosis, and their interpretation was investigated. Result and conclusion The assignment of books in Pulse diagnosis can be applied by replacing them with floating-middle-deep instead of Inch-Bar-Cubit.

  • PDF

A Study of an Efficient ZigBee Address Assignment Scheme for Home Area Networks of Smart Grid

  • Choi, Dongmin;Chung, Ilyong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.566-576
    • /
    • 2013
  • In Home Area Network (HAN) of the smart grid, Power Line Communication (PLC) technology and ZigBee communication technology can be used in the communication among the Advanced Metering Infrastructure (AMI) devices. However, according to performance evaluation results of the PLC technology, we find that using the PLC technology is unsuitable for the remote meter reading service. It is worth noting that some parts of the PLC are converted to the ZigBee communication technology in Jeju, Korea. Compared with PLC, ZigBee has no restriction of the place, where the equipments can be freely set up, due to the advantage of radio communication. However, number of usable devices will impact the network performance which is depended on the address assignment. In addition, due to the restriction of transmission range among devices, it is difficult to apply the ZigBee address assignment method to the practical circumstance. In this paper, we examine the previous ZigBee address assignment schemes and the corresponding routing algorithms, and propose a novel address assignment scheme compared with the existing methods, the performance of the proposed one is improved. In particular, evaluation results show that the proposed scheme reduces the average number of hop count, the transfer time and the processing time.