• 제목/요약/키워드: Bottleneck

검색결과 875건 처리시간 0.022초

임계집합을 이용한 컴퓨터 시스템 성능향상 투자배분 (Budget Distribution for Computer System Performance Enhancement Using Critical Sets)

  • 박기현
    • 한국시뮬레이션학회논문지
    • /
    • 제3권2호
    • /
    • pp.49-56
    • /
    • 1994
  • Performance measurement and analysis for computer systems has been studied for a long time. However, little attention has been focused on how to distribute a given budget to each part of a computer system for enhancing system performance maximally. In traditional approaches, performance enhancement is achieved by identifying a dominant system bottleneck and enhancing the bottleneck's performance. These approaches, however, often bring problems since the removal of a bottleneck may result in other bottlenecks. This paper proposes an approximated method for such budget distribution problem. For budget distribution, a critical set is defined. The set contains the servers of which performance changes affect the overall system performance significantly. Then, the given budget is distributed properly to every server in the critical set. To verify the proposed method, two benchmark experiments are carried out I SLAM environments. The experimental results show that the proposed method provides better results than the traditional method does in many cases.

  • PDF

Unsupervised Classiflcation of Multiple Attributes via Autoassociative Neural Network

  • Kamioka, Reina;Kurata, Kouji;Hiraoka, Kazuyuki;Mishima, Taketoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.798-801
    • /
    • 2002
  • This paper proposes unsupervised classification of multiple attributes via five-layer autoassociative neural network with bottleneck layer. In the conventional methods, high dimensional data are compressed into low dimensional data at bottleneck layer and then feature extraction is performed (Fig.1). In contrast, in the proposed method, analog data is compressed into digital data. Furthermore bottleneck layer is divided into two segments so that each attribute, which is a discrete value, is extracted in corresponding segment (Fig.2).

  • PDF

전역적 메모리에서의 블록 룩업과 재배치에 관한 연구 (A Study on the Block Lookup and Replacement in Global Memory)

  • 이영섭;김은경;정병수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.51-54
    • /
    • 2000
  • Due to the emerging of high-speed network, lots of interests of access to remote data have increased. Those interests motivate using of Cooperative Caching that uses remote cache like local cache by sharing other clients' cache. The conventional algorithm like GMS(Global Memory Service) has some disadvantages that occurred bottleneck and decreasing performance because of exchanges of many messages to server or manager. On the other hand, Hint-based algorithm resolves a GMS's server bottleneck as each client has hint information of all blocks. But Hint-based algorithm also causes some problems such as inaccurate information in it, if it has too old hint information. In this paper, we offer the policy that supplement bottleneck and inaccuracy; by using file identifier that can search for the lookup table and by exchanging oldest block information between each client periodically.

  • PDF

Evaluation of Cluster-Based System for the OLTP Application

  • Hahn, Woo-Jong;Yoon, Suk-Han;Lee, Kang-Woo;Dubois, Michel
    • ETRI Journal
    • /
    • 제20권4호
    • /
    • pp.301-326
    • /
    • 1998
  • In this paper, we have modeled and evaluated a new parallel processing system called Scalable Parallel computer Architecture based on Xbar (SPAX) for commercial applications. SMP systems are widely used as servers for commercial applications; however, they have very limited scalability. SPAX cost-effectively overcomes the SMP limitation by providing both scalability and application portability. To investigate whether the new architecture satisfies the requirements of commercial applications, we have built a system model and a workload model. The results of the simulation study show that the I/O subsystem becomes the major bottleneck. We found that SPAX can still meet the I/O requirement of the OLTP workload as it supports flexible I/O subsystem. We also investigated what will be the next most important bottleneck in SPAX and how to remove it. We found that the newly developed system network called Xcent-Net will not be a bottleneck in the I/O data path. We also show the optimal configuration that is to be considered for system tuning.

  • PDF

퍼지 환경하에서 품질수준 확보를 위한 일정계획에 관한 연구 -Bottleneck을 고려한 생산라인에서- (A Bottleneck-Based Production Scheduling under Fuzzy Environment)

  • 이상완;신대혁
    • 품질경영학회지
    • /
    • 제23권3호
    • /
    • pp.156-166
    • /
    • 1995
  • Job shop scheduling problem is a complex system and an NP-hard problem. Thus it is natural to look for heuristic method. We consider the multi-part production scheduling problem for quality level in a job shop scheduling under the existence of alternative routings. The problem is more complex if the processing time is imprecision. It requires suitable method to deal with imprecision. Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Li-Lee fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study presents heuristic method for quality level in bottleneck-based job shop scheduling under fuzzy environment. On the basis of the proposed method, an example is presented.

  • PDF

