Sun is laying off 15 percent to 18 percent of its employees as part of a restructuring plan aimed at saving $700 million to $800 million a year, and its top software executive is leaving the company, Sun said Friday.