[논문]Experience with an efficient parallel kernel memory allocator

McKenney, Paul E.; Slingwine, Jack; Krueger, Phil

doi:10.1002/spe.363

[해외논문] Experience with an efficient parallel kernel memory allocator 원문보기

Software: practice & experience, v.31 no.3, 2001년, pp.235 - 257

McKenney, Paul E. (IBM, 15450 SW Koll Parkway, Beaverton, OR 97006, U.S.A.) , Slingwine, Jack (IBM, 15450 SW Koll Parkway, Beaverton, OR 97006, U.S.A.) , Krueger, Phil (IBM, 15450 SW Koll Parkway, Beaverton, OR 97006, U.S.A.)

Abstract ▼ AI-Helper

There has been great progress from the traditional allocation algorithms designed for small memories to more modern algorithms exemplified by McKusick's and Karels' allocator (McKusick MK, Karels MJ. Design of a general purpose memory allocator for the 4.3BSD UNIX kernel. In USENIX Conference Proceedings, Berkeley, CA, June 1988). Nonetheless, none of these algorithms have been designed to meet the needs of UNIX kernels supporting commercial data-processing applications in a shared-memory multiprocessor environment.On a shared-memory multiprocessor, memory is a global resource. Therefore, allocator performance depends on synchronization primitives and manipulation of shared data as well as on raw CPU speed.Synchronization primitives and access to shared data depend on system bus interactions. The speed of system buses has not kept pace with that of CPUs, as witnessed by the ever-larger caches found on recent systems. Thus, the performance of synchronization primitives and of memory allocators that use them have not received the full benefit of increased CPU performance.An earlier paper (McKenney PE, Slingwine J. Efficient kernel memory allocation on shared-memory multiprocessors. In USENIX Conference Proceedings, Berkeley, CA, February 1993), describes an allocator designed to meet this situation. This article reviews the motivation for and design of the allocator and presents the experience gained during the seven years that the allocator has been in production use. Copyright © 2001 John Wiley & Sons, Ltd.

Keyword

참고문헌 (17)

Barghouti, Naser S., Kaiser, Gail E.. Concurrency control in advanced database applications. ACM computing surveys, vol.23, no.3, 269-317.

상세보기
Herlihy, Maurice. Wait-free synchronization. ACM transactions on programming languages and systems, vol.13, no.1, 124-149.

상세보기
Herlihy, Maurice. A methodology for implementing highly concurrent data objects. ACM transactions on programming languages and systems, vol.15, no.5, 745-770.

상세보기
Stone, J.M., Stone, H.S., Heidelberger, P., Turek, J.. Multiple reservations and the Oklahoma update. IEEE parallel & distributed technology : systems & applications, vol.1, no.4, 58-71.

상세보기
Hennessy, J.L., Jouppi, N.P.. Computer technology and architecture: an evolving interaction. Computer, vol.24, no.9, 18-29.

상세보기
Stone, H.S., Cocke, J.. Computer architecture in the 1990s. Computer, vol.24, no.9, 30-38.

상세보기
10.1145/232974.232983 BurgerD GoodmanJR KagiA.Memory bandwidth limitations of future microprocessors.ISCA New York NY May1996;78-89.

상세보기
Ritchie, D. M.. TheUNIXSystem: A Stream Input-Output System. AT & T Bell Laboratories technical journal : a journal of the AT & T companies, vol.63, no.8, 1897-1910.

상세보기
10.1145/143365.143506 TorrellasJ GuptaA HennessyJ.Characterizing the caching and synchronization performance of a multiprocessor operating system.ASPLOS V October1992.
10.1109/HPCS.1992.759449 McKenneyPE GraunkeG.Efficient buffer allocation on shared‐memory multiprocessors.IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems Tucson AZ February1992.
McKusickMK KarelsMJ.Design of a general purpose memory allocator for the 4.3BSD UNIX kernel.USENIX Conference Proceedings Berkeley CA June1988.
Performance Evaluation Review Lee TP 17 1 1989 Design and evaluation of a watermark‐based lazy buddy system
MyersN.C++ memory management: An overview. Message‐ID 9210131855.AA24066@rwave.roguewave.com [October1992].
The Art of Computer Programming Knuth D 1973
KornDG VoK‐P.In search of a better malloc.USENIX Conference Proceedings Berkeley CA June1985.
10.1145/800217.806613
10.1145/195473.195569 HeinrichM KuskinJ OfeltD HeinleinJ BaxterJ SinghJP SimoniR GharachorlooK NakahiraD HorowitzM GuptaA RosenblumM HennessyJ.The performance impact of flexibility in the stanford flash multiprocessor.Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems October1994.

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 보기

AccessON 원문보기

원문 URL 링크

DOI : 10.1002/spe.363
Blackwell Publishing_STM : 저널 > 논문
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증