Queue Management using Optimal Margin method to Improve Bottleneck Link Performance

  • Radwa, Amr
    • 한국멀티미디어학회논문지
    • /
    • 제18권12호
    • /
    • pp.1475-1482
    • /
    • 2015
  • In network routers, buffers are used to resolve congestion and reduce packet loss rate whenever congestion occurs at bottleneck link. Most of the existing methods to manage such buffers focus only on queue-length-based control as one loop which have some issues of low link utilization and system stability. In this paper, we propose a novel framework which exploits two-loop control method, e.g. queue-length and congestion window size, combined with optimal margin method to facilitate parameter choices. Simulation results in ns-2 demonstrate that bottleneck link performance can be improved with higher link utilization (85%) and shorter queue length (22%) than the current deployed scheme in commercial routers (RED and DropTail).

장비능력에 의존적인 처리시간을 가진 애로공정의 일정계획 수립(몰드변압기 공장을 중심으로) (Scheduling of the Bottleneck Operation with Capacity-Dependent Processing Time)

  • 서준용;고재문
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.385-393
    • /
    • 2001
  • In this paper, a scheme of scheduling a bottleneck operation is presented for production planning of make-to-order. We focus on the problem of capacity-dependent processing time in which processing time of the bottleneck operation is not fixed, but varies with job sequence or equipment capacity. For this, a genetic algorithm is applied for job sequencing with an objective function of mean square of weighted deviation. An experimental study is implemented in power transformer plant and results are compared with those of the EDD rule. It shows that the genetic algorithm is relatively good for most cases.

  • PDF

Sequential Information Bottleneck을 이용한 음식점 추천 웹사이트를 위한 메뉴 기반 클러스터링 (Menu-based Clustering for Restaurant Recommendation Websites using Sequential Information Bottleneck)

  • 윤두밈;도해용;김경중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.423-428
    • /
    • 2010
  • 최근에는 사회구조가 복잡해 짐에 따라 각 분야의 전문성이 두드러지고 있다. 이러한 흐름은 음식점에도 영향을 주어 기존의 형식에서 벗어난 자신들만의 독특하고 차별성 있는 요리 메뉴의 개발을 가속화시켰다. 그로 인해 한식, 중식, 양식으로 구분하는 전통적인 음식점 분류 방식이 한계를 보였고, 기존의 분류를 포함하면서도 새로이 등장하는 음식점들을 다룰 수 있는 방식이 필요하다. 본 논문에서는 최근 폭발적으로 늘어나는 음식점 추천 웹 사이트의 데이터를 토대로 자동적으로 음식점 분류를 수행하는 방법을 제안한다. 본 연구에서는 각 음식점이 갖고 있는 특징을 메뉴 정보를 통해 파악하려 하였다. 음식점 사이트에서 수집한 2 천개의 음식점, 6 만개의 메뉴 정보를 미리 정의된 필터로 정제한 후 Sequential Information Bottleneck Clustering 알고리즘을 적용하여 구분해 보았다. 실험결과 제안한 방법이 다른 Clustering 방법에 비해 높은 성능을 보였으며 음식점주가 수동적으로 음식점 분류를 입력하는 수고를 줄일 수 있는 가능성을 보였다.

  • PDF

중복설계와 하청을 고려한 셀 및 부품군 형성 절차 (A Machine Cell and Part Family Formation Procedure in Considering the Duplication and Subcontracting)

  • 문치웅;김효남;이상용
    • 품질경영학회지
    • /
    • 제21권2호
    • /
    • pp.224-231
    • /
    • 1993
  • This paper propose a procedure to form the cell and part family using both of similarity coefficient method and mathematical programming in order to slove the exceptional part and bottleneck machine problems. In the procedure proposed by this paper, the machine duplication and subcontracting are considered to slove the bottleneck machine and intercellular moving part problems An example is given to show how this procedure works.

  • PDF

PCS에서 빈번한 단말기이동성의 위치정보 재사용 (Location Information Reusing for Frequent Terminal Mobility in PCS)

  • 이동춘
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.115-126
    • /
    • 2000
  • 본 논문에서는 단말기가 빈번히 이동함에 따른 등록정보를 지역적으로 분산하여 데이터베이스간 신호 트래픽을 줄이고 수신측 단말기의 위치를 캐슁하여 재사용함으로써 특정 단말기에 대한 통화율이 높을 경우 신속한 호접속을 제공하여 한정된 채널의 블록율을 줄인다.

  • PDF