• Title/Summary/Keyword: assignment efficiency

Search Result 196, Processing Time 0.025 seconds

A Massively Parallel Algorithm for Fuzzy Vector Quantization (퍼지 벡터 양자화를 위한 대규모 병렬 알고리즘)

  • Huynh, Luong Van;Kim, Cheol-Hong;Kim, Jong-Myon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.411-418
    • /
    • 2009
  • Vector quantization algorithm based on fuzzy clustering has been widely used in the field of data compression since the use of fuzzy clustering analysis in the early stages of a vector quantization process can make this process less sensitive to its initialization. However, the process of fuzzy clustering is computationally very intensive because of its complex framework for the quantitative formulation of the uncertainty involved in the training vector space. To overcome the computational burden of the process, this paper introduces an array architecture for the implementation of fuzzy vector quantization (FVQ). The arrayarchitecture, which consists of 4,096 processing elements (PEs), provides a computationally efficient solution by employing an effective vector assignment strategy during the clustering process. Experimental results indicatethat the proposed parallel implementation providessignificantly greater performance and efficiency than appropriately scaled alternative array systems. In addition, the proposed parallel implementation provides 1000x greater performance and 100x higher energy efficiency than other implementations using today's ARMand TI DSP processors in the same 130nm technology. These results demonstrate that the proposed parallel implementation shows the potential for improved performance and energy efficiency.

Elevator Algorithm Design Using Time Table Data (시간표 데이터를 이용한 엘리베이터 알고리즘 설계)

  • Park, Jun-hyuk;Kyoung, Min-jun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.122-124
    • /
    • 2022
  • Handling Passenger Traffic is the main challenge for designing an elevator group-control algorithm. Advanced control systems such as Hyundai's Destination Selection System(DSS) lets passengers select the destination by pressing on a selecting screen, and the systems have shown great efficiency. However, the algorithm cannot be applied to the general elevator control system due to the expensive cost of the technology. Often many elevator systems use Nearest Car(NC) algorithms based on the SCAN algorithm, which results in time efficiency problems. In this paper, we designed an elevator group-control algorithm for specific buildings that have approximate timetable data for most of the passengers in the building. In that way, it is possible to predict the destination and the location of passenger calls. The algorithm consists of two parts; the waiting function and the assignment function. They evaluate elevators' actions with respect to the calls and the overall situation. 10 different timetables are created in reference to a real timetable following midday traffic and interfloor traffic. The specific coefficients in the function are set by going through the genetic algorithm process that represents the best algorithm. As result, the average waiting time has shortened by a noticeable amount and the efficiency was close to the known DSS result. Finally, we analyzed the algorithm by evaluating the meaning of each coefficient result from the genetic algorithm.

  • PDF

A Study on the Storage Allocation of Container in Automated Container Terminals (자동화 컨테이너터미널에서 컨테이너의 장치 위치 결정에 관한 연구)

  • Jung Bong Jin;Choi Hyung Rim;Park Nam Kyu;Kwon Rae Kyoung
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.281-286
    • /
    • 2004
  • It's important to operate the yard for improving to the productivity in container terminal effectively. Because the automated container terminal(ACT) has storage yard of automation and horizon, it's character is different from conventional terminal. As the automation yard in ACT is operated by the automated equipments, it needs to an efficient storage plan which is connected the automated equipment, the external truck, the shipment etc.. Hut the traditional method of storage plan is the space assignment problem. The efficiency of yard decreases and it is brought about increase of shipment time, because real-time automated equipments and present yard status is not reflected in. In order to solve this problems, we propose the algorithm for real-time storage location of container considering shipment plan, yard status and the state of ATC.

  • PDF

