Tessellation is a manycore OS targe

Tessellation is a manycore OS targeted at the resource
management challenges of emerging client devices, including the need for real-time and QoS guarantees. It is
predicated on two central ideas: Space-Time Partitioning (STP) and Two-Level Scheduling. STP provides performance isolation and strong partitioning of resources
among interacting software components, called Cells.
Two-Level Scheduling separates global decisions about
the allocation of resources to Cells from applicationspecific scheduling of resources within Cells. We describe Tessellation’s Cell model and its resource allocation architecture. We present results from an early prototype running on two different platforms including one
with memory-bandwidth partitioning hardware.
1 Introduction
The trend toward manycore systems (with 64 or more
cores) presents serious challenges for client devices.
Users will expect better performance from applications
as the number of cores increase; this expectation will be
challenging to meet since it requires parallelizing client
applications (which are often not very scalable) and exploiting parallelism that is likely to be fragile and easily disturbed by interference. Further, tomorrow’s applications will consist of variety of components – each of
which presents complex and differing resource requirements. In addition to best-effort computation, users have
an increasing appetite for responsive user interfaces and
high-quality multimedia (e.g., multi-party videoconferencing, multi-player gaming, and music composition)
with stringent real-time requirements; such needs are not
well supported by today’s commodity operating systems.
We believe that the advent of manycore is an opportunity to fundamentally restructure operating systems to
support a simultaneous mix of interactive, real-time, and
high-throughput parallel applications. Our hypothesis is
that a much wider variety of performance goals can be
met by structuring the operating system around resource
distribution, performance isolation, and QoS guarantees;
such structuring is natural in a manycore environment.
This paper investigates the combination of two complementary ideas embodied in our new OS, called Tessellation: Space-Time Partitioning and Two-Level Scheduling. Space-Time Partitioning (STP) [21], exploits novel

