• Title/Summary/Keyword: Waiting Space

검색결과 148건 처리시간 0.023초

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

이질적 계산 능력을 가진 NOW를 위한 공간 공유 스케쥴링 기법 (Space-Sharing Scheduling Schemes for NOW with Heterogeneous Computing Power)

  • 김진성;심영철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.650-664
    • /
    • 2000
  • NOW(Network of Workstations)는 병렬 프로그램들을 수행하기 위한 플랫폼으로 많이 고려되어지고 있다. NOW에서 병렬 프로그램이 좋은 성능으로 실행되기 위해 해결되어야할 기본적인 문제들 중 하나가 작업의 스케쥴링 문제를 효율적으로 결정하는 것이다. 현재 NOW에 관한 대부분의 연구는 NOW를 구성하는 모든 워크스테이션이 같은 처리 능력을 가지고 있다고 가정하고 있다. 본 논문에서는 NOW를 구성하는 워크스테이션들이 다른 계산 능력을 가지고 있는 것을 고려한다. 이질적인 계산 능력을 가지고 있는 워크스테이션들로 구성된 NOW에 적용할 수 있는 10가지 공간 분할 스케쥴링 방법을 제시하 고, 시뮬레이터를 통하여 이 스케쥴링 정책들을 비교한다. 시뮬레이터는 합성된 순차/병렬 부하를 입력으로 받아 병렬 작업의 응답 사간과 기다림 시간을 성능 지표로 발생시킨다. 실험 결과 워크스테이션의 계산 능력에 비례하여 병렬 프로그램을 이질적으로 분할하는 경우가 균등 분할하는 경우보다 성능이 우수함을 알 수 있었다. 병렬 프로세스를 수행하는 워크스테이션에 소유자가 돌아온 경우 병렬 프로세스를 새 유휴 워크스테이션에 이주하는 것보다는 단지 우선 순위를 낮추는 것이 높은 성능을 보여 주었다. 우선 순위 낮춤을 사용하는 이질적 분할의 경우 적응 할당 정책이 넓은 범위의 병렬 프로그램 도착시간에서 좋은 성능을 보이나 부하 불균형이 높아지는 경우 수정된 적응 할당 정책이 높은 성능을 보여준다 .

  • PDF

건강검진센터의 공간서비스 적정할당을 통한 대기시간 및 이동거리 단축에 관한 연구 (A Study on the Reduction of Waiting Time and Moving Distance through Optimal Allocation of Service Space in a Health Examination Center)

  • 김석태;오성진
    • 한국산학기술학회논문지
    • /
    • 제20권12호
    • /
    • pp.167-175
    • /
    • 2019
  • 최근 건강검진센터는 병원의 보조시설에서 핵심적이고 독립적인 의료시설로 위상이 높아지고 있다. 그러나 검진센터를 비롯한 의료시설들은 공간 및 인간간의 관계가 주체가 되는 가변적 특성으로 인하여 개선이 쉽지 않다. 이에 검진센터의 문제점과 및 개선방법을 발견하기 위하여 보행자 기반 이산사건시뮬레이션 분석프로그램을 개발하고자 하였다. 프로그램은 5가지 평가지표와 수검자 밀도를 분석할 수 있도록 구축하였으며, 시뮬레이션을 통해 소요시간, 수용능력, 검사항목별 대기열 규모를 분석하여 문제점을 도출하였다. 제안된 평가방법을 통해 검사시간이 길어지는 가장 큰 원인은 대기열의 증가와 집중에 의한 장시간 대기자의 발생으로 밝혀졌다. 적정한 서비스 재배분으로 대기열을 분산시켜 검사시간을 크게 단축시킬 수 있었으며 조정안의 검증 결과, 수검인원 18% 증가, 1인당 수검시간 15% 단축, 이동거리 5.5% 단축의 효과를 정량적으로 계산해 낼 수 있었다. 또한 히트맵 분석과 병행한 공간 재배치 계획으로 복도의 교차부에 집중되었던 과밀현상을 해소할 수 있었으며, 이는 통행자와 대기자간의 혼잡을 줄이는 긍정적 효과를 가져올 것이다. 본 연구는 분석프로그램을 구축하기 위한 기초적 성격을 가진 알고리즘 중심의 검토연구이지만, 이러한 복잡계 시뮬레이션 분석방법론은 운영 중인 시스템을 중단시키지 않으면서도 저비용의 최적 대안을 도출하는 도구로서 충분한 활용가치를 가질 수 있을 것으로 기대하고 있다.