Experiences on Block System Class in Nursing Students (간호대학생의 블록제 수업경험)

  • Kim, Young-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.6
    • /
    • pp.629-641
    • /
    • 2016
  • This study analyzed the use of the phenomenological method proposed by Colaizzi (1978) in order to understand the meaning of block system class experiences in nursing students. Furthermore, this study provides primal data to improve curriculum efficiency. The data were collected from 18 participants who were students at a nursing university in the city of G from 20th of June to 10th of July 2015. This study investigated nursing student's block system class experience. The study results show six theme clusters consisting of 'Discomfort', 'Unsystematic study', 'Holding back an urge', 'Ever intensifying relationship', 'New discovery', and 'Chance for development', 17 themes, and 42 sub themes, which are included in those clusters in 58 configured meanings. This demonstrates that nursing students could reestablish their resolve for personal betterment and realize the importance of managing time by finishing the procedure with their best efforts although they suffer from physical and psychological inconvenience due to massive amounts of learning and assignment. These results indicate the need for development of stress management and an emotional support program based on the experience of nursing students.

출연(연)의 신기술개발 동향분석 연구

  • 이병민
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2003.05a
    • /
    • pp.413-425
    • /
    • 2003
  • Information Technology is the kernel technology deciding the industrial standard of one nation, and biotechnology will be the main technology of next generation. Based on this fact, a lot of efforts were made to industrialize them. Nano Technology is beginning to position itself as the kernel fusion technology, and its usage and popularity is expanding. Environmental and Energy Technology is a must-have strategic technology considering the increase demand of new energy development, the international environment correspondence, the environment-friendly production, and so forth. Space Technology is the field, which will contribute to raise the domestic component and system technology to the next level. In 2001, new technology research development costs total of 1 trillion 32 billion won in the following fields; 437.82 billion won in IT, 88.457 billion won in BT, 46.799 billion won in NT, 315.682 billion won in ET, and 112 billion won in ST. from component ratio, IT forms 42% which is the most, 31% for ET and in order of BT, ST and NT. ETRI and KISTI are concentrating on IT, KIBB is on BT, KAERI, KIER, KERI and KBSI are focusing on ET, and KIMM, KRISS, KRICT and KORDI is participating together in 4∼5 new technology such as IT, BT, NT and ET. Funds for research development costs in 5 new technology fields of 13 contribution (year) are consisted as follows; The Office for Government Policy Coordination has contributed 131 billion won (13%), 387 billion won (37%) by MOST, 256 billion won (25%) by Ministry of Information and Communication, 67 billion won (6%) by Ministry of Commerce, Industry and Energy, 19% by others and the industrial world. < Strategy for Technology Advancing > o Promotion of comprehensive contributing (year) new technology development research plan project o Increase research efficiency by promoting new technology development project connected with peculiar projects of organization by contribution (year) o Formation of superior research group by technology and introduction of operation system for research accumulation are needed. o Technology demand-oriented assignment deduction and promotion of research development project connected with intermediate long term objective o National will and investment extension of research development costs, training and popularization of professionals, commercialization promotion with efficient control for research plan and result.

  • PDF

Reserved Slot Allocation Scheme for Voice Service in WATM MAC (무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘)

  • 김관웅;배성환;전병실
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.101-108
    • /
    • 2001
  • In this paper we focus on dynamic reservation slot allocation scheme for supporting QoS of a voice traffic in WATM MAC. Especially, voice traffic is the most important real-time object, and so we propose a new MAC protocol for voice traffic over WATM networks in the multimedia environment. According to the characteristics of voice traffic which is repeatedly in silent state and active state, new protocol allocates reservation slots dynamically with respect to the number of silent voice source of which starting time is stored to the state table in base station (BS). The simulation results show that the proposed protocol has better performance than slotted ALOHA in average access delay, collision rate, better than NC-PRMA(Non Collision Packet Reservation Multiple Access) in band width efficiency, and can provide a certain level of QoS requirement by the given slot assignment even though the number of voice terminals is increased.

  • PDF

