Câu hỏi được gắn thẻ «cpu-cache»

Trong bộ xử lý đa lõi, điều gì xảy ra với nội dung của bộ đệm của lõi (giả sử L1) khi chuyển đổi ngữ cảnh xảy ra trên bộ đệm đó? Là hành vi phụ thuộc vào kiến ​​trúc hay nó là một hành vi chung theo sau bởi …

50 computer-architecture  operating-systems  cpu-cache 

Một trình thu gom rác thế hệ điển hình giữ dữ liệu được phân bổ gần đây trong một vùng bộ nhớ riêng. Trong các chương trình điển hình, rất nhiều dữ liệu tồn tại trong thời gian ngắn, do đó, việc thu thập rác trẻ (một chu trình GC …

38 programming-languages  computer-architecture  cpu-cache  garbage-collection 

Giả sử các yêu cầu bộ đệm l1 và l2 dẫn đến sai sót, bộ xử lý có bị đình trệ cho đến khi bộ nhớ chính được truy cập không? Tôi đã nghe về ý tưởng chuyển sang một chủ đề khác, nếu vậy những gì được sử dụng …

26 computer-architecture  cpu-cache  cpu-pipelines 

Hãy xem xét chương trình máy tính rất đơn giản sau đây: for i = 1 to n: y[i] = x[p[i]] Ở đây và y là mảng n- byte của byte và p là mảng n -element của từ. Ở đây n là lớn, ví dụ, n = 2 31 …

18 parallel-computing  cpu-cache  memory-hardware 

Đặc biệt: 1) Bộ đệm được ánh xạ trực tiếp với 4096 khối / dòng trong đó mỗi khối có 8 từ 32 bit. Có bao nhiêu bit cần thiết cho các trường thẻ và chỉ mục, giả sử địa chỉ 32 bit? 2) Câu hỏi tương tự như 1) …

18 computer-architecture  cpu-cache 

Có đúng là Tính nhất quán tuần tự là một thuộc tính mạnh hơn so với Cache Coherence không? Dựa theo Sorin, Daniel J; Đồi, Mác D; Wood, David A: Primer về tính nhất quán của bộ nhớ và sự gắn kết bộ nhớ cache , Morgan & Claypool, 2011 …

16 computer-architecture  cpu-cache  shared-memory 

Tôi đang cố gắng học để kiểm tra và tôi nhận ra rằng tôi bối rối về cách TLB và bộ đệm dữ liệu hoạt động. Tôi hiểu rằng TLB về cơ bản là bộ đệm của các địa chỉ vật lý được sử dụng gần đây nhất. Tuy nhiên, …

15 computer-architecture  cpu-cache  virtual-memory 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

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 

Các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache là một điều khá mới, được giới thiệu bởi Frigo et al. trong các thuật toán lãng quên Cache, 1999 . Luận án của Prokop cùng năm cũng giới thiệu những ý tưởng ban đầu. …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

Bộ nhớ CPU được sử dụng bằng cách khai thác cục bộ không gian và thời gian. Câu hỏi của tôi là ai chịu trách nhiệm quản lý các bộ đệm này? Hệ điều hành này có xác định một mẫu truy cập cụ thể và sau đó quản lý …

9 computer-architecture  cpu-cache 

Tôi đang đọc cuốn sách Hệ điều hành của Galvin. Galvin giải thích, chế độ kernel & user là gì, đặc quyền hướng dẫn được cung cấp cho cả hai chế độ & cả về mode-bit. Nhưng tôi quan tâm để biết làm thế nào thay đổi chế độ từ …

8 computer-architecture  operating-systems  memory-management  cpu-cache  memory-access 

Về cơ bản, và như một phương pháp đơn giản, chúng ta có thể truy cập bộ đệm với Địa chỉ vật lý từ TLB. Nhưng, như một phương pháp khác, chúng ta có thể truy cập bộ đệm với Địa chỉ ảo . Nhưng, trong trường hợp này, nếu …

7 computer-architecture  cpu-cache 

Tôi gặp khó khăn khi so sánh hai mô hình nhất quán bộ nhớ này. Về cơ bản để thống nhất tuần tự tôi nghĩ về mã thực như thế này: int x, y; void ThreadA() { x = 20; //Write int a = y; //Read } void ThreadB() { …

7 concurrency  cpu-cache  threads  shared-memory