Innovation and Creativity in Business Practices

  • Venkatesh, Bharti;Qureshi, Shazia
    • 유통과학연구
    • /
    • 제10권4호
    • /
    • pp.7-11
    • /
    • 2012
  • "Great things in business are never done by one person; they're done by a team of people." By Steve Jobs, 2003. As define by Linda Naiam - Creativity is the act of turning new and imaginative ideas into reality. Creativity involves two processes: thinking, then producing. Innovation is the production or implementation of an idea. If you have ideas, but don't act on them, you are imaginative but not creative. So in order to maintain the pace with the changing business scenario and coping with the competition Innovation and Creativity is considered a mandatory tool for a business to exist and grow in market. Whether a company is Employee centric or Business centric Innovation and creativity has to have its space in order to keep a business ahead of others in the Market. Also it's not just the competition which has led to the Innovation and Creativity in Business practices it's also the demanding chunk of consumers and customers who are aware and prefer maximum choices before making a final deal. Another reason as to why there is a change in business practices is the globalization of businesses where you need to rope in the Innovative ideas to launch and sustain in new market. There had been tremendous shift in business practices but to give a room to innovative ideas and implement that creativity need ample to space and vision along with an attitude where in you can resist for getting an immediate results from innovative business practices. Corporate Creativity is characterized by the ability to perceive the world in new ways, to find hidden patterns, to make connections between seemingly unrelated phenomena, and to generate solutions. Generating fresh solutions to problems, and the ability to create new products, processes or services for a changing market, are part of the intellectual capital that give a company its competitive edge. Creativity is a crucial part of the innovation equation. The innovation and creativity is not limited to any area of business, it can start from your waiting lounge to your board room meeting depending upon how the things are perceived and implemented for the betterment of people and business. The purpose of this research is to understand the latest creative business approaches and practices that organizations are following to be different from their competitors. Also this shift from generic business practices to the Innovative and Creative approach seems to take the business into new world. This approaches means starting from the bottom of the Pyramid and finally touching the pinnacles in Innovation and creativity. The paper will discuss on the various areas of business where in innovative approaches can be roped in and sets new bench mark altogether in the business arena.

  • PDF