Research supported by Microsoft Award #024263, Intel Award
#024894, matching U.C. Discovery funding (Award #DIG07-102270),
and DOE ASCR FastOS Grant #DE-FG02-08ER25849.
Figure 1: Decomposing an application into a set of communicating components and services running with QoS guarantees within Cells. Tessellation provides Cells that host device
drivers and OS services.
software layering and hardware mechanisms (when

ผลลัพธ์ (ไทย) 1:

เทสเซลเลชันคือ manycore OS ทรัพยากรความท้าทายการจัดการของไคลเอ็นต์อุปกรณ์ รวมทั้งการเกิดขึ้นจริง และ QoS รับประกัน มันเป็นpredicated ในความคิดกลางสอง: Space-Time พาร์ทิชัน (STP) และการจัดกำหนดการระดับสอง STP แสดงประสิทธิภาพการแยกและการแบ่งพาร์ทิชันแข็งแกร่งของทรัพยากรระหว่างโต้ตอบซอฟต์แวร์คอมโพเนนต์ เรียกว่าเซลล์วางแผน 2 ระดับแยกส่วนกลางตัดสินใจเกี่ยวกับการปันส่วนทรัพยากรไปยังเซลล์จาก applicationspecific การจัดกำหนดการของทรัพยากรภายในเซลล์ เราอธิบายรูปเทสเซลเลชันของเซลล์และสถาปัตยกรรมของการปันส่วนทรัพยากร เรานำเสนอผลลัพธ์จากตัวต้นแบบก่อนทำงานบนแพลตฟอร์มต่าง ๆ สองที่รวมถึงกับแบนด์วิดท์หน่วยความจำแบ่งพาร์ติชันฮาร์ดแวร์บทนำ 1โน้ม manycore ระบบ (64 หรือเพิ่มเติมแกน) แสดงความร้ายแรงสำหรับอุปกรณ์ของไคลเอ็นต์ผู้ใช้จะคาดหวังประสิทธิภาพจากโปรแกรมประยุกต์เป็นจำนวนที่เพิ่มแกน ความคาดหวังนี้จะกระตุ้นการตอบสนองเนื่องจากต้อง parallelizing ไคลเอนต์โปรแกรมประยุกต์ (ซึ่งมักจะไม่ปรับขนาดได้มาก) และ parallelism exploiting ที่จะเปราะบาง และรบกวนสัญญาณรบกวนได้ง่าย เพิ่มเติม โปรแกรมประยุกต์ในอนาคตจะประกอบด้วยความหลากหลายของส่วนประกอบ – แต่ละซึ่งแสดงความต้องการทรัพยากรที่ซับซ้อน และแตกต่างกัน นอกจากความพยายามส่วนคำนวณ ผู้มีอินเทอร์เฟซผู้ใช้ตอบสนองความอยากเพิ่มขึ้น และมัลติมีเดียคุณภาพสูง (เช่น การประชุมหลายฝ่าย เกมผู้เล่นหลายคน และการประพันธ์ดนตรี)มีข้อกำหนดเข้มงวดจริง ความต้องการดังกล่าวไม่ดีได้รับการสนับสนุน โดยระบบปฏิบัติการชุดวันนี้เราเชื่อว่าการมาถึงของ manycore มีโอกาสจะปรับโครงสร้างระบบปฏิบัติการพื้นฐานสนับสนุนผสมพร้อมโต้ตอบ จริง และอัตราความเร็วสูงพร้อมใช้งาน สมมติฐานของเราเป็นที่มากหลากหลายประสิทธิภาพเป้าหมายสามารถพบ โดยจัดโครงสร้างระบบปฏิบัติการสถานทรัพยากรกระจาย ประสิทธิภาพแยก และรับประกัน คุณภาพ QoSการจัดโครงสร้างดังกล่าวเป็นธรรมชาติในสภาพแวดล้อม manycoreการรวมกันของสองแนวคิดเพิ่มเติมเพื่อรวบรวมไว้ใน OS ของเราใหม่ เรียกเทสเซลเลชันการตรวจสอบเอกสารนี้: Space-Time พาร์ทิชันและการจัดกำหนดการระดับสอง นวนิยายนำ space-Time พาร์ทิชัน (STP) [21],งานวิจัยที่ได้รับการสนับสนุน โดย Microsoft รางวัล #024263 รางวัล Intel#024894 ค้นพบ U.C. (รางวัล #DIG07-102270), เงินทุนที่ตรงกันและป้องกัน ASCR FastOS ให้ #DE-FG02-08ER25849รูปที่ 1: พืชพันธุ์ประยุกต์เป็นชุดของสารคอมโพเนนต์และบริการเรียกใช้ QoS รับประกันภายในเซลล์ เทสเซลเลชันให้เซลล์โฮสต์อุปกรณ์นั้นโปรแกรมควบคุมและบริการ OSกลไกการ layering และฮาร์ดแวร์ซอฟต์แวร์ (เมื่อ

ผลลัพธ์ (ไทย) 2:

Tessellation เป็น OS manycore เป้าหมายที่ทรัพยากร
การจัดการความท้าทายของอุปกรณ์ที่เกิดขึ้นใหม่ของลูกค้ารวมถึงความจำเป็นในการเรียลไทม์และการค้ำประกัน QoS มันเป็นเรื่องที่
บอกกล่าวกับสองความคิดกลาง: พื้นที่เวลาการแยกตัว (STP) และสองระดับการจัดตารางเวลา STP มีการแยกการทำงานและการแบ่งพาร์ทิชันที่แข็งแกร่งของทรัพยากร
ในหมู่โต้ตอบส่วนประกอบซอฟต์แวร์ที่เรียกว่าเซลล์.
การตั้งเวลาสองระดับแยกการตัดสินใจระดับโลกเกี่ยวกับ
การจัดสรรทรัพยากรเพื่อให้เซลล์จากการจัดตารางเวลา applicationspecific ของทรัพยากรภายในเซลล์ เราอธิบายรูปแบบของเซลล์ Tessellation และสถาปัตยกรรมการจัดสรรทรัพยากร เรานำเสนอผลลัพธ์ที่ได้จากต้นแบบต้นทำงานบนสองแพลตฟอร์มที่แตกต่างกันรวมทั้งคนหนึ่ง
ที่มีการแบ่งหน่วยความจำฮาร์ดแวร์แบนด์วิธ.
1 บทนำ
แนวโน้มไปสู่ระบบ manycore (กับ 64 หรือมากกว่า
แกน) นำเสนอความท้าทายที่รุนแรงสำหรับอุปกรณ์ของลูกค้า.
ผู้ใช้ที่จะคาดหวังว่าผลการดำเนินงานที่ดีขึ้นจากการใช้งานที่
เป็น จำนวนของแกนเพิ่มขึ้น; ความคาดหวังนี้จะเป็น
ความท้าทายที่จะตอบสนองความต้องการเนื่องจากต้องการ parallelizing ลูกค้า
การใช้งาน (ซึ่งมักจะไม่สามารถปรับขนาดได้มาก) และการใช้ประโยชน์จากความเท่าเทียมที่มีแนวโน้มที่จะเปราะบางและรบกวนได้อย่างง่ายดายโดยการแทรกแซง นอกจากนี้การใช้งานในวันพรุ่งนี้จะมีความหลากหลายของชิ้นส่วน - แต่ละ
ที่นำเสนอที่ซับซ้อนและต้องการทรัพยากรที่แตกต่างกัน นอกจากนี้ในการคำนวณที่ดีที่สุดความพยายามที่ผู้ใช้มี
ความอยากอาหารเพิ่มขึ้นสำหรับส่วนติดต่อผู้ใช้ตอบสนองและ
มัลติมีเดียที่มีคุณภาพสูง (เช่นการประชุมผ่านวิดีโอหลายฝ่ายเล่นเกมผู้เล่นหลายและการประพันธ์เพลง)
ที่มีความต้องการในเวลาจริงที่เข้มงวด; ตอบสนองความต้องการดังกล่าวจะไม่
ได้รับการสนับสนุนอย่างดีจากระบบปฏิบัติการสินค้าโภคภัณฑ์ของวันนี้.
เราเชื่อว่าการถือกำเนิดของ manycore เป็นโอกาสที่จะปรับโครงสร้างพื้นฐานระบบปฏิบัติการที่จะ
สนับสนุนการผสมพร้อมกันของการโต้ตอบและเรียลไทม์และ
การใช้งานแบบขนานสูงผ่าน สมมติฐานของเราคือ
ที่หลากหลายมากของเป้าหมายการดำเนินงานสามารถ
พบกับโครงสร้างของระบบปฏิบัติการรอบทรัพยากร
กระจายแยกประสิทธิภาพการทำงานและการค้ำประกัน QoS;
. โครงสร้างดังกล่าวเป็นไปตามธรรมชาติในสภาพแวดล้อมที่ manycore
กระดาษนี้เป็นการรวมกันของสองความคิดที่สมบูรณ์เป็นตัวเป็นตนใน ระบบปฏิบัติการใหม่ของเราที่เรียกว่า Tessellation: แยกพื้นที่เวลาและสองระดับการจัดตารางเวลา พื้นที่เวลาการแยกตัว (STP) [21], ใช้ประโยชน์จากนวนิยาย
?
วิจัยสนับสนุนโดย Microsoft ได้รับรางวัล # 024263 อินเทลรางวัล
# 024894 ตรงกับการระดมทุน UC ค้นพบ (รางวัล # DIG07-102270)
และ DOE ASCR Fastos Grant # DE-FG02-08ER25849 .
รูปที่ 1: Decomposing การประยุกต์ใช้เป็นชุดของการสื่อสารชิ้นส่วนและการบริการที่ทำงานกับการค้ำประกัน QoS ภายในเซลล์ Tessellation ให้เซลล์ว่าอุปกรณ์โฮสต์
ไดรเวอร์และบริการ OS.
ชั้นซอฟแวร์และกลไกฮาร์ดแวร์ (เมื่อ

ผลลัพธ์ (ไทย) 3:

เครื่องเรือนเป็น manycore OS เป้าหมายในการจัดการทรัพยากร
ท้าทายของอุปกรณ์ที่ลูกค้าใหม่ รวมถึงความต้องการเวลาจริงและ QoS รับประกัน มันคือ
ตามสองความคิดกลาง : เวลาและตารางพาร์ทิชัน ( STP ) ระดับสอง STP มีประสิทธิภาพและแข็งแรงการแยกทรัพยากร
ระหว่างการโต้ตอบส่วนประกอบซอฟต์แวร์
เรียกว่าเซลล์2 ) การตัดสินใจเกี่ยวกับระดับการแยก
จัดสรรทรัพยากรเพื่อการจัดตาราง applicationspecific เซลล์จากทรัพยากรภายในเซลล์ เราอธิบายแบบจำลองเซลล์ tessellation และการจัดสรรทรัพยากรของสถาปัตยกรรม เรานำเสนอผลลัพธ์จากการรันบนแพลตฟอร์มที่แตกต่างกันสองต้นต้นแบบรวมถึงแบนด์วิดธ์กับความทรงจำ

1 บทนำ
แบ่งพาร์ติชันฮาร์ดแวร์แนวโน้มไป manycore ระบบ ( 64 หรือมากกว่า
แกน ) แสดงความท้าทายที่ร้ายแรงสำหรับอุปกรณ์ไคลเอนต์ .
ผู้ใช้จะคาดหวังประสิทธิภาพที่ดีขึ้นจากโปรแกรม
เป็นหมายเลขของแกนเพิ่มขึ้น ความคาดหวังนี้จะท้าทายเพื่อตอบสนองเนื่องจากใช้

parallelizing ลูกค้าโปรแกรม ( ซึ่งมักจะไม่ค่อยยืดหยุ่น ) และการใช้ประโยชน์จากความน่าจะเป็นที่เปราะบางและสามารถถูกรบกวนจากสัญญาณ เพิ่มเติม งานพรุ่งนี้จะประกอบด้วยองค์ประกอบที่หลากหลายและซับซ้อนของแต่ละ
ที่นำเสนอต่างกันและความต้องการทรัพยากร นอกจากการคำนวณความพยายามที่ดีที่สุด มีผู้ใช้เพิ่มขึ้นสำหรับการเชื่อมต่อผู้ใช้ความอยาก

และตอบสนองมัลติมีเดียคุณภาพสูง ( เช่น หลายเว็บหลายผู้เล่นเกมและประพันธ์เพลง )
กับเข้มงวดจริงความต้องการ ความต้องการ เช่นไม่สนับสนุน โดยวันนี้

สินค้าระบบปฏิบัติการ เราเชื่อว่าการเข้ามาของ manycore โอกาสที่จะปรับโครงสร้างพื้นฐานระบบปฏิบัติการ

สนับสนุนผสมพร้อมกันแบบเรียลไทม์และ
ช่วยงานแบบขนาน สมมติฐานของเราคือ
ที่กว้างมาก ความหลากหลายของเป้าหมายการปฏิบัติงานสามารถ
พบกันโดยโครงสร้างระบบปฏิบัติการรอบทรัพยากร
กระจายประสิทธิภาพการแยกและ QoS รับประกัน ;
เช่นโครงสร้างตามธรรมชาติในสภาพแวดล้อม manycore .
กระดาษนี้และการรวมกันของทั้งสองประกอบความคิดไว้ในระบบปฏิบัติการใหม่ของเราเรียกว่า tessellation :การจัดตารางเวลาและระดับสอง เวลาแบ่งพาร์ทิชัน ( STP ) [ 21 ] , การหาประโยชน์ใหม่

 การวิจัยสนับสนุนโดย Microsoft ได้รับรางวัล# 024263 , Intel รางวัล
# 024894 จับคู่ UC . ( รางวัลทุนการค้นพบ# dig07-102270 ) และ ascr fastos ให้#
โด de-fg02-08er25849 .
รูปที่ 1 :ของโปรแกรมในชุดของการสื่อสารและวิ่งกับ QoS รับประกันส่วนประกอบต่างๆภายในเซลล์ tessellation มีเซลล์ที่ควบคุมและอุปกรณ์โฮสต์

ซอฟต์แวร์ OS ต่างๆ และกลไกฮาร์ดแวร์ ( เมื่อพิมพ์