Near-Optimal Packings of Selected GSRC Benchmarks by BloBB

- All runtimes are taken on a 1.2GHz Athlon Linux workstation.

n100 (100 blocks)

no post-processing Width = 398 Height = 483 Dead-space = 7.09% Runtime = 4.46s Input file Output file Log file	compaction only Width = 396 Height = 482 Dead-space = 6.33% Runtime = 4.47s Input file Output file Log file
operator-optimization only Width = 397 Height = 483 Dead-space = 6.82% Runtime = 5.20s Input file Output file Log file	operator-optimization + compaction Width = 397 Height = 482 Dead-space = 6.60% Runtime = 4.52s Input file Output file Log file

n200 (200 blocks)

no post-processing Width = 480 Height = 398 Dead-space = 8.73% Runtime = 5.29s Input file Output file Log file	compaction only Width = 475 Height = 397 Dead-space = 7.33% Runtime = 6.40s Input file Output file Log file
operator-optimization only Width = 480 Height = 398 Dead-space = 8.73% Runtime = 5.61s Input file Output file Log file	operator-optimization + compaction Width = 475 Height = 397 Dead-space = 7.33% Runtime = 5.31s Input file Output file Log file

n300 (300 blocks)

no post-processing Width = 522 Height = 569 Dead-space = 8.73% Runtime = 8.24s Input file Output file Log file	compaction only Width = 519 Height = 564 Dead-space = 7.16% Runtime = 9.97s Input file Output file Log file
operator-optimization only Width = 521 Height = 566 Dead-space = 7.95% Runtime = 8.78s Input file Output file Log file	operator-optimization + compaction Width = 519 Height = 564 Dead-space = 7.16% Runtime = 8.28s Input file Output file Log file

Last Updated - May 12, 2004