<월드 오브 워크레프트>(World of Warcraft)의 빈 시간, 빈 공간, 비(非) 장소: 축적된 체험과 실감의 회복 (Empty Time, Empty Space, and Non(非)-Place in World of Warcraft: The Accumulated Experience and the Recovery in Reality)

  • 송경원
    • 만화애니메이션 연구
    • /
    • 통권19호
    • /
    • pp.127-143
    • /
    • 2010
  • 이 논문은 <월드 오브 워크레프트>(World of Warcraft)에 관한 미시적 분석을 통해 국내에서 유행한 게임을 미학적으로 접근해보고자 한다. 기존 국내에서 유행하던 MMORPG의 게임방식을 여러 각도에서 개선한 <월드 오브 워크레프트>(이하 WOW)는 MMORPG 게임의 새로운 패러다임을 제시하고 있다. 본 연구 에서는 이 새로운 방식을 플레이어의 관점에서 접근하여 게임분석에 관한 새로운 비전을 제시하고자 한다. 기존의 분석들이 흥행요인, 게임의 기술적 성취 내지는 사회학적 파장에 초점을 맞추었다면, 여기서는 플레이어의 인식과 체험을 중심으로 게임에 숨겨진 미학적 가능성을 탐구하고자 하는 것이다. 이를 위해 WOW를 이동방식, 지도 구현 방식, 그리고 커뮤니티 구성 방식으로 구분하여 이를 각각 지그문트 바우만의 "액체근대"에서 빌려온 빈 시간, 빈 공간, 비 장소의 개념을 도입하여 분석하였다. WOW의 이동방식은 제거의 방식을 사용한 기존 MMORPG와는 반대로 도리어 빈 시간, 다시 말해 대기시간을 확장시킨다. 게임에 방해가 되는 지루함을 최대한 줄이는 대신 기다려야만 하는 시간을 압도적으로 늘려버리는 것으로 플레이어가 일상을 체험하는 시간 감각을 게임 안으로 끌어들이는 것이다. WOW의 지도 구현 방식은 단절된 형태의 맵 로딩이 필요한 존-방식 대신 하나의 거대한 단일 맵을 제공한다. 이는 게임 플레이에 크게 의미 없는 장소까지 세밀하게 구현하여 실제로 그곳을 탐험하는 여행의 감각을 불러일으킨다. 마지막으로 WOW의 커뮤니티 구성 방식은 기존의 길드 시스템에 레이드라는 사냥의 개념을 더한 사냥 목적 집단을 명확하게 한다. 인스턴트 던전 안에 묶이는 대규모 파티, 레이드는 파티원에게 각각의 수행역할을 명확히 부여함으로써 캐릭터의 정체성이 곧장 플레이어의 정체성으로 연결될 수 있게 한다. 이를 통해 플레이어는 제시된 '공간'을 경험으로 채워 개인에게 의미가 있는 '장소'로 탈바꿈 시킬 수 있다.

  • PDF

