คำถามติดแท็ก multi-tasking

เมื่อพิจารณาว่าโปรแกรมของเราเป็นมิตรกับหลายเธรดทีมของฉันงงงวยว่ามีอะไรที่ไม่สามารถทำได้บน CPU แบบคอร์เดียวอย่างแน่นอน ฉันโพสต์ว่าการประมวลผลกราฟิกต้องใช้การประมวลผลแบบขนานอย่างหนาแน่น แต่พวกเขาอ้างว่าสิ่งต่างๆเช่น DOOM ทำบน CPU แบบ single-core ที่ไม่มี GPU มีอะไรที่ต้องทำในตัวประมวลผลแบบมัลติคอร์หรือไม่? สมมติว่ามีเวลาไม่สิ้นสุดสำหรับการพัฒนาและการทำงาน

45 computation-models  cpu  multi-tasking 

สมมติว่าเรากำลังได้รับสองหมายเลขและและที่เราต้องการที่จะหาสำหรับL \ le i, \, J \ le Rlllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r อัลกอริทึมnaïveเพียงตรวจสอบคู่ที่เป็นไปได้ทั้งหมด เช่นในทับทิมเรามี: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end ฉันรู้สึกว่าเราสามารถทำได้ดีกว่าสมการกำลังสอง มีอัลกอริทึมที่ดีกว่าสำหรับปัญหานี้หรือไม่?

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

หากโปรเซสเซอร์สามารถดำเนินการเพียงครั้งเดียวเท่านั้นทำไมฉันจึงสามารถเล่นเพลงอย่างต่อเนื่องและยังสามารถทำงานอื่นได้ ฉันเข้าใจระบบขัดจังหวะ แต่ไม่ต้องการให้ CPU ประมวลผลเสียงอย่างต่อเนื่องเพื่อไม่ให้เสียงกระวนกระวายใจหรือล้าหลัง? ฉันถามเกี่ยวกับการใช้งานพื้นฐานคำถามนี้เกี่ยวข้องกับมัลติเธรดหรือไม่ ซีพียู 1 คอร์ที่มี 1 เธรดสามารถทำงานมัลติทาสก์นี้ได้อย่างไร

10 cpu  multi-tasking