diff -u memtest86+-4.20/debian/grub-menu.lst memtest86+-4.20/debian/grub-menu.lst
--- memtest86+-4.20/debian/grub-menu.lst
+++ memtest86+-4.20/debian/grub-menu.lst
@@ -6,7 +6,7 @@
-title  memtest86+
+title  memtest86+-elf
 root   (hd0,0)
-kernel /boot/memtest86+.bin
+kernel /boot/memtest86+.elf
 
-title  memtest86+ (serial console 115200)
+title  memtest86+-elf (serial console 115200)
 root   (hd0,0)
-kernel /boot/memtest86+.bin console=ttyS0,115200n8
+kernel /boot/memtest86+.elf console=ttyS0,115200n8
diff -u memtest86+-4.20/debian/changelog memtest86+-4.20/debian/changelog
--- memtest86+-4.20/debian/changelog
+++ memtest86+-4.20/debian/changelog
@@ -1,3 +1,11 @@
+memtest86+ (4.20-1.1ubuntu5+lp560839) saucy; urgency=low
+
+  [ Rajeev V. Pillai ]
+  * Use ELF memtest86+ binary and load into high memory. This solves the error
+    "error: too small lower memory" with certain bioses. (LP: #560839)
+
+ -- Dave Chiluk <chiluk@canonical.com>  Wed, 23 Oct 2013 12:18:06 -0500
+
 memtest86+ (4.20-1.1ubuntu5) saucy; urgency=low
 
   * Do not update grub configuration, if running in container, or
diff -u memtest86+-4.20/debian/grub memtest86+-4.20/debian/grub
--- memtest86+-4.20/debian/grub
+++ memtest86+-4.20/debian/grub
@@ -27,21 +27,21 @@
 
 prepare_boot_cache="$(prepare_grub_to_access_device ${GRUB_DEVICE_BOOT} | sed -e "s/^/\t/")"
 
-if test -e /boot/memtest86+.bin ; then
-  MEMTESTPATH=$( make_system_path_relative_to_its_root "/boot/memtest86+.bin" )
+if test -e /boot/memtest86+.elf ; then
+  MEMTESTPATH=$( make_system_path_relative_to_its_root "/boot/memtest86+.elf" )
   echo "Found memtest86+ image: $MEMTESTPATH" >&2
   cat << EOF
-menuentry '$(gettext_printf "Memory test (memtest86+)")' {
+menuentry '$(gettext_printf "Memory test (memtest86+) ELF")' {
 EOF
   printf '%s\n' "${prepare_boot_cache}"
   cat << EOF
-	$LX	$MEMTESTPATH
+	knetbsd	$MEMTESTPATH
 }
-menuentry '$(gettext_printf "Memory test (memtest86+, serial console 115200)")' {
+menuentry '$(gettext_printf "Memory test (memtest86+, serial console 115200) ELF")' {
 EOF
   printf '%s\n' "${prepare_boot_cache}"
   cat << EOF
-	$LX	$MEMTESTPATH console=ttyS0,115200n8
+	knetbsd	$MEMTESTPATH console=ttyS0,115200n8
 }
 EOF
 fi
diff -u memtest86+-4.20/debian/rules memtest86+-4.20/debian/rules
--- memtest86+-4.20/debian/rules
+++ memtest86+-4.20/debian/rules
@@ -40,6 +40,7 @@
 
 	install -d debian/$(PACKAGE)/usr/bin
 	install -D -m644 memtest.bin debian/$(PACKAGE)/boot/$(PACKAGE).bin
+	install -D -m644 memtest debian/$(PACKAGE)/boot/$(PACKAGE).elf
 	install -D -m644 memtest debian/$(PACKAGE)/usr/lib/$(PACKAGE)/$(PACKAGE).elf
 	install -D -m644 mt*.iso debian/$(PACKAGE)/usr/lib/$(PACKAGE)/$(PACKAGE).iso
 	install -D -m644 -s memtest_shared debian/$(PACKAGE)/boot/$(PACKAGE)_multiboot.bin
only in patch2:
unchanged:
--- memtest86+-4.20.orig/memtest.lds
+++ memtest86+-4.20/memtest.lds
@@ -3,7 +3,7 @@
 
 ENTRY(_start); 
 SECTIONS {
-	. = 0x5000;
+	. = 0x100000;
 	_start = . ;
 	.data : {
 		*(.data)