레스토랑 유형별 서비스 인카운터 품질의 중요도 및 수행도 분석 (The Importance and Performance Analysis of Service Encounter Quality by Types of Restaurants)

  • 조미나
    • 한국식품영양과학회지
    • /
    • 제35권8호
    • /
    • pp.1076-1087
    • /
    • 2006
  • 본 연구에서는 레스토랑 유형별로 서비스 인카운터가 발생되는 지점 중 서비스 인카운터 품질을 위해 중점적으로 관리해야 하는 지점을 규명하고자 하였다. 연구 결과 레스토랑 유형에 관계없이 상호작용품질, 결과품질, 물리적 환경 품질 등 서비스 인카운터 품질을 구성하는 요소의 중요도와 수행도 간에 차이가 있는 것으로 나타났다. 즉, 각 요소의 중요도는 높게 나타난 반면, 수행도는 이에 미치지 못하는 것으로 나타났다. 한편, 레스토랑 유형에 따른 차이를 확인해 본 결과, 상호 작용 품질과 물리적 환경 품질의 중요도와 수행도, 결과품질의 수행도는 레스토랑 유형에 따라 통계적으로 유의한 차이가 있었지만, 결과품질의 중요도에 대해서는 레스토랑 유형에 따른 유의한 차이가 나타나지 않았다. 즉 음식의 질을 나타내는 결과품질의 중요도는 레스토랑의 유형에 관계없이 고객들에게 중요하게 여겨지는 것으로 나타났다. 이는 Yoon과 Hwang(41)의 연구 결과와 같은 내용으로, 음식 맛이 좋으면 고객이 서비스 실패를 경험하더라도 재이용 의지를 보이므로, 무엇보다 핵심 제품 및 서비스에 최선을 다해야 한다는 점을 나타내고 있다. 따라서 레스토랑 서비스 인카운터에서는 레스토랑의 유형에 관계없이 음식의 품질 관리가 가장 중점적으로 이루어져야 할 것으로 사료된다. 상호 작용 품질에 대해 살펴본 결과 중요도 및 수행도는 고급 레스토랑, 패밀리 레스토랑, 패스트푸드점 순으로 나타났으며, 레스토랑 유형 중 패밀리 레스토랑의 경우 대기 고객 관리가 비교적 잘 이루어지고 있고 인터넷 홈페이지에서 원하는 정보를 쉽게 찾을 수 있다고 나타나 원격 서비스 인카운터에 대한 관리가 잘 이루어지고 있음을 보여주었으며, 불평 고객에 대한 대응도 가장 높은 수행도를 나타내었다. 결과 품질 수행도, 물리적 환경 품질 중요도 및 수행도 또한 고급 레스토랑, 패밀리 레스토랑, 패스트푸드점 순으로 나타났다. 서비스 인카운터 품질 중 중요도가 높으나 수행도가 낮은 항목(focus here in IPA matrix)은 고급 레스토랑의 경우 '제공하는 음식의 질이 항상 동일하다', '의자나 테이블의 넓이는 충분하다'로 나타났으며, 패밀리 레스토랑의 경우 '의자나 테이블의 넓이는 충분하다', '다른 테이블간의 간격이 충분하다'로 나타났고, 패스트푸드점은 '내부 시설이 매력적이다', '의자나 테이블의 넓이는 충분하다', '다른 테이블간의 간격이 충분하다'로 나타났다. 연구 결과, 레스토랑의 유형에 관계없이 공간과 관련된 항목이 모두 포함되어 있는 점이 특징적이었다. 각 레스토랑 유형별로 특히 중점적으로 관리해야 할 부분을 살펴보면, 고급 레스토랑에서는 음식의 품질이 동일하게 유지, 관리될 수 있도록 해야 하며, 패밀리 레스토랑에서는 충분한 공간 및 통로 확보가 필요하고, 패스트푸드점은 인테리어 등 내부 시설의 매력도를 높이기 위한 노력이 필요할 것으로 사료된다. 이상의 결과를 종합해 볼 때, 레스토랑의 유형에 관계없이 음식의 품질 관리가 가장 중요하게 나타났으므로 이에 대한 철저한 관리가 필요할 것으로 보이며, 레스토랑 유형 중 특히 고급 레스토랑의 경우는 제공하는 음식 품질의 동일성 유지에, 패스트푸드점은 내부 시설 매력도 향상에 좀 더 관심을 기울이고 이에 대한 개선 전략이 필요할 것으로 사료된다.

K-FPGA 패브릭 구조의 평가 툴킷 (Evaluation Toolkit for K-FPGA Fabric Architectures)

  • 김교선
    • 대한전자공학회논문지SD
    • /
    • 제49권4호
    • /
    • pp.15-25
    • /
    • 2012
  • FPGA용 CAD툴에 대한 학계의 연구는 상용 FPGA에 적용하기에는 단순하고 비효율적인 아키텍처를 가정하고 있기 때문에 실용성 측면에서 뒤처져 왔다. 최근 상용 FPGA 아키텍처의 배치 위치 및 배선 그래프 데이터베이스를 구축하고 인터페이스를 제공함으로써 상용 FPGA에 적용할 수 있는 배치 배선 툴의 개발을 가능하게 하려는 시도가 있었다. 본 논문은 신규 FPGA 아키텍처로 개발되고 있는 K-FPGA의 경쟁력을 벤치마킹 할 수 있는 툴킷 개발에 대해 기술한다. 이는 학계 CAD 툴의 실용성 한계를 한층 더 확장하고 있다. 기존 상용 툴과 매핑, 패킹, 배치, 배선 각 단계 별로 데이터를 교환할 수 있어 세부 툴별 비교 평가가 가능하며 이전 단계의 결과물을 기다리거나 결과의 질에 영향을 받지 않으면서 각 단계를 독립적으로 개발할 수 있는 체계를 구축하였다. 또한, 상용 FPGA의 아키텍처를 추출하여 단위 셀 라이브러리를 구축함으로써 FPGA 아키텍처의 신규 개발 시 참조 설계 역할을 할 뿐만 아니라 상시 벤치마킹 환경을 제공하도록 하였다. 특히, 아키텍처 정보를 툴 내에 하드 코딩하지 않고 하드웨어 설계자에게 익숙한 표준 HDL 형식으로 기술하여 읽어 들일 수 있도록 함으로써 아키텍처에 수시로 다양한 변경을 시도하면서 최적화해도 툴이 유연하게 수용할 수 있는 데이터 구동 방식의 툴 개발을 추구하였다. 실험을 통해 단위 셀 라이브러리 및 툴 기능을 검증하였으며 개발 중에 변경되고 있는 FPGA 아키텍처 상에서 임의의 설계를 매핑해 보고 정상 동작할 지 시뮬레이션으로 검증할 수 있음을 확인하였다. 배치 및 배선 툴이 개발 중이며 이들이 완성되면 실용적이고 다양한 신규 FPGA 아키텍처들을 개발하고 그 경쟁력을 평가할 수 있게 될 뿐만 아니라 신규 아키텍처를 위한 최적화 CAD 툴 개발 연구가 활발해지는 시너지 효과도 기대할 수 있다.

