Re: knapsack approximation
drizzle wrote:
Can any one suggest an approximation to knapsack where there is a
lot of variation in the sizes of the objects. The specific problem I am
trying to solve is allocating variables in a program to small memory.
How does the knapsack problem relate to your application? What are the
given parameters? What are you then trying to do?
--
Thad
.
Relevant Pages
- Re: knapsack approximation
... Can any one suggest an approximation to knapsack where there is a ... lot of variation in the sizes of the objects. ... trying to solve is allocating variables in a program to small memory. ... So here the sizes of the objects can be large, ...
(comp.theory) - Re: Question on Memory Sticks Sizes
... My question pertains to memory stick sizes. ... Your Motherboard Manual should have a section on Memory Configurations. ... You can mix sizes with dual channel configurations, but the motherboard will only map dual-channel on the lower portion that exists in both slots. ...
(alt.os.windows-xp) - Re: Code density and performance?
... Small page sizes may not be so good ... > several decades of memory profiling research that shows this, ... did quite a bit of research on better locality ... that larger pages caused today's bloat code? ...
(comp.arch) - Re: RFC: CONFIG_PAGE_SHIFT (aka software PAGE_SIZE)
... make it OK to waste lots of memory. ... cache regardless of the page size. ... you can handle different page sizes in the hardware (like ... MIPS) and the use of 64k base page size is an obvious workaround to ...
(Linux-Kernel) - Re: Code density and performance?
... If your objective is to minimise the memory footprint, ... And their start-up time would go up by a considerable factor. ... I agree that SIMPLY increasing page sizes ... But the solution is to fix the system and linker design and not to ...
(comp.arch) |
|
