Results 1 to 3 of 3

Thread: page faults

  1. #1
    Join Date
    Aug 2006
    Posts
    83

    Default page faults

    Hi,

    i'm writing a paper on page faulting and I need some help if you can help me:
    I need to know how can a programmer effect (influence) page faults. What data structure can we use (and how do they effect page faulting). Let's say we have hash table and the decreases localness (array increases local) and what does that mean in page faulting.
    How does the compiler fit into all this?? Does c++ have any special treatment for this page fault handling(maybe if you have an example)??

    I'm sorry if my english is a little bad... Thanks for all your help.

  2. #2
    Join Date
    Jan 2006
    Location
    Alingsås, Sweden
    Posts
    437
    Thanks
    3
    Thanked 39 Times in 39 Posts
    Qt products
    Qt3 Qt4
    Platforms
    Unix/X11 Windows

    Default Re: page faults

    The beauty of C and C++ is that you can translate them almost in a one to one manner into assembly. This means that there is no treatment for page faults (what I would call cache page misses, faults indicate that something is wrong). However, some compilers do pay attention to this issue - Patterson and Hennesay mention this in one of their computer architecture books.

    As you say with locality - it increases the cache efficiency. So if you reduce it you reduce the efficiency. Pretty obvious that this affects programs regardless of what language was used for development.

    Something that can be interesting is that modern processors have a huge problem with memory bandwidth. And that just gets worse when we get multi-core and hyper-threading chips. In these situations it is sometimes more efficient to re-calculate values than storing them in memory for later. This invalidates the good old optimization rule to take stuff out of the inner loop.

  3. #3
    Join Date
    Aug 2006
    Posts
    83

    Default Re: page faults

    Thanks. I finished my paper today (and I used some of the stuff u wrote)

Similar Threads

  1. How to move next page in stackedwidget ?
    By npc in forum Qt Programming
    Replies: 1
    Last Post: 10th January 2007, 15:24
  2. How to open external page link using tabwidget
    By jyoti in forum Qt Programming
    Replies: 2
    Last Post: 13th November 2006, 11:43
  3. QWidget display on 2 stack widget page
    By spawnwj in forum Qt Programming
    Replies: 3
    Last Post: 4th September 2006, 13:07
  4. Change the text color tab page
    By gtthang in forum Qt Programming
    Replies: 4
    Last Post: 18th February 2006, 18:38

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Digia, Qt and their respective logos are trademarks of Digia Plc in Finland and/or other countries worldwide.