한국과 일본의 자동차 수출항만 효율성 비교 분석 (A Comparative Analysis of the Efficiency of Automobile Export Ports in Korea and Japan)

  • 김화영
    • 한국항만경제학회지
    • /
    • 제33권4호
    • /
    • pp.73-82
    • /
    • 2017
  • 우리나라는 세계 5위의 자동차 생산국이고 전체 제조업 가운데 자동차 산업이 차지하는 비중이 높다. 그리고 우리나라 10대 수출품목 중 2위를 차지할 만큼 중요한 산업이다. 우리나라는 국내외에서 생산된 자동차 중 약 300만대를 수출하고 있다. 우리나라와 함께 일본도 자동차 산업 비중이 높고 전 세계에 약 400만대 이상의 자동차를 수출하고 있다. 우리나라와 일본 모두 국내에서 생산된 완성차와 중고차를 선박을 통해 수출하고 있다. 따라서 자동차 생산공장 인근에 자동차 부두가 개발되어 이용되고 있다. 그러나 자동차 수출항만에 있어서 열악한 부두시설, 수출입 자동차 선적 또는 하역을 위한 야드 공간의 부족, 자동차 하역에 비전문화 된 하역업체의 숙련도 부족 등으로 하역이 지연되거나 자동차전용선이 대기하는 등의 비효성의 문제가 발생하고 있다. 따라서 본 연구에서는 우리나라와 일본의 자동차 수출항만의 효율성을 측정하여 비교 분석하는데 목적이 있다. 자동차 수출항만의 효율성 측정을 위하여 자료포락분석(DEA) 중 불변규모수익(CRS)와 변동규모수익(VRS)모델을 이용하였다. 투입 및 산출변수로는 안벽길이, 야드면적, 자동차처리대수로 설정하였고 평가대상은 총 25개 항만으로 구성하였다. 효율성 측정 결과 두 모델에서 모두 효율성이 높게 나타난 항만은 우리나라가 2개 항만(광양항, 울산항), 일본이 3개 항만(Kanda항, Omaezaki항, Kanmon-Shimonoseki항)으로 나타났다. 이 결과는 우리나라와 일본의 자동차 수출항만의 효율성 향상과 경쟁력 확보를 위한 전략을 수립하는데 활용될 수 있을 것이다.

