Troubled apparel giant Gap Inc on Tuesday announced former Wal-Mart Inc veteran Bob Martin had joined its board as it looks to beef up its technology expertise and international operations.