Analytical Evaluation of FFR-aided Heterogeneous Cellular Networks with Optimal Double Threshold

  • Abdullahi, Sani Umar;Liu, Jian;Mohadeskasaei, Seyed Alireza
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3370-3392
    • /
    • 2017
  • Next Generation Beyond 4G/5G systems will rely on the deployment of small cells over conventional macrocells for achieving high spectral efficiency and improved coverage performance, especially for indoor and hotspot environments. In such heterogeneous networks, the expected performance gains can only be derived with the use of efficient interference coordination schemes, such as Fractional Frequency Reuse (FFR), which is very attractive for its simplicity and effectiveness. In this work, femtocells are deployed according to a spatial Poisson Point Process (PPP) over hexagonally shaped, 6-sector macro base stations (MeNBs) in an uncoordinated manner, operating in hybrid mode. A newly introduced intermediary region prevents cross-tier, cross-boundary interference and improves user equipment (UE) performance at the boundary of cell center and cell edge. With tools of stochastic geometry, an analytical framework for the signal-to-interference-plus-noise-ratio (SINR) distribution is developed to evaluate the performance of all UEs in different spatial locations, with consideration to both co-tier and cross-tier interference. Using the SINR distribution framework, average network throughput per tier is derived together with a newly proposed harmonic mean, which ensures fairness in resource allocation amongst all UEs. Finally, the FFR network parameters are optimized for maximizing average network throughput, and the harmonic mean using a fair resource assignment constraint. Numerical results verify the proposed analytical framework, and provide insights into design trade-offs between maximizing throughput and user fairness by appropriately adjusting the spatial partitioning thresholds, the spectrum allocation factor, and the femtocell density.

Solving the test resource allocation using variable group genetic algorithm (가변 그룹 유전자알고리즘 기반의 시험자원할당 문제 해결)

  • Mun, Chang-min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.8
    • /
    • pp.1415-1421
    • /
    • 2016
  • There are considerable concern on the methods for the efficient utilization of the test-resources as increasing of the number of the tests for functionality and performance verification of weapon systems. Furthermore, with an increase in the complexity of the resource assignment the decision support is required. Test resource allocation is basically the same problems as conventional NP-hard FJSP(Flexible Job Shop Problem), therefore empirical test resource allocation method that has been used in many decades is limited in the time performance. Although research has been conducted applying the genetic algorithm to the FJSP, it is limited in the test resource allocation domain in which more than one machine is necessary for a single operation. In this paper, a variable group genetic algorithm is proposed. The algorithm is expected to improve the test plan efficiency by automating and optimizing the existing manual based allocation. The simulation result shows that the algorithm could be applicable to the test plan.

RWA Algorithm for Differentiated Service in Next Generation Optical Internet Backbone Networks (차세대 광인터넷 백본망에서 차등화 서비스 제공을 위한 RWA 알고리즘)

  • 송현수;배정현;김성운;김영부;이현진;이재동
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.196-206
    • /
    • 2004
  • In the Next Generation Internet(NGI) backbone network, a Dense Wavelength Division Multiplexing (DWDM) technology has been more and more highlighted to cover the increasing subscribers and bandwidth requirement. For such a DWDM network, Routine and Wavelength Assignment (RWA) is the essential problem to establish the optimal path and assign a wavelength efficiently to the selected path in resource utilization. However, the existing RWA algorithms do not consider the congestion in the network so that the performance of then is so limited. To solve this problem, in this paper, we introduce a new RWA algorithm, called Multi Wavelength-Minimum Interference path Routing (MW-MIPR) that establishes a routing path to minimize the interference for many potential future connection setup request. And then, we also propose a wavelength-routed QoS routing scheme based on differentiated QoS classes with applying MW-MIPR algorithm. Simulation results are also given to prove the efficiency of the proposed algorithms.

A Method for IPv6 Address Assignments of the Next Generation Defense Network (차세대 국방정보통신망을 위한 IPv6 주소 할당 방안)

  • Kim, Kwon-Il;Lee, Sang-Hoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.441-445
    • /
    • 2008
  • Korean military is propelling the M&S on new warfare concept, such as NCW(Network Centric Warfare) which is the aspect of future war. IPv6 is the essential element of next generation defense network which is supporting the future battlefield. There have been many studies on allocating the IPv6 address for next generation defense network. However, they assigned the address by level on the basis of the military organization or assigned it from the service network, so it had the defect, the big size routing table. This study reviews the topology of next generation defense network and adjusts the position of service network ID on the basis of the network topology. Finally, it improved the efficiency of route aggregation and minimized the routing table size in comparison with the previous studies and it was proved by OPNET simulator.