Micro-Implant Anchorage(MIA)를 이용한 Sliding mechancis (A new protocol of the sliding mechanics with Micro-Implant Anchorage(M.I.A.))

  • 박효상
    • 대한치과교정학회지
    • /
    • 제30권6호
    • /
    • pp.677-685
    • /
    • 2000
  • 고정원의 조절은 교정치료에 있어서 매우 중요한 요소로 이를 보강하기 위한 많은 노력이 있어 왔다. 골융합성 임프란트의 경우 확실한 고정원으로서 가능성이 인정되고 있고, 또 임상에서 시도되고 있다. 그러나 임프란트를 매식하기 위해서는 무치악이 존재해야 하거나 하악구치 후방부위에 식립해야 하는 등 장소의 제약이 있고, 값이 비싸며, 골융합을 위하여 기다리는 시간이 필요하다는 등의 단점으로 인하여 보편화되고 있지는 않다. 최근 몇몇 임상가에 의하여 수술용 titanium microscrew 나 miniscrew를 교정치료시의 고정원으로 사용하려는 시도가 있었는데, 이것은 골융합성 임프란트보다 수술이 간단하며, 가격이 저렴하고, 치조골 어느 부위든지 식립할 수 있다는 장점이 있다. 저자는 M.I.A.(Micro-Implant Anchorage)를 고정원으로 사용한 sliding mechanics를 통하여 골격성 II급 부정교합자를 치료하였다. 상악의 M.I.A.는 상악전치의 후방견인의 고정원으로 사용되었고 하악의 M.I.A.는 하악 제1대구치의 직립과 제2대구치의 압하이동의 고정원으로 사용되었다. 하악 구치가 직립됨에 따라 하악골의 전상방 회전이 일어나 SNB각의 증가로 이어지고 ANB각의 감소를 가져 왔다. M.I.A.는 치료 전기간동안 안정되게 유지되어 교정치료의 고정원으로서의 가능성을 확인시켜 주었다. M.I.A.를 고정원으로 사용한 sliding mechanics를 통하여 골격성 II급 부정교합자를 치료하는 새로운 접근법은 환자의 협조도에 의존하지 않고 치료할 수 있고, 비교적 빠른 시기에 많은 안모의 변화를 가져와 환자의 협조도를 끌어 낼 수 있다. 그리고 상악 6전치를 동시에 후방견인하므로 치료기간을 줄일 수 있으며 호선의 교환이 적어 chair time이 짧다. 이런 결과로 미루어 볼 때 MIA는 치아이동의 고정원으로 역할을 할 수 있을 것으로 생각되고, MIA를 고정원으로 이용한 sliding mechanics를 통한 교정치료는 골격성 II급 부정교합의 치료에 있어서 쉽고 효율적인 치료법으로 생각된다.

  • PDF

신호교차로의 자전거 좌회전 운영방안 평가에 관한 연구 (Assessment of Bicycle Left-turn Traffic Control Strategies at Signalized Intersections)

  • 이충민;이상수;조한선;남두희
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.579-588
    • /
    • 2014
  • 본 연구는 자전거 좌회전 교통류를 수용한 신호교차로 운영방안으로 Bike Box, Hook-turn, 그리고 6현시의 3가지 방식을 다양한 교통상황 및 조건하에서 평가하였다. 분석결과, Bike Box방식과 Hook-turn 방식 모두 대기공간의 크기가 신호운영 결과에 큰 영향을 미치는 것으로 파악되었다. 비포화와 근포화 교통상황에서 Hook-turn과 Bike Box방식은 자동차지체 차이는 거의 없으나 자전거 지체는 Hook-turn이 Bike Box 방식에 비해 2.5-29.9초/대 높게 나타났다. 6현시 방식은 Bike Box 방식에 비해 자동차와 자전거 지체가 모두 매우 크게 나타났다. 포화 교통상황에서는 Bike Box방식이 Hook-turn과 6현시운영에 비해 자동차지체는 작게 나타났으나, 자전거지체는 자전거 교통량이 700대/시에서 6현시 방식보다 오히려 증가하였다. 자전거지체는 Hook-turn방식은 자전거교통량이 300대/시 이후, Bike Box방식은 500대/시 이후부터 지체가 급격하게 증가하였다. 그리고 Bike Box와 Hook-turn 방식 모두 대기공간이 증가시 자전거 지체가 매우 큰 폭으로 감소하였다. 또한 동-서 및 북-서 교통량 패턴 모두 Bike Box가 Hook-turn 방식보다 자동차와 자전거 지체가 작게 나타났다.